#include <stdio.h>
#include <math.h>

#define N ((int)log10(1000000000000))

int main()
{

    int i = 1;        //几位数
    long long sum = (long long)i;    //1的个数

    for (i = 2; i <= N; i++)
    {
        printf("%I64d\n", sum);
        sum += sum * 9;
        sum += (long long)pow(10, i-1);
    }
    sum++;    //最后再加1 前面求的是1到999……的
   
    printf("%I64d\n", sum);
    return 0;
}

我觉得不等价
为了比较，我们把0边为0000 0000 0000
 把1变为0000 0000 0001但请注意，前面的0使我们加上的就不能变为其他数字，概率不等。
另外26楼正解。

如果，要数有多少个0的话，那么0000000000001与1不同，但现在是数一，那么上述两者就是一样。因为，对于1来说，12与2是不一样的。

[ 本帖最后由 回首依依 于 2012-6-20 13:58 编辑 ]

干的不错！！

24小时的话。。。只能打酱油了=.=

额，我的意思是0不能作为首位，也不能算作位数。
1位：10^0+9*10^(-1)*0
2位10^1+9*10^0*1
3位10^2+9*10^1*2
4位10^3+9*10^2*3
……

我还是觉得等价的
000000001和1不同只是我们的书写习惯不同
如果反过来从999999开始计数
完全可以不把它当做数来看的
9999999
9999998
9999997
和
0000000
0000001
0000002
都是一样的呀


[ 本帖最后由 handle09 于 2012-6-20 16:26 编辑 ]

座等结果，不过我觉得不是12000……1

#include <stdio.h>

int main(void)
{
    long long n, i;
    int j;
    scanf("%lld", &n);
    for (i = 1, j = 0; n / i; i *= 10)
        j += ((n / i % 10) == 1);
    printf("%d\n", j);
    return 0;
}

呵呵，大家讨论的很热烈么，很高兴看到这种气氛。

问题就是问题，不同的方法只是因为分析的角度不同而已。这里我是认可小曹在21楼的分析方法的，因为它这里唯一将理论简化到能口算程度的方法。

这个1万亿我是特意包含进去的，想看看谁会忘了数这个1。

希望通过这个小问题使各位在娱乐的同时，在开拓思维方面有所收获。

我改主意了，打算把分分给几位答对者。demonleer不会介意吧？以后我补分给你