【动态规划】【数位DP】[PA 2015]Rownanie
来源:互联网 发布:淘宝折扣 编辑:程序博客网 时间:2024/06/05 10:09
题目描述
对于一个正整数 n,定义
1≤k,a,b≤10^18
a≤b
样例输入
51 5000 10000
样例输出
3
题目分析
可以发现当每一位都取9的时候答案最大,那么我们可以发现最大的平方和为
代码
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int MAXN = 9*9*18;LL k, a, b;LL solve(LL u){ LL n, sum, ret = 0; for(LL i=1; i<=MAXN; i++){ n = i * k; if(n > u) break; sum = 0; while(n){ sum += (n%10)*(n%10); n /= 10; } if(sum == i) ret ++; } return ret;}int main(){ scanf("%I64d%I64d%I64d", &k, &a, &b); printf("%I64d\n", solve(b) - solve(a-1)); return 0;}
0 0
- 【动态规划】【数位DP】[PA 2015]Rownanie
- 动态规划_数位DP
- hdu4734 动态规划(数位dp)
- 【动态规划】【数位DP】[SPOJ10606]Balanced numbers
- HDU 3555 Bomb [数位DP]【动态规划】
- 动态规划之数位DP专题
- HZAU校赛补题PA(动态规划)
- 【动态规划】【数位DP】[2015 Multi-University Training Contest 7]Gray Code
- HDU 3652 B-number (动态规划-数位DP)
- 动态规划学习系列——数位DP(初识)
- 【动态规划】【数位DP】[Codeforces 55 D]Beautiful numbers
- LightOJ 1140 How Many Zeroes? [数位DP]【动态规划】
- HDU 3709 Balanced Number [数位DP]【动态规划】
- POJ 3252 Round Numbers [数位DP]【动态规划】
- FZU 2109 Mountain Number [数位DP]【动态规划】
- 动态规划——数位dp入门(一)
- 动态规划——数位dp入门(二)
- 【动态规划07】HDU2089不要62(数位dp)
- Unity3d 纠正上一篇协程讲解的错误
- UVA - 1439 Exclusive Access 2 独占访问2
- AFNetwork 作用和用法详解
- vimrc配置
- IOS 剪切板中的提示为英文改为中文 解决方法
- 【动态规划】【数位DP】[PA 2015]Rownanie
- Java判断类和实例的关系
- BZOJ 2400: Spoj 839 Optimal Marks|最小割
- Alcatraz的安装和使用
- android 消息机制
- TCP与UDP的区别
- iOS中UITextView的字数限制
- 【<meta name="description" content=">】作用讲解
- Android 监控用户自装软件流量