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 43 44 45 46 47 48 49 50 51 52 53 Next >

	Abhishek Prasad: 2015-07-11 01:58:55 14643636.. can anyone please suggest me what did I do wrong here?
	poojan : 2015-07-10 07:18:39 giving me wrong ans : i take care of : 1->0 to 8-> digit+1 2->9,99,999,9999->11,101,1001.10001 3->405,504->414,505 4->998,989->999,999 5->421999767->422000224 6->100->101 still getting wrong ans plz help! lots of wrong ans for this and problem statment is very bad! not clear about single digit. cheak my code id is : 14637932 Last edit: 2015-07-10 08:15:07
	jatin240396: 2015-07-08 18:26:15 check for the cases 421999767,429964
	dawidmt: 2015-07-08 02:38:16 I made brute force algorithm, compared it with my algorithm using 10000 random numbers 0..10000, got exactly the same results, but still WA for non brute force. Could someone give me some tricky examples for testing (I already tested most from comments)? Also, should I assume that there is '\n' on the end of each input line?
	thearkguy: 2015-07-07 20:08:13 <snip> Can anyone tell me why am I getting a WA? Got it, thanks anyways. Last edit: 2022-07-26 22:22:47
	Loong: 2015-07-06 19:57:42 <snip> fxxk it!!! finally got AC (C in 0.16s), the algorithm is simple, here are some other tips for "always WA" guys: 1. answers for single digit below 9 can either be digit+1 or 11. 2. do not use EOF as the ending condition when looping on the whole input, instead, use '\n' or EOF for line seperator. otherwise you will miss the final test case and get WA. Last edit: 2022-07-26 22:22:53
	Punit Bhatt: 2015-07-02 07:53:08 <snip> I am getting wrong answer for my code . I have tested my code with many sample inputs and getting the required output. I have taken care of the case related to 9s. Can sumone please check my code and help me ? Thank You Last edit: 2022-07-26 22:22:58
	deeksha: 2015-07-01 18:31:46 my code is showing coorect output still it is showing wrong answer
	Jesus E. Larios Murillo: 2015-07-01 05:51:25 Okay for those people coding in c. I have been taught that the correct way of getting input is to use fgets(buffer, buffer_size, stdin). This avoids overflows. This brings in the new line character also, so I follow it by buffer[strlen(buffer) - 1) = '\0', to get rid of it. This is what I tried to do with this problem, and I have spent HOURS trying to figure out why it doesn't work, even though everything seems right. Finally, serendipitously, I changed the fgets to scanf("%s", buffer), and the code that was not passing before is now passing. I have no words to describe this feeling. Can someone tell me why fgets doesn't work? tl;dr: don't use fgets, user scanf("%s", buffer)
	Tanuj Kumar: 2015-06-27 08:42:24 This shows WA all the time. Hours of effort for nothing. Everything is Working. I mean EVERYTHING. I've even taken into account the newline character not being present after the last input. 0000 -> 1 0009 -> 11 99 ->101 1234567890 ->1234664321 123456789 ->123464321 I now seriously doubt the judging criteria. I think either there are certain hidden outputs for particular inputs that we don't know about(which should have been disclosed in the problem statement itself) or this is plain bullsh. My code's IDEONE link: <snip> Please do take a look at it. If you find a loophole please let me know in the comments. I've put 6 hours on this one. I'm open to every kind of criticism and verbal abuse. I'll keep a tab on the comments here. P.S. My code is in C. Last edit: 2022-07-26 22:23:17**