题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上 ...
分类：
其他好文 时间：
2019-03-14 23:37:42
阅读次数：
292
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ 此题以前学习过，此次刷POI又一次碰到了，我们看到要 ...
分类：
其他好文 时间：
2018-11-24 22:32:06
阅读次数：
222
题目描述 对于任何正整数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<= ...
分类：
其他好文 时间：
2018-10-12 21:16:21
阅读次数：
145
http://www.bnuoj.com/problem_show.php?pid=1026&tdsourcetag=s_pcqq_aiomsg 约数的个数 如果一个整数a能够整除整数b，那么a叫做b的约数。现在有N(1 <= N <= 100,000)个整数，对于其中的每一个数，请找出它在其余N ...
分类：
其他好文 时间：
2018-09-08 22:36:13
阅读次数：
147
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的最大的反质数么 ？ 对于任何正整数x，其约数的个数记作 ...
分类：
其他好文 时间：
2018-06-16 22:35:16
阅读次数：
186
约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 这里用到了反素数的知识，在这直接打表 题目 AC代码： #include<stdio.h> #include<string.h> #define ls ...
分类：
其他好文 时间：
2018-05-24 18:13:31
阅读次数：
153
4790: Lydsy1053 反素数 Description 对于任何正整数 x，其约数的个数记作g(x)。例如g(1)=1，g(6)=4。 如果某个正整数 x 满足：对于任意的 0<i<x，都有 g(x)>g(i)，那么称 x 为反质数。例如整数 1,2,4,6 等都是反质数。 现在给定一个数 ...
分类：
其他好文 时间：
2018-05-22 19:48:27
阅读次数：
158
对于一个大于1正整数n可以分解质因数： n=p1^a1*p2^a2*p3^a3*…*pk^ak, 则n的正约数的个数就是（a1+1）（a2+1）（a3+1）…(ak+1) . 其中p1，p2，p3，…pk都是n的质因数; a1、a2、a3…ak是p1、p2、p3，…pk的指数。 ...
分类：
其他好文 时间：
2018-05-09 19:43:36
阅读次数：
178
题目描述 对于任何正整数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<= ...
分类：
其他好文 时间：
2018-04-30 20:28:22
阅读次数：
201
