对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。
第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。
输出一个整数,即满足条件的n的个数。
51 5000 10000
3
满足的3个n分别为7293,78和7905
发现一个 f i f_i fi在题目中唯一对应 f i ∗ k f_i*k fi∗k又因为 f i f_i fi的范围很小,,所以直接暴力枚举check就好了
#include<bits/stdc++.h>
using namespace std;
#define fu(a,b,c) for(int a=b;a<=c;++a)
#define LL long long
LL a,b,k;
int main(){
scanf("%lld%lld%lld",&k,&a,&b);
int up=9*9*18,ans=0;
fu(i,1,up){
if(i*k>b)break;
if(i*k<a)continue;
LL p=i*k,tmp=0;
while(p)tmp+=(p%10)*(p%10),p/=10;
if(tmp==i)ans++;
}
printf("%d",ans);
return 0;
}
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- stra.cn 版权所有 赣ICP备2024042791号-4
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务