变态的算法题

KBTiller

回复 54# 蔡万钊


    for(n9 = 1 ; n9 <= 21 ; n9++)

n9 是9的个数吗？如果是的话，这里值得推敲

KBTiller

折腾啊我！！

cai@cai ~/workspace/n21cal $ time ./Debug/n21cal  
1732949 种组合
the number is 12 ...
蔡万钊 发表于 2011-05-14 06:02

我用类似你的想法做，组合数比你这个高一个量级 ，14139189

leeews

确实变态

KBTiller

我给个思路吧。

不用去算数。

char N[21]

用循环的方式。

先计算 21 一个 1 的结果，
然后是  ...
蔡万钊 发表于 2011-05-14 02:20

    按你的办法改进了一下，增加了从小到大输出的功能，不到40秒
    你的办法真不错

128468643043731391252
449177399146038697307
请按任意键继续. . .

KBTiller

想请问你具体怎么做的？我想的是对21位数进行枚举，但是那样很崩溃，太慢了
oiacm 发表于 2011-05-13 13:10

    容我稍微整理一下，很快就会发出来

蔡万钊

回复 61# KBTiller

是。貌似有人说要至少 一个9 ， 没9 是不行的 ~~~

就这样写了。

问题是怎么算都只有一个结果，而不是2个，一定是哪里漏了。

KBTiller

回复 66# 蔡万钊

“至少 一个9 ， 没9 是不行的”，这个不对

n9应该是 0~9 个，可以没有，最多9个

蔡万钊

回复 67# KBTiller


    好，我修改一下看看。

蔡万钊

回复 67# KBTiller


    不行啊！ 还是只有一个结果。莫非是我的大数的计算错误了？

KBTiller

回复  KBTiller


    不行啊！ 还是只有一个结果。莫非是我的大数的计算错误了？
蔡万钊 发表于 2011-05-17 00:55

    用 n9 = 4,n8 = 1,n7 = 4
        n6 = 2,n5 = 0,n4 = 3
        n3 = 3,n2 = 0,n1 = 2
        n0 = 2。（449177399146038697307 ）试一下，也许能发现bug

   你的机器sizeof(unsigned long)是多少？我的机器上试不起来