| 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
|
||||||||||||||
|
2020-01-12 12:10:03
Finally did it after years. |
||||||||||||||
|
2019-12-19 07:11:03
LOL! can the input number have leading zeroes?? I am having a hard time getting rid of them.... :/ |
||||||||||||||
|
2019-12-01 12:14:56
For people getting WA try test cases like 0,99,199 The outputs should be 1,101,202 respectively |
||||||||||||||
|
2019-11-23 14:10:06
should we input the values given in the example or leave the input to the computer? |
||||||||||||||
|
2019-11-19 16:19:14
its giving wrong answer everytime i submit.its working fine and the output is correct in ideone |
||||||||||||||
|
2019-10-15 06:22:42
can someone give me some idea on how to store the strings in this problem for later access when all the input has been finished? |
||||||||||||||
|
2019-10-10 08:19:56
giving runtime error all the time beside it is fully working on ideone |
||||||||||||||
|
2019-10-06 18:31:42
i written my code without using nested loop ,then also it raising ' time exceeded limit' just used this ( if str(m)==str(m)[::-1]: ) in python3, does anyone facing same problem? |
||||||||||||||
|
2019-09-29 20:08:18
"For a given positive integer K of not more than 1000000 digits", really 1000000 digits or it talks about the input being less than it? |
||||||||||||||
|
2019-08-26 16:20:25
The question was damn good....took me 3 hrs to understand and implement |
||||||||||||||
RSS