C++ 飞机大战游戏:最小发射按键次数
C++ 飞机大战游戏:最小发射按键次数
多多最近下载了一款飞机大战的游戏,多多可以通过游戏上的不同发射按键来控制飞机发射子弹。
- 按下'A'键,飞机会发射出2枚子弹,每个子弹会对命中的敌人造成1点固定伤害,但不能作用于同一个敌人。
- 按下'B'键,飞机会发射出1枚子弹,子弹会对命中的敌人造成巨额伤害并瞬间将其秒杀。
多多是一个游戏高手,总是能操控子弹命中想要命中的敌人。这个游戏一共有T个关卡,消灭当前关卡全部敌人后,发射出去多余的子弹会消失,游戏会自动进入下一个关卡。
假设每个关卡都会在屏幕中同时出现N个敌人,这N个敌人所能承受的伤害也已经知道。多多想知道,每个关卡自己最少按几次发射按键就可以将敌人全部消灭?
C++ 编程代码
#include <iostream>
using namespace std;
int main() {
int T, N;
cin >> T >> N;
int damage[N];
for (int i = 0; i < N; i++) {
cin >> damage[i];
}
int ans = 0;
for (int i = 0; i < T; i++) {
int countA = 0, countB = 0;
for (int j = 0; j < N; j++) {
if (damage[j] == 1) {
countA += 2;
} else {
countB++;
}
}
ans += countA / 2 + countB;
}
cout << ans << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/lBXe 著作权归作者所有。请勿转载和采集!