Skip to main content
Original90 words1 min

题解:P8534 「Wdoi-2」比赤色更红的梦

Summary

按题意模拟残机数量。初始有 2 个残机,再根据通关进度 x 是否达到 3、5,以及得分 s 是否跨过一千万、两千万、四千万、六千万这几个阈值,分别累加残机。把这些条件写成布尔表达式相加即可直接算出结果,每组数据 O(1)。

解题思路​

根据题意模拟:开始时有 22 个残机,再根据 xx 通过指定关卡与 ss 达到对应分数分别累加残机。可以使用布尔表达式简化代码。

参考代码​

286 Bcpp
#include <bits/stdc++.h>
using namespace std;

using ll=long long;
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T;
cin>>T;
while(T--)
{
ll x,s;
cin>>x>>s;
cout<<2+(x>=3)+(x>=5)+(s>=10000000)+(s>=20000000)+(s>=40000000)+(s>=60000000)<<'\n';
}
return 0;
}