题目描述
小爱和小艾两人组队打一只怪兽。一开始怪兽有 点生命值,当
变成 0 或更低时,怪兽就被消灭了。他们两人是同时开始攻击的,小爱每分钟可以攻击
下,小艾每分钟可以攻击
下。若
,
,则小爱发出攻击的时刻为
0.5, 1, 1.5, 2, 2.5, ⋯0.5, 1, 1.5, 2, 2.5, ⋯
小艾发出攻击的时刻为
0.25, 0.5, 0.75, 1, 1.25, 1.5, ⋯0.25, 0.5, 0.75, 1, 1.25, 1.5, ⋯
攻击分两种类型,普通攻击每次对怪兽造成 11 点伤害。若在某时刻,小爱和小艾恰好一同发出攻击,称为爆击,爆击将对怪兽造成成倍的伤害,共计 点伤害。
一旦攻击开始,就不会中断,直到怪兽被消灭为止,请问,对怪兽造成最后一点伤害的是哪一位玩家?如果最后一击是两人同时造成的,输出 C
(Combo的意思)。
输入格式
第一行:一个正整数表示 。
第二行:两个正整数表示 与
。
输出格式
- 若是小爱发出了最后一击,输出
A
; - 若是小艾发出了最后一击,输出
B
; - 若是两人的爆击为最后一击,输出
C
。
数据范围
- 对于 50%50% 的数据,1≤
≤100,1≤a,b≤101≤a,b≤10;
- 对于 100%100% 的数据,1≤
≤20000000,1≤a,b≤40000;
样例数据
输入:
40 3 5
输出:
C
题解
50 分做法
小爱每分钟打 a 下
小艾每分钟打 b 下
因为最后与第几分钟无关,只跟谁是最后一击有关,因此我们可以认为:
- 小爱每 a * b 分钟打 a 下
- 小艾每 a * b 分钟打 b 下
也就是说:
- 小艾在分钟数是 b 的倍数时打
- 小爱在分钟数时 a 的倍数时打
按照这种方式枚举分钟数模拟即可拿到50分。
#include <iostream>
using namespace std;
int n, a, b;
int main(){
cin >> n;
cin >> a >> b;
for (int t = 1;; t++){
if (t % b == 0 && t % a == 0){
n -= 4;
if (n <= 0){
cout << "C" << endl;
break;
}
}
else if (t % b == 0){
n -= 1;
if (n <= 0) {
cout << "A" << endl;
break;
}
}
else if (t % a == 0) {
n -= 1;
if (n <= 0){
cout << "B" << endl;
break;
}
}
}
return 0;
}
100 分做法
我们可以先计算出 lcm(a, b) 分钟内一共打出了多少伤害,用除法快速处理到只剩小于 lcm(a,b) 后的部分。
然后把小于lcm(a,b)的攻击时间排序即可。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n, a, b, lcmab, power;
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a % b);
}
vector<int> ans;
int main(){
cin >> n;
cin >> a >> b;
lcmab = a / gcd(a, b) * b;
//每lcm(a,b)时间造成的伤害
//a 攻击的次数 + b 攻击的次数 + 暴击的额外两点伤害
power = lcmab / b + lcmab / a + 2;
n %= power;
if (n == 0){
cout << "C" << endl;
return 0;
}
//把小于等于lcm(a,b)的时间内的每次攻击时间存入ans
for (int i = b; i <= lcmab; i += b)
ans.push_back(i);
for (int i = a; i <= lcmab; i += a)
ans.push_back(i);
ans.push_back(lcmab);
ans.push_back(lcmab);
//排序后,ans[i]即第i+1次攻击的时间
//通过这个时间是a还是b的倍数即可知道答案
sort(ans.begin(), ans.end());
if (ans[n - 1] == lcmab)
cout << "C" << endl;
else if (ans[n - 1] % b == 0)
cout << "A" << endl;
else
cout << "B" << endl;
return 0;
}
题目来源: