51nod 1009 数字1的数量【数位dp】
来源:互联网 发布:小米盒子破解软件 2016 编辑:程序博客网 时间:2024/06/04 20:01
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。
例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
Input
输入N(1 <= N <= 10^9)
Output
输出包含1的个数
Input示例
12
Output示例
5
《《这篇写的挺好的》》
思路:
数位dp入门一下,讨论每个数位出现1的次数,比如12?34这个数统计百位1的个数:
如果 ?= 0,12 * 100;
如果 ?= 1,12 * 100 + 34;
如果 ?> 1,(12 + 1) * 100;
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;int main() { int n, ans = 0, res = 0, cnt, ant = 1; scanf("%d", &n); while(n) { cnt = n % 10; n /= 10; if(cnt == 0) { ans += n * ant; } else if(cnt == 1) { ans += n * ant + 1 + res; } else if(cnt > 1) { ans += (n + 1) * ant; } res += cnt * ant; ant *= 10; } printf("%d\n", ans); return 0;}
阅读全文
1 0
- 51Nod 1009 数字1的数量(数位dp)
- 51nod 1009 数字1的数量(数位dp)
- 51nod 1009 数字1的数量(数位dp)
- 51nod 1009 数字1的数量(数位dp)
- 51nod 1009 数字1的数量【数位dp】
- 【51nod 1009】数字1的数量 【数位DP 模板】
- 51nod 数字1的数量(数位DP)
- 数位dp 总结 51nod数字1的数量 数字0-9的数量
- 51nod 1009 数字1的数量 (my 数位dp入门)
- 51nod 1042 数字0-9的数量 数位DP
- 51nod数字0-9的数量(数位dp)
- 51NOD 1042 数字0-9的数量 数位DP
- 51nod 1042 数字0-9的数量(数位dp)
- 51nod 1042 数字0-9的数量【数位dp】
- 51Nod 1042 数字0-9的数量 (数位DP
- 51Nod 数字0到9的数量 (数位DP)
- 51nod 1042 数字0-9的数量 数位DP
- 51nod:数字1的数量(线性dp or 数位dp)
- OGC 的WCS WFS 及WMS 服务
- IDEA 配置及优化(持续更新)
- SQL Server中变量的声明和使用方法
- 1009.说反话(字符串处理)
- Arcengine Element 之 Redo Undo
- 51nod 1009 数字1的数量【数位dp】
- 手机电池电量较准
- JDE 系统表(标准表)
- Codeforces Round #419 (Div. 2)-树形dp&依赖背包&-E. Karen and Supermarket
- pycharm external libraries
- mogodb,redis,mysql的Java连接
- Android 蓝牙开发
- PHP中的private、protected、public
- redis基本操作