统计1到N之间数字1的个数
描述

N为正整数，计算从1到N的所有整数中包含数字1的个数。比如，N=10，从1，2...10，包含有2个数字1。

输入

输入数据有多组测试数据，每一组占一行，每行为一个数字N，其中1≤N≤9999。以0作为结束。

输出

输出1到N所有整数中1的个数，每个测试占一行。

样例输入


1
2
3
4
5
6
7
8
9
0

样例输出


1
1
1
1
1
1
1
1
1

这个有什么算法吗？？我是对于输入数，做循环，将前面的数每个数去除余看余数是不是为1，如果是则累加。最后输出那个累加数
我的代码
#include <stdio.h>
int main(int argc, char *argv[])
{
    int n,m,a[10000],b,i,j,k;
    while(scanf("%d",&n),n!=0)
    {
    k=0;
    for(i=0;i<=n;i++)
    {
        m=i;
        while(i!=0)
        {
        b=i%10;
        if(b==1)
        k++;
        i=i/10;
        }
        i=m;
    }
    printf("%d\n",k);
    }
    return 0;
}
求各位大侠帮帮忙