四川省ACM竞赛(2013)---G-Good Numbers(规律/可DP)
来源:互联网 发布:2017淘宝销售排行 编辑:程序博客网 时间:2024/05/23 01:59
G - Good Numbers
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number.
You are required to count the number of good numbers in the range from A to B, inclusive.
You are required to count the number of good numbers in the range from A to B, inclusive.
Input
The first line has a number T (T <= 10000) , indicating the number of test cases.
Each test case comes with a single line with two numbers A and B (0 <= A <= B <= 1018).
Each test case comes with a single line with two numbers A and B (0 <= A <= B <= 1018).
Output
For test case X, output "Case #X: " first, then output the number of good numbers in a single line.
Sample Input
21 101 20
Sample Output
Case #1: 0Case #2: 1
Hint
The answer maybe very large, we recommend you to use long long instead of int.
AC CODE:
#include <iostream>#include <cstdio>using namespace std;long long cu(long long n){ if(n<0) return 0; if(n<=10) return 1; int s,more=0; long long i=n/10*10; long long m = n; for(; i<=n; i++) { m=i; s=0; while(m) { s+=m%10; m/=10; } if(s%10==0)more++; } return n/10+more;}int main(){ long long a,b; int cas=1; int T; cin>>T; while(T--) { cin>>a>>b; printf("Case #%d: ",cas++); cout<<cu(b)-cu(a-1)<<endl; } return 0;}
0 0
- 四川省ACM竞赛(2013)---G-Good Numbers(规律/可DP)
- 四川省ACM竞赛(2013)---K - Kia's Calculation
- 四川省ACM竞赛(2013)---E - Naive and Silly Muggles
- hdu 4722 Good Numbers(规律题)
- HDU 4722 Good Numbers(找规律)
- HDU-4722-Good Numbers(找规律)
- hdu 4722 Good Numbers(找规律,记忆化搜索,数位dp)
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce (规律)
- HDU 4722 Good Numbers (数位dp)
- hdu4722 Good Numbers(数位dp)
- hdu 4722 Good numbers(数位DP)
- hdu4722 Good Numbers(数位dp)
- 【HDU 4722】Good Numbers(数位dp)
- HDU 4722 Good Numbers(数位DP)
- HDU4722 Good Numbers (基础数位dp)
- HDU 4722 Good Numbers(数位DP)
- HDU 4722Good Numbers(数位dp)
- scu oj 4437: Carries (2015年四川省程序ACM设计竞赛B题目 )
- UML用例图总结
- 黑马程序员———java 单例设计模式
- 黑马程序员——java基础--File类、Properties、管道流、打印流、编码
- 写入文件
- ios UIWebView 加载网页、文件、 html
- 四川省ACM竞赛(2013)---G-Good Numbers(规律/可DP)
- 地址总线,字长,内存容量,寻址范围 之间的计算
- 不为了没完没了的工作
- C++浅复制 多态 友元 纯虚函数虚类
- UIWebView(一):加载html
- web前端
- 利用stm32f103的TIM2实现精确延时
- 就为了拥抱春天的快乐,
- ios 屏幕适配