AC日记——数1的个数 openjudge 1.5 40

40:数1的个数

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。

例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。

输入

正整数n。1 <= n <= 10000。

输出

一个正整数，即“1”的个数。

样例输入

12

样例输出

5

来源

习题(8-11) 医学部 2010 期末试题 尤朝

 

思路：

　　模拟；

 

来，上代码：

#include<cstdio>

using namespace std;

int n,sum=0;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int cur=i;
        while(cur>0)
        {
            if(cur%10==1) sum++;
            cur/=10;
        }
    }
    printf("%d\n",sum);
    return 0;
}