描述
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

#include"stdio.h"
int main()
{
    int x[9999],i,j,d,N;
    for(i=0,d=0;i<9999;i++)
    {
        for(j=1;i/j;j*=10)
        {
            if(i/j%10==1)
            {x[d]=i;
            //printf("%d d=%d ",x[d],d);
            d++;
            break;}
        }
    }
    while(scanf("%d",&N),N)
    {
        for(i=0;i<9999;i++)
        {
            if(N>=9991){printf("3439\n");break;}
            if(x[i]<=N&&x[i+1]>N)
            {printf("%d\n",i+1);break;}
        }
    }
    return 0;
}

刚开始我发现前面没有错,只是在输入9999的时候发现,在结束的地方没有去进行判断,我加了一个末尾的判断,但还是错,求解释

没人回答问题吗?
版主勿删

每日一顶
,求人解答

我试了试，没发现错啊
实验结果如下：
1
1
10
2
9999
3439
0
press any key.......

我试也没错...就是过不了
就是这样才来找人帮忙的
这是台州ACM  1163的题目
http://acm.tzc.

= =  是不是没有符合题目的 输入 输出的要求啊    输入数据是多组的 以0作为结束的

我也写了一个，同样是 Wrong Answer

#include <stdio.h>

// 最直观的方法，分别计算每个数字中的1的个数，但这样效率不高
//int foo( int n )
//{
//    int r = 0;
//    for( ; n; n/=10 )
//        r += (n%10==1);
//    return r;
//}
//int bar( int n )
//{
//    int r = 0;
//    int i;
//    for( i=1; i<=n; ++i )
//        r += foo(i);
//    return r;
//}

// 递归方法
int recursion( int n )
{
    int base = 1;
    if( n < 10 )
        return 1;
    for( ; n>=base*10; base*=10 );

    return n/base*recursion(base-1) + ( n/base==1 ? n%base+1 : base ) + recursion(n%base);
}

// 优化后的递归方法
//int recursion( int n )
//{
//    if( n < 10 )
//        return 1;
//    if( n == 99 )
//        return 20;
//    if( n == 999 )
//        return 300;
//    if( n == 9999 )
//        return 4000;
//    if( n < 100 )
//        return n/10*recursion(9) + ( n/10==1 ? n%10+1 : 10 ) + recursion(n%10);
//    if( n < 1000 )
//        return n/100*recursion(99) + ( n/100==1 ? n%100+1 : 100 ) + recursion(n%100);
//    if( n < 10000 )
//        return n/1000*recursion(999) + ( n/1000==1 ? n%1000+1 : 1000 ) + recursion(n%1000);
//    return 0;
//}

int main()
{
    // 自己对比测试
    //for( int i=1; i<=9999; ++i )
    //{
    //    if( bar(i) != recursion(i) )
    //        printf( "%d\n", i );
    //    return 0;
    //}

    int n;
    for( ; scanf("%d",&n)==1 && n!=0; )
        printf( "%d\n", recursion(n) );

    return 0;
}

#include <iostream>
using namespace std;

int f[9999];

int main()
{
    f[0]=1;
    for (int i=1; i<9999; i++)
    {
        f[i]=f[i-1];
        int j=i+1;
        while (j)
        {
              if (j%10==1) f[i]++;
              j/=10;
        }
    }
    
    int n;
    while (cin>>n,n!=0) cout<<f[n-1]<<endl;
}

你要看懂这一条代码

while(scanf("%d",&N),N)

这上面的代码的有逗号运算的规则
你输入0,他就会退出的

这个...
你计算的是1-N数字中1的个数,
题目是写的是
含有1的整数的个数
就是说
我是输入11的话
给出的应该是3
你思路的话是4