fjnu.1732
description
n個人圍坐一圈，從1到n編號，從1號開始報數（從1報至m），報m者退出；再從1報數，報m者退出。依退出順序輸出他們的編號。
input
n m
output
順序退出之人編號。每個編號各佔一行，前後不留空格。
sample input
10 3
sample output36
9271
85104
my program
#include
<
stdio.h
>
intmain()
...i++;
if(i
==n) i=0
;return0;
} yoyo's note:
現在想到這個第乙個應該是用個迴圈鍊錶做，
然後再考慮用數學方法，不過當時是直接模擬了一遍輸出結果……
小遊戲 約瑟夫
現在有m個凳子排成乙個圈，我們順時針給凳子依次編號為1，2，3 m。我們從編號為s的凳子開始，每次先順時針數n個凳子，將第n個凳子搬走，然後再逆時針數k個凳子，將第k個凳子搬走。每次都這樣先順時針數n個，再逆時針數k個，直到只剩1個凳子，直接搬走。最後，我們想知道m個凳子的搬走順序。共4行，每行1個...
殺人遊戲 約瑟夫問題
沒有查閱資料，硬想的，有點死板的演算法。工具用arraylist 每一次遍歷整個佇列，計算出總共被殺的人的所有位置，將計算出的位置的所有值設為0 然後將值為零的一次性刪除 arraylist.remove 0 直到佇列的長度為1。需要注意的是 只能一次性刪除遍歷整個一輪後的佇列位置，因為arrayl...
約瑟夫生者死者遊戲
程式流程圖 sqlist 順序表型別 typedef struct lnode linknode 單鏈表型別 void initlist sqlist l 初始化線性表 void destroylist sqlist l 銷毀線性表 bool listempty sqlist l 判斷線性表是否為空...