SPOJ.com - Problem PALIN

PALIN - The Next Palindrome

#ad-hoc-1

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

Submit solution!

hide comments

< Previous 28 29 30 31 32 33 34 35 36 37 38 Next >

	engineer_9999: 2016-09-30 02:17:00 @narutohokage_1 my code is work done on all the test cases you had put it in your comment but i still had WA.. Last edit: 2016-09-30 02:18:35
	anny83: 2016-09-29 07:07:38 I also used python3.4, always got "time limit exceeded" :(
	sassy_gourmet1: 2016-09-28 09:56:53 @narutohokage_1 Hey I checked all your test cases except the '000000' one. They work fine but my code still isn't being accepted. What might be the mistake that I am making?
	sibo7851: 2016-09-25 18:06:25 My code works flawlessly and is giving exactly the expected output...is there some formatting expectation which would cause it to be marked wrong?
	narutohokage_1: 2016-09-25 07:39:08 @malavan , the input file will not contain 00000 as it is not the correct input. You do not have to think about it. If you think for other things ignoring this then when someone does input 00000 then answer will automatically come 00100 . We do not have to think about it. I know it is i guess voilating principle so it would not be in test case.
	malavan: 2016-09-24 15:45:02 @narutohokage_1 ip 00000 op 00100... is not violating the principle of palindrome ??? then why ???
	narutohokage_1: 2016-09-24 13:06:20 For All People Who Are Getting WRONG ANSWER MANY Times.... 1. If the input is a single letter then the output can be 11 or that number + 1. Example : Input : 1 Output : 2 or can be 11 . (Both Are Correct). ( i have myself checked it) 2. Do not listen to comments who are showing to do with this or that method. Apply your own brain. 3. For input like 00000 answer is 00100 (it is absurd maybe this case will not be even in input file) , I do not know whether a number like this will be in the input file or not , but if your code is like mine answer would automatically come to be 00100 for 00000 and things like that. DO NOT WORRY ABOUT THAT. I do not think what would be in test case because they do not make sense. 4. If after the answer to the last case your program is inserting a new line it won't cause any problem( i tried both ways with and without the new line after the last output) . It worked both times. You can still choose to not print the new line after last output. 5.If you are taking more than a day or week to solve this problem it is absolutely right. Your brain is having a workout and it will help you later. Those who are saying it is an easy problem have done it. so it is easy for them . do not get demotivate that you are not able to solve it. Just be persistent and do not give up. 6. At last check these test cases. : ( thanks @vector1996 for test cases) Input : 12345 14325 12325 52321 12945 12925 99998 99999 98999 89999 231 132 268545813 208545813 2862 2682 2221 1222 2993 o/p 12421 14341 12421 52325 13031 13031 99999 100001 99099 90009 232 141 268545862 208555802 2882 2772 2222 1331 3003 7. REMEMBER THAT WE HAVE TO PRINT NEXT PALINDROME. SO IF INPUT IS 808 ( WHICH IS ITSELF A PALINDROME) WE HAVE TO PRINT 818 ( THE NEXT PALINDROME) 8. it is up to 1000000 digits long number. Not up to number 1000000. DO NOT GIVE UP . I WAS ABOUT TO. THEN I SOLVED IT. FIRST FIND THE SOLUTION TO SMALLER NUMBER LIKE 123456 AND 998999 AND 2993 AND 28998 ON COPY WITH PEN AND PAPER. DO NOT WORRY ABOUT A LARGE NUMBER. After finding the method implement it using a large number . Last edit: 2016-09-24 13:08:46
	balaji_04: 2016-09-23 18:52:30 it always show runtime error, segmentation fault(SIGSEGV) . i got the right output in diff compilers.
	avishek_arora: 2016-09-22 20:33:12 I'm using python, guy any hints regarding this problem? Last edit: 2016-09-22 20:35:19
	avishek_arora: 2016-09-22 20:33:12 If it's something else then let me know. Last edit: 2016-09-22 20:34:40