18104 练习使用多case解题

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值