【每日一题(4)】我想找个女朋友 HRBUST - 1978

我想找个女朋友 HRBUST - 1978

孤独的1注定了单身，但是1虽然不能找到自己的另外一半却可以找到自己的小伙伴。
现在总共有n个数字聚会，问1可以找到多少个小伙伴？

Input

本题有多组测试数据，测试次数不超过100000。
对于每组测试，输入一个正整数n （1 ≤n ≤ 100000）。

Output

对于每组数据输出答案，占一行。

Sample Input

9
13

Sample Output

1
6

Hint

对于第二组数据，1,2,3,4,5,6,7,8,9,10,11,12,13这些数字中共有1,10,11,12,13共6个1。

题意

略

题解

#include<stdio.h>
int main(void)
{
    int n,i;
    while(scanf("%d",&n) != EOF){
        int cnt = 1;
        for(i = 2;i <= n; i++){
            int b = i;
            while(b){
                int a = b%10;
                if(a == 1)
                    cnt++;
                b /= 10;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}