18104 练习使用多case解题
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC
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
//注意全程都要用long long数据类型#define _CRT_SECURE_NO_WARNINGS
/*#define _CRT_SECURE_NO_WARNINGS 是一个预处理器指令，用于禁用特定的警告。在使用 Visual Studio 编译器时，当使用一些标准库函数（如 scanf、strcpy 等）时，编译器会发出一些警告，指出这些函数不安全，可能存在安全漏洞。为了禁用这些警告，可以使用 _CRT_SECURE_NO_WARNINGS 宏定义。*/
#include<cstdio>
#include<iostream>
using namespace std;//求最小公倍数的函数：思路先求最小公因数，最小公倍数=a*b/最小公因数
void gcd(long long a, long long b) {long long t, x = a, y = b;//因为a*b需要保留while (x % y != 0) {t = x % y;x = y;y = t;}cout << a * b / y << endl;//y即最小公因数
}int main()
{ios::sync_with_stdio(0), cin.tie(0);/*ios::sync_with_stdio(0): 默认情况下，C++ 的输入输出流（cin 和 cout）与 C 标准输入输出流（stdin 和 stdout）是同步的，这意味着在使用 C++ 的输入输出流时，会将 C 标准输入输出流的缓冲区清空。通过将 ios::sync_with_stdio(0) 设置为 0（false），可以禁用 C++ 输入输出流与 C 标准输入输出流的同步，从而提高输入输出的效率。cin.tie(0): cin 和 cout 在默认情况下是相互绑定的，这意味着在每次读取输入时，会先刷新输出缓冲区。通过将 cin.tie(0) 设置为 0（空指针），可以解除 cin 和 cout 之间的绑定，提高输入输出的效率。综上所述，使用 ios::sync_with_stdio(0) 和 cin.tie(0) 可以在一定程度上提高 C++ 输入输出的效率，特别是在需要频繁读取大量输入时。
*/long long T;cin >> T;long long a, b;while (T--){cin >> a >> b;gcd(a, b);}cout << "group 1 done" << endl;while (cin >> a >> b && a && b) {gcd(a, b);}cout << "group 2 done" << endl;while (cin >> a >> b) {gcd(a, b);}cout << "group 3 done" << endl;return 0;
}
