题解 P5613 【[MtOI2019]黑蚊子多】
为何那么多大佬用桶排啊……开开心心地打个暴力不好吗QwQ
主要思想:存下所有的可能的台阶,每跳一次,循环判断是否到了特殊台阶,然后直接m++
#include <bits/stdc++.h>
using namespace std;
int n,m,k;
int a[20];//存特殊台阶
int main()
{
cin>>n>>m>>k;
for(int i=0; i<k; i++) cin>>a[i];
int now=0,times=0;
while(now<n)//只要没到终点
{
now+=m;
for(int i=0; i<k; i++)//查找有没有到特殊台阶
if(now==a[i])//如果跳到了
{
m++;//直接增加
break;
}
times++;//时间
}
cout<<times;
return 0;
}
That's all.拜拜~