約瑟夫問題

題目鏈接:http://vjudge.net/contest/143428#problem/A 約瑟夫問題原型: 0~n-1 n 個數,從 0 開始,每數 k 個數,刪除一個,最後留下來的數是多少。 題意: 1~n 個數,第一次刪掉 m ,每隔 k 個數刪掉一個,最後留下來的數是多少。   分析:  約瑟夫原型: 設從 0 開始 每k 個數刪掉一個,最後留下的是 f(n); 則有遞推公式 f(n)
相關文章
相關標籤/搜索