#include <iostream> #include <string> #include <sstream> using namespace std; int foo(long long x, long long k1){ long long q,sum=0; int p; stringstream ss; ss << x; string S=ss.str(); p=S.length(); for(int i=0;i<p;i++){ q=S[i]-'0'; sum+=q*q; if(sum>x)return 0; } if(k1*sum!=x)return 0; return 1; }; int main(){ long long k,a,b,d,retval=0; cin>>k; cin>>a; cin>>b; d=a%k; if(d==0)d=k; for(long long i=a-d+k;i<=b;i+=k){ retval+=foo(i,k); } cout<<retval<<endl; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <iostream> #include <string> #include <sstream> using namespace std; int foo(long long x, long long k1){ long long q,sum=0; int p; stringstream ss; ss << x; string S=ss.str(); p=S.length(); for(int i=0;i<p;i++){ q=S[i]-'0'; sum+=q*q; if(sum>x)return 0; } if(k1*sum!=x)return 0; return 1; }; int main(){ long long k,a,b,d,retval=0; cin>>k; cin>>a; cin>>b; d=a%k; if(d==0)d=k; for(long long i=a-d+k;i<=b;i+=k){ retval+=foo(i,k); } cout<<retval<<endl; return 0; } |