Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- vector<long long int>m;
- bool kap(long long int l)
- {
- // cout<<"dhukse"<<endl;
- long long int n,a,b,j,k;
- n=l*l;
- string s=to_string(n);
- // cout<<"STRING "<<s<<endl;
- a=0,b=0;
- for(j=0; j<s.length(); j++)
- {
- a=a*10+(s[j]-'0');
- // cout<<a<<endl;
- b=0;
- for(k=j+1; k<s.length(); k++)
- {
- b=b*10+(s[k]-'0');
- }
- // cout<<b<<endl;
- if(a>0 && b>0 && a+b==l)
- return true;
- }
- return false;
- }
- int main()
- {
- long long int cas,x,y,i,j,k,t,flag=1;
- cin>>t;
- for(cas=1; cas<=t; cas++)
- {
- if(cas>1)
- cout<<endl;
- cin>>x>>y;
- flag=0;
- cout<<"case #"<<cas<<endl;
- for(i=x; i<=y; i++)
- {
- if(kap(i))
- {
- // cout<<"a"<<endl;
- cout<<i<<endl;
- flag=1;
- }
- }
- if(flag==0)
- cout<<"no kaprekar numbers"<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement