统计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;
}
求各位大侠帮帮忙

不要去分解数的位  用字符串来处理数据的位操作

这是不是楼主想要的？
int a[10],i,n=0,j,k,sum=0;char m[100];
do
{scanf("%d",&a[n]);
}while(a[n++]!=0);
for(i=0;i<n-1;i++)
{sum=0;
for(j=0;j<=a[i];j++)
{itoa(j,m,10);
for(k=0;k<strlen(m);k++)
if(m[k]=='1')
sum++;}
printf("%5d",sum);}

楼主是这样一个意思，我估计。

root@~ #cat t.c
#include <stdio.h>

int main (void) {
        int i=0,n,m=0,count=0;
        int fun (int n),a[1000];
//指定输入的个数
        while(1) {
                scanf("%i",&a[m]);
                if(a[m]==0) break;
                m++;
        }
//遍历数组，逐一打印1到元素之间含有1的个数
        for(i=0;i<m;i++) {
                for(n=1;n<=a[i];n++) {
                        count+=fun(n);
                }
                printf("%i\n",count);
                count=0;
        }
        return 0;
}
//函数，统计一个整数里包含几个1
int fun (int n) {
        int count=0;
        do {
                if(n%10==1) count++;
                n/=10;
        }while(n!=0);
        return count;
}
root@~ #