fork download
  1. #include <iostream>
  2. #include<string>
  3. #include<vector>
  4. #include <cstdio>
  5. using namespace std;
  6. int main () {
  7.  
  8. vector<int>v;
  9. int m,n,i,j,x=0,t,e,r,b,k;
  10. cin>>t;
  11. getchar();
  12. for( k = 0; k < t; k++ ) {
  13. for( i = 0;i < 1000; i++ )
  14. v.push_back(0);
  15. string s;
  16. cin >> s;
  17. for ( i = 0; s[i] != '\0'; i++ ) {
  18. x = s[i];
  19. if ( x != 32)
  20. v[x] = v[x] + 1;
  21.  
  22. }
  23.  
  24. int max = 0;
  25. int v1 = 0,z,h;
  26. b=0;
  27. for ( i = 0; i < 100; i++ ) {
  28. if (v[i] != 0 )
  29. {
  30. if (max < v[i] ){
  31.  
  32. max = v[i];
  33. v1=i;}
  34. }
  35. }
  36. for ( i = 0; i < 100; i++ ) {
  37. if ( max == v[i] && v1 != i ){
  38. b=1;{
  39. z=i;
  40. break;
  41. }
  42. }
  43. }
  44.  
  45. r = v1 - 'E';
  46. h = z - 'E';
  47.  
  48. if ( r < 0 )
  49. r+=26;
  50. if ( h < 0 )
  51. h+=26;
  52. if ( h < r && b == 1)
  53. r = h;
  54. if( b==1 )
  55. cout << "NOT POSSIBLE\n";
  56. else {cout<<" "<<r;
  57. for( i = 0;s[i] !='\0';i++){
  58. if ( s[i] - r < 65 && s[i] != ' ' )
  59. cout<<s[i] - r + 26;
  60.  
  61. else if(s[i] != ' ' )
  62. cout<<s[i] - r;
  63. else
  64. cout<<s[i];
  65. }
  66. cout << endl;
  67. }
  68. }
  69.  
  70.  
  71. return 0;
  72. }
  73.  
  74.  
  75.  
Success #stdin #stdout 0.01s 2864KB
stdin
5
RD TQIJW GWTYMJWX INFWD JSYWNJX ZXJ F XNRUQJ JSHWDUYNTS YJHMSNVZJ
THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
XVIDRE TFCCVXZRKV GIFXIRDDZEX TFEKVJK UVTIPGKZFE
XVIDRE TFCCVXZRKV GIFXIRDDZEX TFEKVJK
BB C 
stdout
NOT POSSIBLE
NOT POSSIBLE
 187969667185826970
 188186786976
 1882657169868270