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
hide comments
Lyndon Michael Bibera:
2016-02-14 11:19:13
clue: 1.) store and manipulate the input as string. 2.) brute-forcing == dumb |
|
Payal:
2016-02-11 14:08:48
worth doing ! |
|
abc_c:
2016-02-09 15:25:49
Accepted on 1st attempt :)
|
|
Julian Leyh:
2016-02-06 00:32:27
NZEC = Non Zero Error Code, in this case most likely your program can't handle large input numbers (up to one million digits). |
|
c0d3r_14:
2016-02-05 05:54:39
hello guys what does NZEC means ?? My code is working in my machine and I try the test cases that I've read in the comments and the answers are correct. Thank you
|
|
Tony Stark:
2016-02-03 18:47:48
Firstly depressed...but finally enjoyed this question |
|
Vivek Mangal:
2016-01-31 20:16:38
My code is working fine for any input I enter, but spoj is showing WA. Is my algo wrong?(id=16204230) |
|
nyreios:
2016-01-28 20:55:23
nvm, solved my problem. i just had to change my loop-iterators to int64_t's instead of normal int's haha ;D |
|
nyreios:
2016-01-28 20:45:16
I whish spoj would show which test-cases i got wrong answer on, would make bug-finding much easier. i mean if i run the computer manually, all of the test-cases i can think off give me the correct answer..... |
|
imshubhamk:
2016-01-26 17:07:25
for those who r getting wrong answer and are sure about there program just put a next line or endline after each cout and cin statements.Maybe this works it WORKED for me
|
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 |