| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 500 人关注过本帖
标题:关于那个10000!位数的问题
取消只看楼主 加入收藏
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
结帖率:81.25%
收藏
已结贴  问题点数:6 回复次数:4 
关于那个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
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
回复 3楼 beyondyf
这尼玛。。我2了,好吧,想复杂了
2011-11-01 20:37
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
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
快速回复:关于那个10000!位数的问题
数据加载中...
 
   



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

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