不敢死隊問題
timelimit: 1000ms memory limit: 65536k
題目描述
說到「敢死隊」，大家不要以為我來介紹電影了，因為資料結構裡真有這麼道程式設計題目，原題如下：有m
個敢死隊員要炸掉敵人的乙個碉堡，誰都不想去，排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務，則要再派乙個戰士上去。現給每個戰士編乙個號，大家圍坐成一圈，隨便從某乙個戰士開始計數，當數到
5時，對應的戰士就去執行任務，且此戰士不再參加下一輪計數。如果此戰士沒完成任務，再從下乙個戰士開始數數，被數到第
5時，此戰士接著去執行任務。以此類推，直到任務完成為止。
這題本來就叫「敢死隊」。「誰都不想去」，就這一句我覺得這個問題也只能叫「不敢死隊問題」。今天大家就要完成這道不敢死隊問題。我們假設排長是
1號，按照上面介紹，從一號開始數，數到
5的那名戰士去執行任務，那麼排長是第幾個去執行任務的？
輸入輸入包括多試資料，每行乙個整數m（
0<=m<=10000)
（敢死隊人數），若
m==0
，輸入結束，不做處理。
輸出輸出乙個整數
n，代表排長是第
n個去執行任務。
示例輸入9
6 223 0
示例輸出2
6 132
#include #define rr freopen("input.txt","r",stdin)
#define ww freopen("output.txt","w",stdout)
using namespace std;
const int mod=10007;
struct node
;int main()
tail->next=head->next;
int ans=1;
q=head;
p=head->next;
int sum=0;
while(1)
else
q->next=p->next;
free(p);
p=q->next;
sum++;
}ans++;
}cout<<++sum<
不敢死隊問題
time limit 1000ms memory limit 65536k 有疑問？點這裡 有m個敢死隊員要炸掉敵人的乙個碉堡，誰都不想去，排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務，則要再派乙個戰士上去。現給每個戰士編乙個號，大家圍坐成一圈，隨便從某乙個戰士開始計數...
不敢死隊問題
time limit 1000ms memory limit 65536k 有m個敢死隊員要炸掉敵人的乙個碉堡，誰都不想去，排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務，則要再派乙個戰士上去。現給每個戰士編乙個號，大家圍坐成一圈，隨便從某乙個戰士開始計數，當數到5時，對...
不敢死隊問題
time limit 1000ms memory limit 65536k 有疑問？點這裡 有m個敢死隊員要炸掉敵人的乙個碉堡，誰都不想去，排長決定用輪迴數數的辦法來決定哪個戰士去執行任務。如果前乙個戰士沒完成任務，則要再派乙個戰士上去。現給每個戰士編乙個號，大家圍坐成一圈，隨便從某乙個戰士開始計數...