Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream cin("palpow.in");
- ofstream cout("palpow.out");
- int oglindit(int n)
- {
- int og=0;
- while(n)
- og=og*10+n%10, n/=10;
- return og;
- }
- int nrDiv(int n)
- {
- int nr=1, d=3, p=0;
- while(n%2==0)
- n/=2, p++;
- nr*=p+1;p=0;
- while(d*d<=n)
- {
- while(n%d==0)
- n/=d, p++;
- nr*=p+1;
- d+=2; p=0;
- }
- if(n>1)nr*=2;
- return nr;
- }
- int main()
- {
- int n, i, x, mn=(1<<30), mx=0, k=0;
- cin>>n;
- for(i=1; i<=n; i++)
- {
- cin>>x;
- if(nrDiv(x)<nrDiv(oglindit(x)))
- {
- k++;
- if(x>mx)mx=x;
- if(x<mn)mn=x;
- }
- }
- cout<<k<<' '<<mn<<' '<<mx<<'\n';
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement