51NOD1042——1042 数字0-9的数量(数位dp)
来源:互联网 发布:淘宝大学官网 编辑:程序博客网 时间:2024/05/21 09:00
给出一段区间a-b,统计这个区间内0-9出现的次数。
比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。
Input
两个数a,b(1 <= a <= b <= 10^18)
Output
输出共10行,分别是0-9出现的次数
Input示例
10 19
Output示例
11111111111
比较基础的数位dp
数位dp还不咋会,唉。
#include <iostream>#include<bits/stdc++.h>#define ll long longusing namespace std;void dfs(ll a,ll b,ll c[]){ ll n=a/10,m=a%10,t=n; for(int i=0;i<=m;i++) c[i]+=b;//当前位对低位的影响。m是最末位,b是当前的位数 for(int i=0;i<10;i++) c[i]+=b*n;//高位对低位的影响 c[0]-=b;//0特殊处理,将多算的0减去 while(t)//当前位对高位的影响 { c[t%10]+=b*(m+1);//加上0 t/=10; } if(n) dfs(n-1,b*10,c);//n已经处理过,所以要处理n-1}ll x[20],y[20];int main(){ ll a,b; cin>>a>>b; dfs(a-1,1,x); dfs(b,1,y); for(int i=0;i<10;i++) cout<<y[i]-x[i]<<endl;}
0 0
- 51NOD1042——1042 数字0-9的数量(数位dp)
- 51nod1042 0到9的数量(数位dp)
- 51nod1042 数字0-9的数量
- nowcoder数圈圈 | 51nod1042 数字0-9的数量
- 51nod 1042 数字0-9的数量 数位DP
- 51NOD 1042 数字0-9的数量 数位DP
- 51nod 1042 数字0-9的数量(数位dp)
- 51nod 1042 数字0-9的数量【数位dp】
- 51Nod 1042 数字0-9的数量 (数位DP
- 51nod 1042 数字0-9的数量 数位DP
- 1042 数字0-9的数量(数位DP)
- 数字0-9的数量 数位dp
- 51nod1042 0-9数位dp递归写法
- 【51Nod】1042 - 数字0-9的数量(数位dp & 递归)
- 51nod 1042 数字0-9的数量(数位DP)
- 51nod 1042 数字0-9的数量(数位dp)
- 1042 数字0-9的数量(数位DP)
- 1042 数字0-9的数量【数位dp】
- 注释转换项目
- DOS批处理命令之start命令
- angularjs ui-router 动态切换视图到指定的ui-view中
- C 和C++结构体的区别
- 杭电1503 LCS+字符串合并
- 51NOD1042——1042 数字0-9的数量(数位dp)
- 使用scp上传文件不用输密码的方法
- Neo4j-Cypher语言
- QTabBar关闭按钮图标
- 144 Linux使用jstat命令查看jvm的GC情况
- 幼儿园都教什么?
- 微信自动回复和自动抢红包实现原理(一):AccessibilityService的介绍和配置
- SessionFactory (org.hibernate.SessionFactory)
- HDU 5152 线段树+欧拉函数