| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 500 人关注过本帖
标题:关于那个10000!位数的问题
只看楼主 加入收藏
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
结帖率:81.25%
收藏
已结贴  问题点数:6 回复次数:9 
关于那个10000!位数的问题
我的思路不知对不对,大家看看

n的位数=[lg(n)]+1,所以答案等于[lg(10000!)]+1

我们想想把10000!化为a1^b1*a2^b2*.....an^bn形式,所以我们找出10000以内的所有素数,设为a1,a2,...an,那么bi=10000/ai+10000/ai^2+...10000/ai^k(ai^k<=10000),
这样求出所有的a,b之后,答案化为[b1log(a1)+b2log(a2)+..bnlog(an)]+1  貌似就是这样

出题人看看这个思路是不是对的
2011-11-01 12:16
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
至于那个倒数精确到10000位的问题,就是个高精度,注意处理10000位处的进位问题,基本不会错的
2011-11-01 12:19
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:1 
你已经走到了答案面前,怎么一扭头又走了?

数值a的十进制位长就等于log10(a) + 1。这一点是对的,而且你也知道log(a * b) = log(a) + log(b)。

所以,n!的位长 = log10(n!) + 1 = log10(n * (n - 1)!) + 1 = log10(n) + log10((n - 1)!) + 1 = log10(n) + log10(n - 1) + ... + log10(2) + log10(1) + 1

写成代码就是

double c;
int i;
for(c = 1, i = 2; i <= n; i++)
    c += log10(i);

位长为c的整数部分。

重剑无锋,大巧不工
2011-11-01 20:35
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
回复 3楼 beyondyf
这尼玛。。我2了,好吧,想复杂了
2011-11-01 20:37
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:1 
以下是引用beyondyf在2011-11-1 20:35:00的发言:

你已经走到了答案面前,怎么一扭头又走了?

数值a的十进制位长就等于log10(a) + 1。这一点是对的,而且你也知道log(a * b) = log(a) + log(b)。

所以,n!的位长 = log10(n!) + 1 = log10(n * (n - 1)!) + 1 = log10(n) + log10((n - 1)!) + 1 = log10(n) + log10(n - 1) + ... + log10(2) + log10(1) + 1

写成代码就是

double c;
int i;
for(c = 1, i = 2; i <= n; i++)
    c += log10(i);

位长为c的整数部分。


能证明[ log( a* b) ] = [ log(a)] + [log(b)] 吗?
[]表示取整。
2011-11-01 20:43
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
以下是引用Devil_W在2011-11-1 20:43:38的发言:



能证明[ log( a* b) ] = [ log(a)] + [log(b)] 吗?
[]表示取整。

不需要,我们求的是[log(a)+log(b)],不是上面那个,而且上面那个应该是错的,没法证
2011-11-01 20:53
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
能证明[ log( a* b) ] = [ log(a)] + [log(b)] 吗?
 []表示取整。
证明正确有难度,证明错误太简单了,实际取两个数验证一下不就得了。
请注意,我上面那小段代码中对c的定义是double型,不是整型。

重剑无锋,大巧不工
2011-11-01 21:18
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:1 
显然[log (a * b) ] = [log (a)] + [log (b)]是错的,想想两个小数的和取整,和两个小数分别取整再求和是肯定有可能不一样的。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-11-01 22:00
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
以下是引用waterstar在2011-11-1 22:00:39的发言:

显然[log (a * b) ] = [log (a)] + [log (b)]是错的,想想两个小数的和取整,和两个小数分别取整再求和是肯定有可能不一样的。

拜托看清楚,压根没用这个公式
2011-11-01 22:30
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 9楼 czz5242199
我只是想说明这个论断是错的而已,我知道没用过。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-11-02 20:47
快速回复:关于那个10000!位数的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.040259 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved