Description
多CASE的问题在般有3种情形:(1)有一个数字开始表明CASE数目;(2)以特殊标志表示结束;(3)要求处理到最后一行。
现要求你在程序一次运行中,依次处理上述3种情况。
有三批测试数据,第1批测试数据,开头会以一个数字告之该批CASE数量,每一个CASE是两个正整数;
第1批测试数据结束后,紧接着是第2批数据,每一个CASE同样是两个正整数,第2批测试数据以两个0结束;
第2批测试数据结束后,紧接着是第3批数据,每一个CASE也是两个正整数,第3批测试数据一直到数据输入结束;
要求,每一个CASE,输出两数的最小公倍数
第1批测试数据处理完毕时,输出“group 1 done”
第2批测试数据处理完毕时,输出“group 2 done”
第3批测试数据处理完毕时,输出“group 3 done”
输入格式
有三批测试数据,第1批测试数据,开头会以一个数字告之该批CASE数量,每一个CASE是两个正整数(最大2的31次方);
第1批测试数据结束后,紧接着是第2批数据,每一个CASE同样是两个正整数,第2批测试数据以两个0结束;
第2批测试数据结束后,紧接着是第3批数据,每一个CASE也是两个正整数,第3批测试数据一直到数据输入结束;
输出格式
要求,每一个CASE,输出两数的最小公倍数
第1批测试数据处理完毕时,输出“group 1 done”
第2批测试数据处理完毕时,输出“group 2 done”
第3批测试数据处理完毕时,输出“group 3 done”
输入样例
2
6 10
5 12
8 16
12 18
8 4
0 0
4 5
4 6
输出样例
30
60
group 1 done
16
36
8
group 2 done
20
12
group 3 done
此题int类型数据过不了OJ,需改成long 或 long long
需要注意数据类型的一致性,否则可能会数据溢出错误过不了OJ
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
long long yue(long long a, long long b)
{
long long r;
while (a % b)
{
r = a % b;
a = b;
b = r;
}
return b;
}
long long bei(long long a, long long b)
{
long long p = a * b;//此处也需要long long
return p / yue(a, b);
}
int main()
{
long long T, a, b;
scanf("%lld", &T);
while (T--)
{
scanf("%lld%lld", &a, &b);
printf("%lld\n", bei(a, b));
}
printf("group 1 done\n");
while (scanf("%lld%lld", &a, &b) != EOF && a || b)
printf("%lld\n", bei(a, b));
printf("group 2 done\n");
while (scanf("%lld%lld", &a, &b) != EOF)
printf("%lld\n", bei(a, b));
printf("group 3 done\n");
return 0;
}