数字1的数量
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
-
输入
-
输入N(0 <= N <= 10^9)
多组测试数据
输出
- 输出包含1的个数 样例输入
-
12
样例输出
-
5
-
-
代码实现:
-
#include<stdio.h>
int a[1000009];
int main()
{
int n;
a[1]=1;
for(int i=2;i<=1000009;i++)
{
int t=i;
while(t!=0)
{
int j=t%10;
if(j==1)
a[i]+=1;
t/=10;
}
//使结果一直累加保存在a[n]中
a[i]+=a[i-1];
}
while(scanf("%d",&n)!=EOF)
printf("%d\n",a[n]);
return 0;
}
-
实现思路:由于每个数位都需要判断是否含有1,则采用取余的方式统计每个数字。然后将每个数字的含1情况都存放在a[i]数组中,最后将a[i]数组中前面的数字累加到后面,即a[n]中存在的就是总的1的个数。
-
输入N(0 <= N <= 10^9)