2018蓝桥杯C++A组——三体攻击

【摘要】

目录
问题描述题目解析暴力法差分数组法
C++代码

问题描述
【题目描述】 【输入格式】 【输出格式】 【样例输入】
【样例输出】 【样例解释】 【数据约定】
题目解析
暴力法
循环每一轮攻击，当生命值为负数时输出当前攻击轮数并返回。 这道题采用暴力法可以通过70%的数据。
差分数组法
简单举个例子： 若一个数组d初始状态为…