蓝桥杯 ALGO-195 算法训练 1的个数

算法训练 1的个数  

时间限制：1.0s   内存限制：256.0MB

问题描述

　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。

输入格式

　　一个正整数n

输出格式

　　一个整数，表示1出现的资料

样例输入

15

样例输出

8

数据规模和约定

　　n不超过30000

#include <stdio.h>

int ones(int n)
{
    int cnt = 0;
    while (n)
    {
        if (n % 10 == 1)
            cnt++;
        n /= 10;
    }
    return cnt;
}

int main()
{
    int n;
    int cnt = 0;

    scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
        cnt += ones(i);
    printf("%d", cnt);

    return 0;
}