18104 练习使用多case解题

我会带着你远行 2023-02-13 08:04 24阅读 0赞

时间限制: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

解题思路:根据公式gys(m,n)*gbs(m,n)==m*n;那么我们就可以利用辗转相除法先求得最大公约数了，然后再求得最小公倍数。而值得注意的是，题目中max(m,n)是可以达到231的，那么m\*n是超出了int 范围的，因此我们要使用龙龙.多case注意结束方式就可以了。

#include<iostream>
    using namespace std;
    typedef long long ll;
    ll gys(ll m,ll n)
    { 
    	ll temp;
    	if(m<n)
    	swap(m,n);
    	while(m%n!=0)
    	{ 
    		temp=n;
    		n=m%n;
    		m=temp;
    	}
    	return n;
    }
    int main()
    { 
    	ll t,n,m;;
    	cin>>t;
    	while(t--)
    	{ 
    		cin>>n>>m;
    		cout<<n*m/gys(m,n)<<endl;
    	}
    	cout<<"group 1 done"<<endl;
    	while(cin>>n>>m&&n&&m)
    	{ 
    		cout<<n*m/gys(m,n)<<endl;
    	}
    	cout<<"group 2 done"<<endl;
    	while(cin>>n>>m)
    	{ 
    		cout<<n*m/gys(m,n)<<endl;
    	}
    	cout<<"group 3 done"<<endl;
    	return 0;
    }