其他分享
首页 > 其他分享> > 题解 P5613 【[MtOI2019]黑蚊子多】

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

标签:台阶,int,题解,用桶,MtOI2019,while,P5613,now
来源: https://www.cnblogs.com/oierscw/p/12551564.html