十进制数11，包含2个1。12包含1个1。

现在请计算1到1万亿（包含1和1万亿）之间的数（十进制）所包含的1的总数。

24小时后结贴，100分只给第一个回答正确的朋友。欢迎打酱油的旁观。

补充说明：好像有人理解有歧义，我指的是1到1万亿的所有整数中一共包含的1的个数，不是之间的某一个数所包含的1的个数。

[ 本帖最后由 beyondyf 于 2012-6-19 22:44 编辑 ]

  #include"stdio.h"
    int main(void)
    {
        int num=0;
        unsigned long long  n;
        
        scanf("%lld",&n);
        
        while(n>0)
        {  
        if(n%10==1)
        num++;
        n=n/10;
        }
                        
                     
        printf("%d",num) ;
        getch();
    }
            

继续蹭分。。。您说的好戏就是这个吗？

打酱油

呃，是我没说清楚么？我要的是1到1万亿之间的所有的整数中包含的1的个数的总和。

是我看错了。。。。思考中！

1 到 1 万亿是指 [1, 999999999999] 吗？

是[1, 1000000000000]。我说了包含1和1万亿。看来我的语言表达能力还是欠佳。

晚安各位，明天看各位的结果。

    #include"stdio.h"
      #define N 1000000000000
    int main(void)
    {
       static  int num=0;
        unsigned long long  n=1;
        
        for(n=1;n<=N;n++)
         while(n>0)
        {  
        if(n%10==1)
        num++;
        n=n/10;
        
        }
        
                    
                     
        printf("%d",num) ;
        getch();
    }
             今天只能想到这儿了，说太大，明天再想吧，哎！明天来瞅瞅有其他人都咋想的？苦逼的孩子伤不起啊，明天还有考试！！！休息去了！！

unsigned long long howmuch_one(unsigned long long target)
{
    if (target<=10)
    {
        return 1;
    }
    return target/10 + 10*howmuch_one(target/10);
}

void main()
{
    unsigned long long i = 1000000000000;
    printf("%lld\n",howmuch_one(i)+1);
}

输出：1200000000001.

I can not believe this.

不好意思，如果把最后个数包含进来，少算了一个1.

应该是1200000000001.

[ 本帖最后由 demonleer 于 2012-6-19 23:51 编辑 ]