1062 最简分数 （20 分） 一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N?1??/M?1?? 和 N?2??/M?2??，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入 ...
分类：
其他好文 时间：
2019-02-24 00:33:29
阅读次数：
203
1062. 最简分数(20)-PAT乙级真题 一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式： 输入在一行中按N/M的格 ...
分类：
其他好文 时间：
2019-02-18 23:29:31
阅读次数：
305
代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #include <cctype> 7 #include <vector> 8 ...
分类：
其他好文 时间：
2019-02-14 22:33:48
阅读次数：
206
gcd： lcm： 总结：事实上，求两个数lcm的本质也还是要用上他们的gcd，他们的lcm = (a*b) / (gcd(a,b)); ...
分类：
其他好文 时间：
2019-02-12 00:21:30
阅读次数：
169
题目描述 给出两个正整数X和Y，求X和Y的最大公约数，奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题，每个问题的格式是这样的： 农夫给定两个正整数a和b，农夫保证a≤b，然后农夫询问奶牛：在a至b的范围内，有没有哪个整数既是X的约数同时又是Y ...
分类：
其他好文 时间：
2019-02-08 21:49:44
阅读次数：
160
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case nu ...
分类：
其他好文 时间：
2019-02-08 14:25:18
阅读次数：
169
有时处理数字范围较大的数字相对麻烦，但有了BigInteger就可以完美解决，BigInteger具体的范围到底有多大，我之前查找了下，说是理论无穷大，看内存的大小（只供参考） 本文主摘： int 与 BigInteger之间的相互转化方法 使用BigInteger时的注意事项 BigInteger ...
分类：
编程语言 时间：
2019-02-07 17:51:55
阅读次数：
214
break语句的作用：当执行到break，则跳出循环，免去不必要的循环次数，节省时间和资源。-----跳出循环，结束循环； continue：跳过这一次循环剩下的语句，进入到下一轮循环。-----跳到下一次循环； break不足：只能跳出其所在的循环，不能跳出嵌套的循环；continue也是； 上一... ...
分类：
编程语言 时间：
2019-02-07 00:05:36
阅读次数：
174
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
