|
锁定老帖子 主题：一道算法题
精华帖 (2) :: 良好帖 (16) :: 新手帖 (0) :: 隐藏帖 (1)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-09-16
最后修改：2010-09-16
coffeesweet 写道 为什么一开始假设9个9呢？？？
总共21个数不能有10个9，11个9。。。20个9吗?? 因为后面为了做任意数的查询做了些代码的改动的。 int s = SIZE > 9 ? 9 : SIZE; 这个地方9的来历，在最开始的代码中是有的。 9=max/p(9) //因为9是最大值9999.....9999除以9的21次方得到的。意思是说10个就越界了 int s = SIZE > 9 ? 9 : SIZE; 经过你提醒，我发现这里是有些小BUG的。 原来我是专门算21位的，小于10位的时候可能有问题，这里还需要些改动 |
| 返回顶楼 | |
|
发表时间：2010-09-16
LZ,
能否将思路讲的详细点，我还是有点搞不懂，O(∩_∩)O谢谢 |
| 返回顶楼 | |
|
发表时间：2010-09-16
9个9后面还有12位数，那么9个9最小就是9个9的平方+12个0的平方，最大是9个9的平方+12个8的平方？？？？不懂，望楼主说一下
|
| 返回顶楼 | |
|
发表时间：2010-09-16
我看对思路的描述还不够清淅，晚上回家我弄个图来。。
|
| 返回顶楼 | |
|
发表时间：2010-09-16
蔡华江 写道 我看对思路的描述还不够清淅，晚上回家我弄个图来。。
好的，期待LZ的流程图， 
|
| 返回顶楼 | |
|
发表时间：2010-09-16
这算法看的头就大，楼主牛人啊
|
| 返回顶楼 | |
|
发表时间：2010-09-16
是的呀，我回去用biginteger直接穷举，发现得用个几个月时间才能解出来：p
|
| 返回顶楼 | |
|
发表时间：2010-09-16
LZ你的流程图呢？？
|
| 返回顶楼 | |
|
发表时间：2010-09-16
gebi23 写道 9个9后面还有12位数，那么9个9最小就是9个9的平方+12个0的平方，最大是9个9的平方+12个8的平方？？？？不懂，望楼主说一下
意思是：每一位的21此方。 10*(9的21次方) 这个数的位数大于21位，所以9最多出现9次。 |
| 返回顶楼 | |
|
发表时间：2010-09-16
1927105 写道 LZ你的流程图呢？？
刚到家，还没开画呢。。 |
| 返回顶楼 | |
