題目背景
性★感☆大★草 在☆線★開☆門
定☆數(shù)★一☆零 實(shí)★則☆虛★高
加★速☆轉(zhuǎn)★圈 開☆幕★雷☆擊
瘋☆狂★交☆互 勁★爆☆咚★咚
黑★蚊☆子★多 邀☆您★來(lái)☆爽
超☆越★模☆式 直★角☆旋★鈕
山★東☆衛(wèi)★星 馬☆上★聯(lián)☆動(dòng)
變☆成★十☆加 已★經(jīng)☆爽★爆

題目描述
Hikari 的面前有 n(1\leq n\leq 1000)n(1≤n≤1000) 級(jí)臺(tái)階，每 1s1s 她可以向上跳 m(1\leq m\leq n)m(1≤m≤n) 級(jí)臺(tái)階。（不在中間的臺(tái)階上停留）

臺(tái)階上有 k(k\leq 10)k(k≤10) 個(gè)特殊的平臺(tái) a_ia
i
?
，Hikari 在該平臺(tái) 停留 時(shí)會(huì)使得 mm 增加 11。

請(qǐng)問(wèn) Hikari 到達(dá)臺(tái)階頂部花費(fèi)的時(shí)間。

輸入格式
共 22 行。

第 11 行輸入 33 個(gè)非負(fù)整數(shù) n,m,kn,m,k。

第 22 行輸入 kk 個(gè)正整數(shù)，第 ii 個(gè)正整數(shù)表示 a_ia
i
?
，保證輸入的 a_ia
i
?
單調(diào)遞增。

輸出格式
共 11 行，輸出 11 個(gè)正整數(shù)表示花費(fèi)的時(shí)間。

輸入輸出樣例
輸入 #1復(fù)制
10 5 0
輸出 #1復(fù)制
2
輸入 #2復(fù)制
31 4 2
8 13
輸出 #2復(fù)制
6
說(shuō)明/提示
子任務(wù)
對(duì)于 60%60% 的數(shù)據(jù)，k=0k=0。

對(duì)于 100%100% 的數(shù)據(jù)，1\leq m\leq n\leq 10001≤m≤n≤1000，k\leq 10k≤10。

題目來(lái)源
MtOI2019 Extra Round T1

出題人：disangan233
上代碼：

#include<bits/stdc++.h> using namespace std; int n,m,k,ans,x,a[1100]; int main() {cin>>n>>m>>k;for(int i=1;i<=k;i++){scanf("%d",&x);a[x]=1;}//讀入,把哪些點(diǎn)m會(huì)加一標(biāo)記出來(lái)x=0;//從零開始while(x<n)//還沒有走到n{x+=m;//往前走if(a[x])m++;//如果走到x時(shí)m應(yīng)該加一,那么m++ans++;//步數(shù)加一} cout<<ans;//輸出步數(shù)return 0; }

總結(jié)

以上是生活随笔為你收集整理的洛谷P5613 黑蚊子多的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。