SDUT ACM約瑟夫問題 基於C語言

2021-08-20 07:27:40 字數 1149 閱讀 6329

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

discuss

problem description

n個人想玩殘酷的死亡遊戲,遊戲規則如下: 

n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。

請輸出最後乙個人的編號。

input

輸入n和m值。

output

輸出勝利者的編號。

sample input

5 3

sample output

4

hint

第一輪:3被殺第二輪:1被殺第三輪:5被殺第四輪:2被殺

source

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

discuss

problem description

n個人想玩殘酷的死亡遊戲,遊戲規則如下: 

n個人進行編號,分別從1到n,排成乙個圈,順時針從1開始數到m,數到m的人被殺,剩下的人繼續遊戲,活到最後的乙個人是勝利者。

請輸出最後乙個人的編號。

input

輸入n和m值。

output

輸出勝利者的編號。

sample input

5 3

sample output

4

hint

第一輪:3被殺第二輪:1被殺第三輪:5被殺第四輪:2被殺

source

#include #include #include struct st;

int main()

tail->next=head->next;

i=1;

p=head->next;

while(n!=1)

else

}printf("%d\n",tail->data);

return 0;

}

SDUT ACM 取數字問題(基於C語言)

statistic problem description 給定m n的矩陣,其中的每個元素都是 10到10之間的整數。你的任務是從左上角 1,1 走到右下角 m,n 每一步只能夠向右或者向下,並且不能夠走出矩陣的範圍。你所經過的方格裡面的數字都必須被選取,請找出一條最合適的道路,使得在路上被選取的...

SDUT ACM 免費餡餅(基於C語言)

statistic problem description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了,所以gameboy馬上卸下身...

SDUT ACM 名單真相 基於C語言

time limit 1000 ms memory limit 65536 kib submit statistic problem description 馬上就要考試了,小銀變的非常的緊張 平時不好好的聽課 昨天小銀得到了乙個成績單,但是小銀在列印的時候將名單上人的順序倒置了,所以小銀想知道真正...