联想算法题-搬砖人

联想算法题-搬砖人

问题描述
小A和小B都是搬砖人，因为各自的身体素质不同，所以他们为自己制定了不同的小目标。小A可以一次搬a1块砖，但是每搬一次就要休息b1分钟，他的目标是一天搬c1块砖;同样的，小B可以一次搬a2块砖，但是每搬一次就要休息b2分钟，他的目标是一天搬c2块砖。
每个人情况不同，只要完成自己的目标就好，已知某天小A和小B同时开始搬砖，请问他们谁先完成自己的目标？如果是小A则输出‘A’，如果是小B则输出‘B’，如果两个人同时完成，则输出‘A&B’。

输入描述
第一行是一个整数T，表示数据组数（1≤T≤100）
接下来T行，每行有六个正整数a1,b1,c1,a2,b2,c2,含义如题所示。(a1,b1,c1,a2,b2,c2<=10^9)

输出描述
输出包含T行，每行一个字符串如题所示。

输入样例
2
7 9 19 9 1 89
7 9 95 4 5 9

输出样例
B
B

解题思路：
这个题的难点在于，怎么计算休息的时间，a = (c1/a1) + (c1 % a1 != 0 ? 1 : 0)得到的就是A要搬的次数
那么他休息的次数可以理解ta = (a - 1) * b1分钟，其他人也是同理。
得到最后的表达式ta = (c1 / a1 - 1) * b1 + (c1 % a1 != 0 ? b1 : 0)

#include<iostream>
using namespace std;
/*
算法思路：这个题的难点在于，怎么计算休息的时间，
a = (c1/a1) + (c1 % a1 != 0 ? 1 : 0)得到的就是A要搬的次数
那么他休息的次数可以理解ta = (a - 1) * b1分钟，其他人也是同理。
得到最后的表达式ta = (c1 / a1 - 1) * b1 + (c1 % a1 != 0 ? b1 : 0)
*/
int main()
{
    int t;
    int a1, b1, c1, a2, b2, c2;
    cin >> t;
    while(t --)
    {
        cin >> a1 >> b1 >> c1 >> a2 >> b2 >> c2;
        int ta = 0, tb = 0;
        ta = (c1 / a1 - 1) * b1 + (c1 % a1 != 0 ? b1 : 0);
        tb = (c2 / a2 - 1) * b2 + (c2 % a2 != 0 ? b2 : 0);
        
        if (ta == tb) cout << "A&B\n";
        else if (ta > tb) cout << "B\n";
        else cout << "A\n";
    }
    return 0;
}