题解 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.拜拜~

posted @ 2020-03-23 12:58  Laser_Crystal  阅读(166)  评论(0编辑  收藏  举报