【51Nod】-1009 - 数字1的数量(思维,好)
来源:互联网 发布:网络研修平台 编辑:程序博客网 时间:2024/06/08 19:12
1009 数字1的数量
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给定一个十进制正整数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
题解:详解见师父解释:点击打开题解,讲的很好哦!
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define INF 0x3f3f3f3f#define CLR(a,b) memset(a,b,sizeof(a))#define LL long longint main(){int n;scanf("%d",&n);int tn=n,mu=1;LL ans=0;while(tn){int t=tn%10;if(t==0)ans+=(n/(mu*10))*mu;else if(t==1){ans+=(n/(mu*10))*mu;ans+=(n%mu)+1;}elseans+=(n/(mu*10)+1)*mu;tn/=10;mu*=10;}printf("%lld\n",ans);return 0;}
0 0
- 【51Nod】-1009 - 数字1的数量(思维,好)
- 【51Nod】1009 - 数字1的数量(思维,好题)
- 51nod 1009 数字1的数量(思维)
- 51nod 1009 数字1的数量 (统计1的总个数,好题)
- 51nod 1009:数字1的数量
- 51NOD 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51 nod 1009 数字1的数量
- 51nod-【1009 数字1的数量】
- 51nod 1009 数字1的数量
- 51nod-1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51NOD 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- IntelliJ IDEA 常用快捷键列表及技巧大全
- 基础总结篇:创建及调用自己的ContentProvider
- iso8583包签到63域解析
- mac上wireshark:No interface can be used for capturing in this system with the current configuration
- Java学习笔记(////)
- 【51Nod】-1009 - 数字1的数量(思维,好)
- TCP滑动窗口协议
- 高度分装的BaseAdapter
- STL vector用法介绍
- Android 标题栏与状态栏同色
- HDU 5787 (数位dp)(2016多校联赛)
- Linux下编译openJDK源码
- ajax的同步与异步
- 并发编程二:普通锁