藍橋杯模擬賽 報數遊戲 vector解決約瑟夫環

2021-09-20 14:07:57 字數 769 閱讀 6855

題:報數遊戲

有 n ( 1< n<10000)個小朋友站成乙個圓圈。

選定乙個小朋友為1號,從他(她)開始順時針編號:1,2,3,4,…

遊戲開始! 從1號小朋友起,順時針報數,從1報起。

即:1號小朋友報1,2號小朋友報2,3號小朋友報3, ….

遊戲規定,報到數字 m(1 < m <100) 的小朋友立即退出報數圈。

在他(她)的順時針方向的下乙個小朋友(如果有的話)開始重新從1報數…

遊戲這樣一直進行下去,直到圈中只剩下乙個小朋友。

求最後剩下的小朋友的編號。

輸入:兩個整數,n 和 m, 用空格分開。含義如上。

輸出:乙個整數,表示最後剩下的小朋友的編號。

比如:

輸入:

15 3

程式應該輸出:

5再比如:

輸入:

7 4

程式應該輸出:

2資源約定:

峰值記憶體消耗(含虛擬機器) < 256m

cpu消耗 < 1000ms

分析:

刪除報到數的」孩子」直到容器大小等於1

#include 

#include

using

namespace

std;

int main()

int x = 0;

while(1)

}

return

0; }

數字遊戲 2020藍橋杯A組模擬賽

小明開始玩起來了數字遊戲,他一下子報出了一堆整數,並在報數過程中不斷詢問在這個陣列裡,有多少個子區間的積大於 0 等於 0 小於 0 輸入格式 輸入第一行包括兩個整數 n,m,表示小明已近報出的數的數量和後續詢問的次數。第二行包括 n個整數 表示小明已經報出的數。接下來 m行,每行先輸入乙個整數 o...

藍橋杯校內模擬賽

1200000有多少個約數 只計算正約數 include using namespace std intmain if i i n ans 1 printf d ans 96 在計算機儲存中,15.125gb是多少mb?include using namespace std intmain 在1至2...

藍橋杯模擬賽 植樹

問題描述 小明和朋友們一起去郊外植樹,他們帶了一些在自己實驗室精心研究出的小樹苗。小明和朋友們一共有n個人,他們經過精心挑選,在一塊空地上每個人挑選了乙個適合植樹的位置,總共n個。他們準備把自己帶的樹苗都植下去。然而,他們遇到了乙個困難 有的樹苗比較大,而有的位置挨太近,導致兩棵樹植下去後會撞在一起...