免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 2470 | 回复: 26
打印 上一主题 下一主题

大家都帮俺想想! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2003-04-03 16:03 |只看该作者 |倒序浏览
下面这个我想把他用shell来写,可想来想去,感觉很麻烦,没什么好的算法!大家帮我出谋划策吧!
如果一个整数的各因子(包括1但不包括该整数本身)之和等于该整数,那么这种整数称为"完全数"(perfect number) . 例如, 6 是一个完全数,因为6 = 1+2+3 .如果我现在要判断出1000以内的完全数,谁有上乘的算法提供啊啊....啊!
大家都发发言,集思广义嘛!

论坛徽章:
0
2 [报告]
发表于 2003-04-03 17:06 |只看该作者

大家都帮俺想想!

6 and 28 and 496

论坛徽章:
0
3 [报告]
发表于 2003-04-03 17:20 |只看该作者

大家都帮俺想想!

这么顽皮,以后不送你去幼儿园去和小朋友们玩了!

论坛徽章:
0
4 [报告]
发表于 2003-04-03 17:29 |只看该作者

大家都帮俺想想!

用c++写吧

论坛徽章:
0
5 [报告]
发表于 2003-04-03 18:21 |只看该作者

大家都帮俺想想!

i=2
while [ $i -lt 1000 ]
do
        count=1
        b=2
        j=`echo $i/2+1|bc`
        while [ $b -lt $j ]
        do
                aa=`expr $i % $b`
                [ $aa -eq 0 ] && count=`expr $count + $b`
                b=`expr $b + 1`
        done
        [ $count -eq $i ] && echo $i
        i=`expr $i + 1`
done

论坛徽章:
0
6 [报告]
发表于 2003-04-04 08:15 |只看该作者

大家都帮俺想想!


好使了,给dd买糖吃!

论坛徽章:
0
7 [报告]
发表于 2003-04-04 08:34 |只看该作者

大家都帮俺想想!

8c!
好聪明啊

论坛徽章:
0
8 [报告]
发表于 2003-04-04 08:52 |只看该作者

大家都帮俺想想!

小鬼越来越不成话啦

不过还是要告诉你,上面的程序没错就是太慢

论坛徽章:
0
9 [报告]
发表于 2003-04-04 09:02 |只看该作者

大家都帮俺想想!

94,俺正测试俺的机子是8是很快的说!
你也测测,看谁的机子快!

论坛徽章:
0
10 [报告]
发表于 2003-04-04 09:14 |只看该作者

大家都帮俺想想!

俺的结果出来了(time perfectnum)
运行上面那个程序的时间统计为:
real    16m51.378s
user    7m12.441s
sys     8m59.582s

有兴趣的都看看自己的结果,帖出来比比啊
俺的肯定最快了
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP