#include
#include
int IsPerfect(int x);
int main()
{
int m;
printf("Input m:");
scanf("%d", &m);
if (IsPerfect(m)) /* 完全数判定 */
printf("%d is a perfect number...
分类：
编程语言 时间：
2015-01-12 11:03:08
阅读次数：
198
完美数 Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription任何一个自然数的约数中都有1和它本身，我们把小...
分类：
其他好文 时间：
2014-11-22 21:21:25
阅读次数：
178
tips:the chinese problem is the basic level of pat ,neverthless And it makes sense that it isput under the dir of pat./*firstly: sort the array using ...
分类：
其他好文 时间：
2014-09-12 11:50:03
阅读次数：
219
筛法是一种很快的方法，贴代码纪念一下。 做法很像筛法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #...
分类：
其他好文 时间：
2014-08-10 10:19:50
阅读次数：
223
问题
寻找完全数。
思路说明
所谓完全数，从维基百科的完全数词条中得到：
[完全数，又称完美数或完备数，是一些特殊的自然数：它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身，完全数不可能是楔形数。 例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3＝6，恰好等于本身。第二个完全数是28，它有约数1、2、4、7、14、28...
分类：
其他好文 时间：
2014-07-16 17:27:40
阅读次数：
177
完美数
Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext Problem
Problem Description
8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。
你能告诉我，在[L, R...
分类：
其他好文 时间：
2014-07-14 18:21:09
阅读次数：
171
完美数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)
SubmitStatistic Next
Problem
Problem Description
8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。
你能告诉我，在[L,...
分类：
其他好文 时间：
2014-07-06 10:51:26
阅读次数：
185
题目：http://115.28.76.232/problem?pid=1115
题意：初始给定两个完美数1和3，如果都是完美数，那么也是完美数。现在给定一个数，判断它
是否是完美数。
分析：嗯，这道题Mayuyu有两种方法，第一种方法是按照题意有，那么我们进行递归直接判断。
这样做的时间复杂度很高，通过打表对一些数的观察发现，只需要看这个数是否只由3和5组...
分类：
其他好文 时间：
2014-06-19 10:28:18
阅读次数：
166
题意：1,3是完美数，如果a，b是完美数，则2+a*b+2*a+2*b，判断给出的n是否是完美数。
解法：开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论，囧。没办法，只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的（5本身除外）；
自己暴力代码：/*******************...
分类：
其他好文 时间：
2014-06-15 17:00:37
阅读次数：
205
H
首先是要姿势正确！
注意完美数的生成机：
2+2a+2b+ab
ab都是完美数
假设生成完美数c
c = 2 + 2a + 2b + ab
c + 2 = ab+2a+2b+4
c + 2 = (a + 2)(b + 2)
然后一开始只有两个完美数1和3.
所以所有的完美数只有质因数分解之后都是类似于
N = (3 ^ x) * (5 ^ y)
但是5不是完美数。
然后就没事了。。。...
分类：
其他好文 时间：
2014-06-11 00:12:38
阅读次数：
201
