sdut 不敢死隊問題

2022-09-06 01:24:07 字數 1271 閱讀 4494

有m個敢死隊員要炸掉敵人的乙個碉堡,誰都不想去,排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務,則要再派乙個戰士上去。現給每個戰士編乙個號,大家圍坐成一圈,隨便從某乙個戰士開始計數,當數到5時,對應的戰士就去執行任務,且此戰士不再參加下一輪計數。如果此戰士沒完成任務,再從下乙個戰士開始數數,被數到第5時,此戰士接著去執行任務。以此類推,直到任務完成為止。

這題本來就叫「敢死隊」。「誰都不想去」,就這一句我覺得這個問題也只能叫「不敢死隊問題」。今天大家就要完成這道不敢死隊問題。我們假設排長是1號,按照上面介紹,從一號開始數,數到5的那名戰士去執行任務,那麼排長是第幾個去執行任務的?

輸入包括多試資料,每行乙個整數m(0<=m<=10000)(敢死隊人數),若m==0,輸入結束,不做處理。

輸出乙個整數n,代表排長是第n個去執行任務。

9

6223

0

2

6132

#include#include

struct

node

;struct node *creat()

tail->next = head;//

�尾��

return

head;}//

建��表�

intmain ()

else q =p;

}for(i = 1;i < m;i++)

if(a[i] == 1

) printf(

"%d\n

",i);

}return0;

}

runtime error了。

稍微修改了乙個地方就對了。

#include#include

struct

node

;struct node *creat(int

n) tail->next = head;//

�尾��

return

head;}//

建��表�

intmain ()

else q =p;

}for(i = 1;i < m;i++)

if(a[i] == 1

) printf(

"%d\n

",i);

}return0;

}

這個就對了。

不敢死隊問題

不敢死隊問題 timelimit 1000ms memory limit 65536k 題目描述 說到 敢死隊 大家不要以為我來介紹電影了,因為資料結構裡真有這麼道程式設計題目,原題如下 有m 個敢死隊員要炸掉敵人的乙個碉堡,誰都不想去,排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰...

不敢死隊問題

time limit 1000ms memory limit 65536k 有疑問?點這裡 有m個敢死隊員要炸掉敵人的乙個碉堡,誰都不想去,排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務,則要再派乙個戰士上去。現給每個戰士編乙個號,大家圍坐成一圈,隨便從某乙個戰士開始計數...

不敢死隊問題

time limit 1000ms memory limit 65536k 有m個敢死隊員要炸掉敵人的乙個碉堡,誰都不想去,排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務,則要再派乙個戰士上去。現給每個戰士編乙個號,大家圍坐成一圈,隨便從某乙個戰士開始計數,當數到5時,對...