LuoguP5613 [MtOI2019]黑蚊子多 题解

没错，又是我，我又来给\(Div.2A\)题写题解了（捂脸）。

这题其实是一个简单的模拟，不过题目有点难看懂。近来div.2 A最难的题目

---

设两个变量\(cur\)和\(ans\)，分别表示目前所跳到的台阶和最终需要的时间。每次跳完之后，就先让\(cur\)加当前的\(m\)，\(ans\)加1，然后再判断是不是跳到了特定的台阶，这个暴力枚举一下，再一个一个比对就行了。【当然你如果只想拿\(60\)分，就直接\(v=\left\lceil\dfrac{s}{t}\right\rceil\)就可以了（\(\left\lceil x\right\rceil\)表示\(x\)向上取整，例如\(\left\lceil1.1\right\rceil=2\)），反正拿多少分由你自己决定。】

所以这道题目就做完了。

---

下面奉上完整\(AC\)代码：

#include <cstdio>
#include <algorithm>
using namespace std;

int n, m, k, a[17];
int main() {
	scanf("%d%d%d", &n, &m, &k);
	for(int i = 1; i <= k; ++i)
		scanf("%d", &a[i]);
	int cur = 0, ans = 0;
	while(cur < n) {
		cur += m;
		ans++;
		for(int i = 1; i <= k; ++i)
			if(cur == a[i])
				m++;
	}
	printf("%d", ans);
	return 0;
}