西北工业大学C程序设计基础NOJ T029

description

计算 1 到 N 中数字“1”出现的个数，其中 1≤N≤1000000000。

input

输入正整数 N。

output

输出“1”出现的个数

sample_input

12 

sample_output

5 

solution

// NOJ T029
#include <stdio.h>

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