试除法求约数个数。 int n; int divisor(int n) { int res=0; for(int i=1;i*i<=n;i++) if(n % i == 0) { res++; if(i != n/i) res++; } return res; } int main() { whil ...
分类：
其他好文 时间：
2021-02-17 14:14:28
阅读次数：
0
基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<math.h> using namespace std; typedef long long ll; void charge(ll n) ...
分类：
其他好文 时间：
2020-03-11 12:32:20
阅读次数：
80
https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6 题目 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N using namespace std; mapsaveRe ...
分类：
其他好文 时间：
2020-02-21 14:44:02
阅读次数：
78
约数的个数 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中 ...
分类：
其他好文 时间：
2019-09-15 10:30:08
阅读次数：
85
题目描述 正整数 x 的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。设 a 和 b 是两个正整数，找出 a 和 b 之间(包含a,b)约数个数最多的数 x 的约数个数 输入 两个正整数a和b，（1<=a<=b<=1e5） 输出 一个正整数表示答案。 样例输入 样例输 ...
分类：
编程语言 时间：
2019-08-31 11:02:02
阅读次数：
73
题目描述 对于任何正整数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，其约数的个数记作g(x)。例如 ...
分类：
其他好文 时间：
2019-08-27 21:06:10
阅读次数：
81
整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的（除了完全平方数）。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 3、约数个数 算术基本定理中，根据拆分后的素因子的指数，我们可以求出每个 N 的约数的个数。 根据这个式子，我们可 ...
分类：
其他好文 时间：
2019-08-22 00:54:39
阅读次数：
83
A题 找1的位置， 左右枚举就好。。 B题 如果面积固定， 正方形A的长比B的长要长， 那么它的宽一定比B的宽短， 把数组a排序后， 显然面积就是$a_1 a_n$。排序后从两遍向中间枚举就好。。 C题 求序列$a$中所有数的公约数的个数。 直接$O(nlogn)$求出所有数的最小公约数$g$， 再 ...
分类：
其他好文 时间：
2019-08-18 13:49:37
阅读次数：
86
题目描述 对于任何正整数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<=2,000,000,00 ...
分类：
其他好文 时间：
2019-08-11 13:34:51
阅读次数：
80
题意：求1~n范围里约数的约数的个数加起来最多的是哪个数 及其总数 题解： ...
分类：
其他好文 时间：
2019-07-29 21:35:23
阅读次数：
102
