SCAU计算智能第一周作业----练习使用多case解题

悠悠 2023-07-11 08:42 1阅读 0赞

## 题目描述如下 ##

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

## 简单说下 ##

根据数论可知，x，y的最大公约数与x，y的最大公约数相乘=x*y。  
所以最大公约数=x*y/（x，y的最大公约数）。  
我们只需要求出x，y的最大公约数即可，最大公约数可以通过辗转相除法得到。  
然后题目说的3组数据，可以分别操作即可。  
废话不多说，代码如下：

#include<algorithm>
    #include<iostream>
    #include<cstdio>
    #include<limits>
    #include<cmath>
    #include<vector>
    #include<map>
    #include<string>
    using namespace std;
    #define ll long long
    int gcd(ll x,ll y)
    {
        
        return y==0?x:gcd(y,x%y);
    }
    int main()
    {
        
        ll T,x,y;
        cin>>T;
        while(T--)
        {
        
            cin>>x>>y;
            cout<<x*y/gcd(x,y)<<endl;
        }
        cout<<"group 1 done"<<endl;
        while(1)
        {
        
            cin>>x>>y;
            if(x==y&&x==0)
                break;
            cout<<x*y/gcd(x,y)<<endl;
        }
        cout<<"group 2 done"<<endl;
        while(cin>>x>>y)
            cout<<x*y/gcd(x,y)<<endl;
        cout<<"group 3 done"<<endl;
        return 0;
    }