BZOJ 4292 [PA2015] Równanie - 数位&思维
来源:互联网 发布:linux 串口 select 编辑:程序博客网 时间:2024/04/28 01:02
题目大意:
对于一个正整数 n,定义 f(n) 为它十进制下每一位数字的平方的和。
现在给定三个正整数 k,a,b,请求出满足 a≤n≤b 且 k×f(n) = n 的 n 的个数。
1 ≤k,a,b≤
分析:
这道题的数据规模看上去很吓人,注意到最多有18位数,且每一位上的数字最大是9,所以
再检验一下n的每一位数字的平方和是否等于sum就ok了。
#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;const LL mxs=1458;LL k,a,b,ans;int main(){ scanf("%lld%lld%lld",&k,&a,&b); LL side=min(mxs,b/k); for(LL i=1;i<=side;i++){ LL n=k*i; LL cnt=0; while(n){ cnt+=(n%10)*(n%10); n/=1LL*10; } if(cnt==i&&a<=k*i&&k*i<=b) ans++; } printf("%lld",ans); return 0;}
0 0
- BZOJ 4292 [PA2015] Równanie - 数位&思维
- BZOJ 4292([PA2015]Równanie-数学)
- BZOJ 4292 PA2015 Równanie 枚举
- BZOJ 4292 [PA2015]Równanie 水题
- BZOJ 4292: [PA2015]Równanie
- BZOJ 4292: [PA2015]Równanie(转换枚举)
- bzoj 4292: [PA2015]Równanie 暴力枚举
- 【BZOJ】【P4292】【PA2015】【Równanie】【题解】【暴力】
- 【PA2015】【BZOJ4292】Równanie
- 【bzoj4292】 [PA2015]Równanie 乱搞
- [BZOJ4292][PA2015]Równanie 枚举
- BZOJ 4296 PA2015 Mistrzostwa
- BZOJ 4291: [PA2015]Kieszonkowe
- 【BZOJ】【P4291】【PA2015】【Kieszonkowe】【题解】【...】
- bzoj 4295 [PA2015]Hazard 单调队列
- bzoj 4293: [PA2015]Siano(线段树)
- bzoj 4296 [PA2015]Mistrzostwa 宽搜 并查集
- 数位DP 思维起步
- 假脱机技术
- JAVA多线程-对象及变量的并发访问(二)volatile关键字
- 技术大牛小星星眼中的项目管理
- 创建安卓app的30个经验教训
- Android笔记 标题栏ActionBar
- BZOJ 4292 [PA2015] Równanie - 数位&思维
- PopupWindow和AlertDialog区别
- 印度网站前50名都是做什么的
- 【Mybatis】Parameter 'xxx' not found. Available parameters are [1, 0, param1, param2]
- ssm Springmvc+spring+hibernate
- How To Disable Balloon Tips in Windows 7 and Windows 8
- LeetCode 319. Bulb Switcher
- 布尔操作的“骤死式”(short-circuiting behavior)
- 查找人物角色