fork download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <stdlib.h>
  4. #include <algorithm>
  5. #include <map>
  6. #include <queue>
  7. #include <iomanip>
  8. #include <string>
  9. #include <math.h>
  10. #include <limits>
  11. #include <map>
  12. #include <float.h>
  13. #include <limits.h>
  14. #include <string.h>
  15. using namespace std;
  16. #define rep(i,a,N) for(int i=a;i<N;++i)
  17.  
  18. string NextPalindrome(string result){
  19. 	int start=0,end=result.size()-1;
  20. 	string str=result;
  21. 	bool incr=false;
  22. 	while(start<end){
  23. 		if(str.at(end)<str.at(start))
  24. 			incr=true;
  25. 		str.at(end)=str.at(start);
  26. 		++start;
  27. 		--end;
  28. 	}
  29. 	if(!incr){
  30. 		if(start>end){//even condition
  31. 			while(start>=0 && str.at(start)=='9')
  32. 				--start;
  33. 			if(start==-1){//all 9's
  34. 				rep(i,1,str.size()-1)
  35. 					str.at(i)='0';
  36. 				str.at(0)='0';
  37. 				str.at(str.size()-1)='1';
  38. 				str="1"+str;
  39. 				//str+="1";
  40. 				return str;
  41. 			}
  42. 			++str.at(start);
  43. 			end=str.size()-start-1;
  44. 			str.at(end)=str.at(start);
  45. 		}
  46. 		else{//odd condition
  47. 			while(start>=0 && str.at(start)=='9')
  48. 				--start;
  49. 			if(start==-1){//all 9's
  50. 				rep(i,1,str.size()-1)
  51. 					str.at(i)='0';
  52. 				str.at(0)='0';
  53. 				str.at(str.size()-1)='1';
  54. 				str="1"+str;
  55. 				//str+="1";
  56. 				return str;
  57. 			}
  58. 			++str.at(start);//=(char)((int)(str.at(start)-47));//increment the middle one
  59. 			end=str.size()-start-1;
  60. 			str.at(end)=str.at(start);
  61. 		}
  62. 	}
  63. 	return str;
  64. }
  65.  
  66. int main(){
  67. 	int T;
  68. 	string str;
  69. 	scanf("%d",&T);
  70. 	while(T--){
  71. 		cin>>str;
  72. 		cout<<NextPalindrome(str)<<endl;
  73. 	}
  74. 	return 0;
  75. }
Success #stdin #stdout 0s 3436KB
comments ()
stdin
copy 
1
1999
stdout
copy 
2992
https://ideone.com/JGHtkB
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
secret

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!