| Submit | All submissions | Best solutions | Back to list |
PALIN - The Next Palindrome |
A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the smallest palindrome larger than K to output. Numbers are always displayed without leading zeros.
Input
The first line contains integer t, the number of test cases. Integers K are given in the next t lines.
Output
For each K, output the smallest palindrome larger than K.
Example
Input: 2 808 2133 Output: 818 2222
Warning: large Input/Output data, be careful with certain languages
| Added by: | adrian |
| Date: | 2004-05-01 |
| Time limit: | 2s-9s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: NODEJS PERL6 |
hide comments
|
||||||||||||||
|
2015-03-31 14:59:22 im9
Is it necessary to use vectors? |
||||||||||||||
|
2015-03-30 17:53:16 sughosh v kaushik
Should I use BigInteger for this problem or int is enough?Its giving me NZEC |
||||||||||||||
|
2015-03-27 19:03:17 VigneshR
http://ideone.com/******** It shows wrong answer. I have checked all sort of inputs. If anyone point at a test case where it fails would be good. Without knowing what is the issue is makes SPOJ a real frustration. Last edit: 2015-03-29 18:32:17 |
||||||||||||||
|
2015-03-26 23:45:06 Ilya Tetin
Getting TLE in Java. :( I'm using BufferedReader(new InputStreamReader(System.in)) to read the input character by character, and not expecting a newline at the end. I actually did test it on my local machine with a slower processor with an input file containing multiple integers with 100000 digits , and it finished in split-second. |
||||||||||||||
|
2015-03-26 14:23:29 Ramesh
i'm using c#.code runs at Ideone.com, but when submit the solution, it gives runtime error.. Please provide the answer for it. I gave the input values in Ideone.com, when submit the solution there is no place to give the input values.. please give the reply for this. Last edit: 2015-03-26 14:24:05 |
||||||||||||||
|
2015-03-23 20:35:17 Seven.Martinez
Got this using JAVA Last edit: 2015-03-23 22:46:06 |
||||||||||||||
|
2015-03-16 21:05:20 copperfield
Great problem! |
||||||||||||||
|
2015-03-16 16:03:32 RFarrell
Why aren't single digit numbers considered palindromes? They should be. Mine kept failing until I forced it to output 11 on any single digit. From wikipedia (http://en.wikipedia.org/wiki/Palindromic_number): "All numbers in base 10 with one digit are palindromic". |
||||||||||||||
|
2015-03-15 11:06:27 minhthai
very good problem :) |
||||||||||||||
RSS