【数位DP】 HDU 4722 Good Numbers
来源:互联网 发布:mysql 32位下载安装包 编辑:程序博客网 时间:2024/05/22 17:13
原题直通车: HDU 4722 Good Numbers
题意: 求区间[a,b]中各位数和mod 10==0的个数.
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int f[20];long long work(long long x){ long long ret=0, u=x; int t=0, s=0; while(u) f[++t]=u%10, u/=10; for(int i=t; i>=1; --i){ if(i==1){ for(int j=0; j<f[i]; ++j) if((s+j)%10==0) ret++; break; } for(int j=0; j<f[i]; ++j) ret+=(long long) pow(10.0, i-2); s=(s+f[i])%10; } return ret;}int main(){ int T, cas=1; scanf("%d",&T); while(T--){ long long a, b; scanf("%I64d%I64d", &a, &b); printf("Case #%d: %I64d\n", cas++, work(b+1)-work(a)); } return 0;}
- hdu 4722 Good Numbers 数位dp
- 【数位DP】 HDU 4722 Good Numbers
- hdu 4722 Good Numbers 数位dp
- HDU 4722 Good Numbers (数位dp)
- [数位dp] hdu 4722 Good Numbers
- hdu 4722 Good Numbers(数位dp)
- hdu 4722 Good numbers(数位DP)
- HDU 4722-Good Numbers-数位dp
- 【HDU 4722】Good Numbers(数位dp)
- HDU 4722 Good Numbers(数位DP)
- HDU 4722 Good Numbers(数位DP)
- HDU 4722Good Numbers(数位dp)
- HDU 4722 Good Numbers(找规律+数位DP)
- hdu 4722 Good Numbers(初涉数位dp)
- Good Numbers (数位DP)
- HDU 4722 Good Numbers 数位dp或找规律枚举 数位dp感悟
- HDOJ 4722 - Good Numbers 数位dp
- HDOJ 4722Good Numbers 数位DP
- linux 启动tomcat异常记录
- 2013数据结构课程设计之便利店选址(三分法)
- 谈谈where条件中函数的使用(deterministic)
- [总结]Git常用命令
- 二叉树常用算法
- 【数位DP】 HDU 4722 Good Numbers
- php mysql unix time
- 对文本行进行排序,新增-d(目录排序),只对字母数字空格排序(TCPL 练习5-16)
- [matlab]分块函数blkproc和inline函数介绍
- HDOJ-WARMUP2 部分题解(不断更新)
- appstore苹果商店支付对接总结
- 快速排序
- JAVA JDBC链接查询oracle 数据库的小例程
- The Trip