| 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
|
||||||||||||||
|
2014-12-26 20:40:53 Petar Jesic
@Dan: thanks a million, had that problem. |
||||||||||||||
|
2014-12-25 09:52:32 Yogesh Jindal
Last edit: 2014-12-25 09:57:09 |
||||||||||||||
|
2014-12-18 02:39:53 Dan Pallas
One thing that isn't really part of the problem that caused me some issues. The last (at least I assume it was the last) input doesn't have a newline character in it. Don't assume that all inputs do. |
||||||||||||||
|
2014-12-15 19:58:49 LabdaABeta
@naman gupta (and others) Note that its integer k not more than 1000000 **DIGITS** so any c-derived 'int' type will not be big enough. Also implementing full arithmetic for bignums is overkill. This can be done by string manipulation. |
||||||||||||||
|
2014-12-09 19:12:15 Manglesh Sharma
what is expected in case where the integer has more than 1000000 digits a test case: 3 808 integer more than 1000000 digits 2133 what should be the output??? [reply by cyclops: That is not valid input. We are given that K is not more than 1000000 digits.] Last edit: 2014-12-21 15:28:29 |
||||||||||||||
|
2014-12-09 18:07:54 numerix
@Kushagra Bhatnagar: Why do you post your comment here, though it was a problem with your submissions for FIBOSUM? Explanation: You used Python 3.4 as language, but FIBOSUM is still on Pyramid cluster where Python 3.4 and PyPy are not available. Use Python 3.2 instead. |
||||||||||||||
|
2014-12-09 15:11:40 Kushagra Bhatnagar
My Code Is running Fine In Python But Here It Says INTERNAL ERROR what does that mean? |
||||||||||||||
|
2014-12-08 15:16:38 naman gupta
<snip> cant find any mistake passed tons of correct cases still saying wrong answer. anyone help. Last edit: 2022-07-26 22:29:09 |
||||||||||||||
|
2014-12-06 23:58:21 Dawid
Hi guys, why does it say "compilation problem" while ideone runs it smooth? (C++). |
||||||||||||||
|
2014-12-04 04:03:34 asitm9
@Jasdeep: check for 10. It should be 11. Last edit: 2014-12-04 04:04:15 |
||||||||||||||
RSS