博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51Nod 1042 数字0-9的数量 数位DP
阅读量:4614 次
发布时间:2019-06-09

本文共 911 字,大约阅读时间需要 3 分钟。

1 #include 
2 #include
3 #define ll long long 4 using namespace std; 5 6 void dfs(ll a, ll b, ll c[]) 7 { 8 ll n = a / 10, m = a % 10, t = n; 9 for (int i = 0; i <= m; i++)10 c[i] += b; //当前位对低位的影响 11 for (int i = 0; i < 10; i++)12 c[i] += b*n; //高位对低位的影响13 c[0] -= b; //0特殊处理,将多算的0减去 14 while (t){ //当前位对高位的影响 15 c[t % 10] += b*(m + 1); //加上0 16 t /= 10;17 }18 if (n) 19 dfs(n - 1, b * 10, c); //n已经处理过,所以要处理n-1 20 }21 22 ll x[20], y[20];23 24 int main()25 {26 std::ios::sync_with_stdio(false);27 ll a, b;28 cin >> a >> b;29 dfs(a - 1, 1, x);30 dfs(b, 1, y);31 for (int i = 0; i<10; i++) 32 cout << y[i] - x[i] << endl;33 return 0;34 }

 

转载于:https://www.cnblogs.com/ouyang_wsgwz/p/8074785.html

你可能感兴趣的文章
详解Javascript中prototype属性(推荐)
查看>>
angularjs实现首页轮播图
查看>>
Git 对象 和checkout 和stash的笔记
查看>>
团队项目总结2-服务器通信模型和顺序图
查看>>
hdu 1085 Holding Bin-Laden Captive!
查看>>
[周记]8.7~8.16
查看>>
递归定义
查看>>
kindeditor 代码高亮设置
查看>>
互联网产品的商业模式
查看>>
图的邻接表存储
查看>>
2018 leetcode
查看>>
各浏览器对 onbeforeunload 事件的支持与触发条件实现有差异
查看>>
PHP中获取当前页面的完整URL
查看>>
所谓输入掩码技术,即只有数字键起作用
查看>>
Display对象,Displayable对象
查看>>
安装oracle11G,10G时都会出现:注册ocx时出现OLE初始化错误或ocx装载错误对话框
查看>>
数据结构(并查集):COGS 260. [NOI2002] 银河英雄传说
查看>>
生产环境下正则的应用实例(一)
查看>>
在CentOS7命令行模式下安装虚拟机
查看>>
Arduino可穿戴开发入门教程Arduino开发环境介绍
查看>>