程序地址:http://www.cheemoedu.com/exercise/13问题描述:完全数(Perfectnumber),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如,第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3..
分类:
其他好文 时间:
2016-06-12 23:42:25
阅读次数:
403
【华为OJ】【算法总篇章】【华为OJ】【036-iNOC产品部–完全数计算】【工程下载】题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
给定函数count(int n),用...
分类:
其他好文 时间:
2016-05-10 08:36:05
阅读次数:
176
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M #include #include #include #include #include #include#include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-11-17 18:36:38
阅读次数:
122
Redis的哈希值是字符串字段和字符串值之间的映射,所以他们是表示对象的完美数据类型在Redis中的哈希值,可存储超过400十亿键值对。例子redis 127.0.0.1:6379> HMSET yiibai name "redis tutorial" description "redis basi...
分类:
其他好文 时间:
2015-11-05 13:37:10
阅读次数:
175
【题目链接】给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 2 3 int main(void) 4 { 5 unsigned int N; 6 unsigned int P; 7 unsigned int max = 0; 8 un...
分类:
其他好文 时间:
2015-08-25 19:01:05
阅读次数:
327
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M #define LL long longusing namespace std;LL n, p;vector arr;bool cmp(const LL &a, const LL &b){ return a < b;...
分类:
其他好文 时间:
2015-07-13 18:23:29
阅读次数:
106
链接:http://www.nowcoder.com/questionTerminal/5bed191944ce4eaa93f4bae50abc90df题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 4 #include 5 #include 6 #inc...
分类:
其他好文 时间:
2015-07-07 10:55:54
阅读次数:
88
/*
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如,第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。
第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
编程求1...
分类:
其他好文 时间:
2015-04-28 02:01:45
阅读次数:
137
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 2 #include 3 using namespace std; 4 int data[100010]; 5 int main(int argc, char *argv[]) 6 { 7 int count;...
分类:
其他好文 时间:
2015-01-20 13:25:12
阅读次数:
229
想了半天,总算想出来了。这题刚上来的思路很明显是11维DP。。但是明显不可取。。
这题的关键在于只要两个数前面的拥有的数字是一样的,而且此时与其最小公倍数的模是一样的,那么这时候就可以认为对所有的数字取模都是相等的,那么后面的总情况数属于完美数的情况也是相同的。
只要想到这步的话,那么基本思路就出来了,我第一次居然脑残的记录lcm与模2520(2到9的最小公...
分类:
其他好文 时间:
2015-01-19 22:47:04
阅读次数:
286