Posted on 2010-06-15 11:01
Onway 阅读(136)
评论(0) 编辑 收藏 引用 所属分类:
伤不起的ACM
以我的英文水平来说题目还是挺长的，而且那个样例输出看起来也复杂
得很。以致我一直没去碰这个题，虽然我早知道这是个水题。昨天去做
是因为那个贪心的题目想了很久也没思路，也快够钟熄灯睡觉了。所以
只能以一个水题完成任务。
看题肯定要借助有道词典，不然真的看不下去。看懂后发现果真是水题
。
题意如下：输入给出多个正整数，以0结束输入。对每个数，判断它是
perfect，还是abundant，deficient。
思路：找到每个数小于自身的所有因数，将他们相加，如果等于原来的
数，就是perfect，大于则是abundant，小于则是deficient。
注意的地方：“1”是deficient，因为是要小于自身的因数。（WA一次
）
用试除法找因数，时间复杂度是O(N^1/2)。
注意输出是设置宽度。