题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2017-07-07 10:09:14
阅读次数：
159
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么（即后面没有g比它大的）,如有多个，则去最小？ 输入 ...
分类：
其他好文 时间：
2017-07-03 14:17:52
阅读次数：
210
科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。 ...
分类：
其他好文 时间：
2017-05-29 17:21:27
阅读次数：
152
竟然超时，请大神指教。。。 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， ...
分类：
其他好文 时间：
2017-04-25 16:49:11
阅读次数：
142
1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反 ...
分类：
其他好文 时间：
2017-02-23 00:03:53
阅读次数：
203
算法提高 约数个数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 输入一个正整数N，输出其约数的个数。 样例输入 12 样例输出 6 样例说明 12的约数包括：1,2,3,4,6,12。共6个。 1 #include<stdio.h> 2 int mai ...
分类：
编程语言 时间：
2017-02-18 22:54:03
阅读次数：
259
题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N ...
分类：
其他好文 时间：
2017-02-05 15:01:24
阅读次数：
172
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2872 Solved: 1639[Submit][Status][Discuss] Description 对于任何正整数x，其约数的个数记作g(x)。例如g ...
分类：
其他好文 时间：
2016-11-16 14:45:06
阅读次数：
231
可以这么考虑，一盏灯被按奇数次就是开，被按偶数次就是关，而只有自己可以整除的人才会来操作，所以问题就变为：求序列上的每个在区间上的约数的个数，约数个数为奇数即为开。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=77 ...
分类：
其他好文 时间：
2016-09-21 06:52:35
阅读次数：
275
[HAOI2007]反素数ant 时间限制: 10 Sec 内存限制: 162 MB提交: 2736 解决: 1548 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4， ...
分类：
其他好文 时间：
2016-09-19 16:13:40
阅读次数：
191
