fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.math.BigInteger;
  5.  
  6. class Main {
  7.  
  8. 	public static void main(String[] args) throws NumberFormatException, IOException {
  9. 		 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  10. 		int t = Integer.parseInt(br.readLine());
  11. 		while (t-- > 0) {
  12. 			String s = br.readLine();
  13. 			s = s.trim();
  14. 			if(s.charAt(0) == '0') {
  15. 				while(s.charAt(0) == '0')
  16. 					s = s.substring(1);
  17. 			}
  18. 			if (all9(s)) {
  19. 				BigInteger b = new BigInteger(s);
  20. 				b = b.add(new BigInteger("2"));
  21. 				System.out.print(b);
  22. 				continue;
  23.  
  24. 			}
  25. 			int i = 0, j = s.length() - 1;
  26.  
  27. 			int mid = (i + j) / 2;
  28.  
  29. 			String f = s.substring(0, mid + 1);
  30. 			String rev = rev((s.length() % 2 == 0) ? s.substring(0, mid + 1) : s.substring(0, mid));
  31.  
  32. 			String ans = f + rev;
  33.  
  34. 			while (ans.compareTo(s) <= 0) {
  35. 				ans = big(ans);
  36. 			}
  37.  
  38. 			System.out.println(ans);
  39.  
  40. 		}
  41.  
  42. 	}
  43.  
  44. 	private static boolean all9(String s) {
  45. 		// TODO Auto-generated method stub
  46. 		int i = 0;
  47. 		while (i < s.length()) {
  48. 			if (s.charAt(i) != '9')
  49. 				return false;
  50. 			i++;
  51. 		}
  52. 		return true;
  53. 	}
  54.  
  55. 	private static String big(String ans) {
  56. 		int mid = ans.length() / 2;
  57. 		String s = "";
  58. 		String f = "";
  59. 		if (ans.length() % 2 == 0) {
  60. 			f = ans.substring(0, mid);
  61. 		} else {
  62. 			f = ans.substring(0, mid + 1);
  63. 		}
  64. 		BigInteger b = new BigInteger(f);
  65. 		b = b.add(new BigInteger("1"));
  66. 		s = s + b;
  67. 		String rev = rev((ans.length() % 2 == 0) ? s : s.substring(0, mid));
  68. 		ans = s + rev;
  69.  
  70. 		return ans;
  71. 	}
  72.  
  73. 	private static String rev(String s) {
  74. 		// TODO Auto-generated method stub
  75. 		return new StringBuilder(s).reverse().toString();
  76. 	}
  77.  
  78. }
Success #stdin #stdout 0.04s 2184192KB
comments ()
stdin
copy 
8
97795375756122352572879826552151654387112262
1892388497169516734992356528466
19891859448286167812
47737795782241879811566697829238862994263278849942632926438725
857751275744476297149515661
699
5119783738665448121162642286
4177118624313412937235746451
stdout
copy 
97795375756122352572888827525322165757359779
1892388497169517159617948832981
19891859455495819891
47737795782241879811566697829244292879666511897814228759773774
857751275744484447572157758
707
5119783738665555668373879115
4177118624313443134268117714
https://ideone.com/YqzFRn
PALIN - NExt PALindrome
language:
Java (HotSpot 12)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!