Advertisement
Guest User

Untitled

a guest
Feb 18th, 2019
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.26 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <string.h>
  4.  
  5.  
  6. using namespace std;
  7.  
  8. ifstream fin ("datapal.in");
  9. ofstream fout ("datapal.out");
  10.  
  11.  
  12. int str_to_int(char an[4])
  13. {
  14.     int rez=0;
  15.     for(int i=0; i<4; i++)
  16.     {
  17.         rez=rez*10+an[i]-'0';
  18.     }
  19. }
  20.  
  21. int main()
  22. {
  23.     char data[10];
  24.     char data_inv[10];
  25.     char an[4];
  26.     int nr_pali=0,n,secole_palindrom[101]= {0};
  27.     int maxx=0;
  28.  
  29.     fin>>n;
  30.     fin.get();
  31.     for(int i=0; i<n; i++)
  32.     {
  33.         fin.getline(data,10);
  34.         strcpy(an,data+4);
  35.         strcpy(data_inv,data);
  36.         for(int i=0;i<strlen(data)/2;i++)
  37.         {
  38.             swap(data_inv[i],data_inv[strlen(data)-1-i]);
  39.         }
  40.         int secol=str_to_int(an)/100+1;
  41.  
  42.  
  43.         ///cout<<"anul "<<an<<" se afla in secolul "<<secol<<"\n";
  44.         if(strcmp(data,data_inv)==0)///strrev returneaza inversul unui string
  45.         {
  46.             nr_pali++;
  47.             secole_palindrom[secol]++;
  48.             if(secole_palindrom[secol]>maxx)
  49.             {
  50.                 maxx=secole_palindrom[secol];
  51.             }
  52.         }
  53.     }
  54.  
  55.     cout<<nr_pali<<"\n";
  56.     for(int i=0;i<100;i++)
  57.     {
  58.         if(secole_palindrom[i]==maxx)
  59.         {
  60.             cout<<i<<" ";
  61.         }
  62.     }
  63.  
  64.     return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement