24小时热门版块排行榜    

查看: 1289  |  回复: 5
本帖产生 1 个 程序强帖 ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

[交流] Euler 工程 第廿题:100! 的各项和 已有4人参与

由于上面那个题比较简单了。再放一个题吧。这个有点意思了。

已知 n! = n(n-1)(n-2)...1
比如 10! = 10*9*8*7*6*5*4*3*2*1 = 3628800, 其各项和为3+6+2+8+8+0+0=27

那么100!的各项和是多少呢?

这个题用python、matlab、mathematica等支持大数乘法的语言当然很容易就得到结果了。所以这种算法现在Forbidden.

这里给出我用python算的结果为: 648

程序当然就一句(不是我写的):
CODE:
sum([int(x) for x in str(reduce(lambda x, y: x*y, range(1, 101)))])

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)


dubo(金币+1): 多谢交流 2011-06-04 17:10:01
引用回帖:
Originally posted by sudo at 2011-06-02 22:43:28:
有点烦心事,今晚不想看书了,来献个丑...

[code]
#include <stdio.h>

int t[200]={1};

int main(){
    int i, j, sum=0, p=0;
    int q, r;
    for(i=2; i<=100; i++){
       ...

主要时间复杂度不是谁都会的。现在参加的人已经很少了,所以就简单点来吧。
6楼2011-06-04 08:44:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见