題:報數遊戲
有 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個。他們準備把自己帶的樹苗都植下去。然而,他們遇到了乙個困難 有的樹苗比較大,而有的位置挨太近,導致兩棵樹植下去後會撞在一起...