码迷,mamicode.com
首页 >  
搜索关键字:质因数    ( 911个结果
【HDU 5833】Zhu and 772002(异或方程组高斯消元)
300个最大质因数小于2000的数,选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3,对应的奇偶值为01(2的个数是偶数为0,3的个数是奇数为1),3的对应奇偶值为01,于是12*3是完全平方数。 然后异或方程组就是: a11x ...
分类:其他好文   时间:2016-08-15 01:26:11    阅读次数:133
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
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:质因数的个数
题目1207:质因数的个数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7367 解决:2406 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,( ...
分类:其他好文   时间:2016-08-13 01:07:11    阅读次数:327
TYVJ P1020 寻找质因数
做题记录:2016-08-08 描述 给出N个数字,试求质因数最大的数字。 描述 给出N个数字,试求质因数最大的数字。 输入格式 第一行,一个整数N,表示数字个数。接下来N行,每行一个整数A_i,表示给出的数字。 输入格式 第一行,一个整数N,表示数字个数。接下来N行,每行一个整数A_i,表示给出的 ...
分类:其他好文   时间:2016-08-11 17:25:40    阅读次数:119
九度oj 题目1207:质因数的个数
求正整数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
HDU 4497 GCD and LCM (数学,质数分解)
题意:给定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
hdu 5778
题意: 给定一个数x,求正整数y≥2y\geq 2y≥2,使得满足以下条件: 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 思路: 开根号上下搜索,枚举素数的方,判断是否成立,题目数据1e18,开根1e9,故判断是否包含素数方只需要枚举4*1e4内的素数就够了,完全在可解 ...
分类:其他好文   时间:2016-08-01 12:01:01    阅读次数:105
HDU 5778 abs (素数,暴力)
题意:给定一个数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
HDU5778 abs
http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路:只有平方质因子的数,也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x),前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 ...
分类:其他好文   时间:2016-07-31 14:32:56    阅读次数:247
911条   上一页 1 ... 60 61 62 63 64 ... 92 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!