acm 弱渣不会水题(3)--(HDU 2504)
2016-12-03 20:34
405 查看
又见GCD
分析
gcd会,那这道呢。。。
Total Submission(s): 17026 Accepted Submission(s): 7112
Problem Description
有三个正整数a,b,c(0 < a,b,c < 10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
2
6 2
12 4
Sample Output
4
8
哈,看代码
分析
gcd会,那这道呢。。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17026 Accepted Submission(s): 7112
Problem Description
有三个正整数a,b,c(0 < a,b,c < 10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
2
6 2
12 4
Sample Output
4
8
分析
本题好暴力,只需要遍历,因为c!=b,而且c一定为k*b,所以c可以从2*b开始取。到 3*b, 4*b, 5*b,……直到找到-。-哈,看代码
#include<stdio.h> int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } int main() { int n, a, b, c; while (scanf("%d", &n) == 1) { while (n--) { scanf("%d%d", &a, &b); c = 2 * b; while (gcd(a, c) != b) c += b; printf("%d\n", c); } } return 0; }
相关文章推荐
- acm 弱渣不会水题(2)--(HDU 2502)
- acm 弱渣不会水题(1)--(HDU 2501)
- 2016 ACM/ICPC Asia Regional Shenyang Online HDU 5900 QSC and Master(区间dp水题)
- 杭电ACM--HDU-2053a/b+c/d和HDU-2504又见gcd
- HDU 5443 The Water Problem(水题 找区间最大值)——2015 ACM/ICPC Asia Regional Changchun Online
- hdu 2504 暴力水题
- HDU 5881 Tea (水题) 2016 ACM/ICPC Asia Regional Qingdao Online
- hdu 5007 Post Robot 水题 2014 ACM/ICPC Asia Regional Xi'an Online
- hdu 5443 The Water Problem 水题 2015 ACM/ICPC Asia Regional Changchun Online
- hdu 5053 the Sum of Cube 水题 2014 ACM/ICPC Asia Regional Shanghai Online
- 又见GCD(http://acm.hdu.edu.cn/showproblem.php?pid=2504)
- HDU 4461 The Power of Xiangqi 第37届ACM/ICPC杭州赛区I题 (水题)
- HDU 5477 A Sweet Journey(本场的最水题,过程处理好是关键)——2015 ACM/ICPC Asia Regional Shanghai Online
- [ACM] hdu 2025查找最大元素(水题)
- HDU 2072 单词数 (水题我不会,错题集)
- ACM_HDU 1004 Let the Balloon Rise(还是水题做着开心)
- [ACM] hdu 2025查找最大元素(水题)
- ACM练级日志:“不作死就不会死” --HDU 4283 & 4284
- hdu 2207水题
- hdu 1251 统计难题(Trie 水题)