fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int jump(int x)
  5. {
  6. int d1, d2;
  7.  
  8. if(x<10)
  9. return 1;
  10. else
  11. {
  12. while(x>0)
  13. {
  14. if(x<10)
  15. return 1;
  16.  
  17. d1=x%10;
  18. x/=10;
  19. d2=x%10;
  20. if(abs(d1-d2)!=1)
  21. return 0;
  22.  
  23. }
  24. }
  25.  
  26. return 1;
  27. }
  28.  
  29. int rev(int x)
  30. {
  31. int s=0, d;
  32.  
  33. while(x>0)
  34. {
  35. d=x%10;
  36. s=(s*10)+d;
  37. x/=10;
  38. }
  39.  
  40. return s;
  41.  
  42.  
  43. }
  44.  
  45. int main()
  46. {
  47.  
  48. int t, n, i, x, cop, no;
  49.  
  50. cin>>t;
  51.  
  52. while(t--)
  53. {
  54. vector<int> v;
  55.  
  56. cin>>n;
  57.  
  58. for(i=1;i<n;i++)
  59. {
  60. if(jump(i)==1)
  61. {
  62. cout<<"saala "<<i<<endl;
  63.  
  64. v.push_back(i);
  65. }
  66. }
  67.  
  68. cout<<0<<" ";
  69.  
  70. x=0;
  71.  
  72. for(i=1;i<=9;i++)
  73. {
  74. x=0;
  75. while(x<n)
  76. {
  77. no=v[x];
  78. cop=rev(no);
  79. cop=cop%10;
  80.  
  81. if(cop==i)
  82. cout<<no<<" ";
  83.  
  84.  
  85. x++;
  86.  
  87.  
  88. }
  89. }
  90.  
  91. cout<<endl;
  92.  
  93. }
  94.  
  95.  
  96. }
  97.  
  98.  
Success #stdin #stdout 0s 16064KB
stdin
2
10
50
stdout
saala 1
saala 2
saala 3
saala 4
saala 5
saala 6
saala 7
saala 8
saala 9
0 1 2 3 4 5 6 7 8 9 
saala 1
saala 2
saala 3
saala 4
saala 5
saala 6
saala 7
saala 8
saala 9
saala 10
saala 12
saala 21
saala 23
saala 32
saala 34
saala 43
saala 45
0 1 10 12 2 21 23 3 32 34 4 43 45 5 6 7 8 9 967297