POJ 2282 数位dp
来源:互联网 发布:怎么编程游戏知乎 编辑:程序博客网 时间:2024/06/12 00:28
#include <cstdio>#include <cstring>#include <algorithm>const int maxn = 12;int A[maxn], B[maxn], a, b;void Fun(int *L, int n, int m){int x = n / 10, y = n % 10, tmp = x;for (int i = 0; i <= y; i++) L[i] += m;for (int i = 0; i < 10; i++) L[i] += m * x;L[0] -= m;while (tmp) L[tmp % 10] += m * (y + 1), tmp /= 10;if (x) Fun(L, x - 1, m * 10);}int main(int argc, char const *argv[]){while (~scanf("%d%d", &a, &b) && a + b){if (a > b) std::swap(a, b);memset(A, 0, sizeof(A));memset(B, 0, sizeof(B));Fun(A, a - 1, 1); Fun(B, b, 1);for (int i = 0; i < 10; i++)printf("%d%c", B[i] - A[i], i == 9 ? '\n' : ' ');}return 0;}
f(1234) 可以从1231,1232,1233,1234,数四个,然后可以算f(1230) ,f(1230) 可以由f(123) 得到。注意去除前导0。
0 0
- poj 2282-数位DP
- poj 2282 数位dp
- POJ 2282 数位dp
- The Counting Problem - POJ 2282 数位dp
- POJ-2282题解&数位DP总结
- poj 3286-数位DP
- poj 3286 数位dp
- POJ 3252 数位DP
- poj 3252 数位DP
- poj 1850 数位DP
- POJ 3252 数位dp
- HDU POJ 数位DP
- poj 3252 数位DP
- poj 2089 数位DP
- POJ 3252 数位DP
- POJ - 3252 数位dp
- POJ-3252-数位dp
- POJ 3252 数位DP
- Linux_信号操作
- java的自动包装机制在数组中不能使用的问题
- 设计模式之单例类——如何让一个类只实例化一个对象
- ssm框架搭建一:中文乱码问题
- Java并发:线程安全的容器:同步和并发
- POJ 2282 数位dp
- mongoDB——split&balance操作
- 数字特征值(C语言实现)
- Caffe相关知识记录
- 码农小汪-剑指Offer之27 -连续子数组的最大和
- 15教育技术冯志超之排序了
- HDU 1423 Greatest Common Increasing Subsequence(dp)
- Servlet形成二维码的输出
- 地图定位