300个最大质因数小于2000的数，选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3，对应的奇偶值为01（2的个数是偶数为0，3的个数是奇数为1），3的对应奇偶值为01，于是12*3是完全平方数。 然后异或方程组就是： a11x ...
分类：
其他好文 时间：
2016-08-15 01:26:11
阅读次数：
133
public class Four_04 { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.println("请输入一个正整数："); int a=input.nex ...
分类：
其他好文 时间：
2016-08-14 20:50:49
阅读次数：
309
题目1207：质因数的个数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7367 解决：2406 题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，( ...
分类：
其他好文 时间：
2016-08-13 01:07:11
阅读次数：
327
做题记录：2016-08-08 描述 给出N个数字，试求质因数最大的数字。 描述 给出N个数字，试求质因数最大的数字。 输入格式 第一行，一个整数N，表示数字个数。接下来N行，每行一个整数A_i，表示给出的数字。 输入格式 第一行，一个整数N，表示数字个数。接下来N行，每行一个整数A_i，表示给出的 ...
分类：
其他好文 时间：
2016-08-11 17:25:40
阅读次数：
119
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 对于每组数据，输出N的质因数的个数。 注意：1不是N的质因数；若N为质数，N是N的质因数。 这个题着实费了我一 ...
分类：
其他好文 时间：
2016-08-03 22:01:49
阅读次数：
161
题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x ...
分类：
其他好文 时间：
2016-08-03 19:58:06
阅读次数：
140
欧拉函数是小于等于n的数中与n互质的数的数目； 通式： 其中p1,p2....pn为xd的所有质因数，x是不为0的整数， *注意 ： 每种质因数只有一个。 比如 12=2*2*3； 那么 φ（12）=12*（1-1/2）*(1-1/3)=4 φ(1)=1 （唯一和 1 互质的书（小于等于1) 就是 ...
分类：
其他好文 时间：
2016-08-02 19:20:05
阅读次数：
136
题意： 给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 思路： 开根号上下搜索，枚举素数的方，判断是否成立，题目数据1e18，开根1e9，故判断是否包含素数方只需要枚举4*1e4内的素数就够了，完全在可解 ...
分类：
其他好文 时间：
2016-08-01 12:01:01
阅读次数：
105
题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 ...
分类：
其他好文 时间：
2016-07-31 19:23:03
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路：只有平方质因子的数，也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x)，前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 ...
分类：
其他好文 时间：
2016-07-31 14:32:56
阅读次数：
247
