Description

有n人圍成一圈，順序排號。從第1個人開始報數（從1到3報數），凡報到3的人退出圈子，問最后留下的是原來的第幾號的那位。

Input

初始人數n

Output

最后一人的初始編號

Sample Input

3

Sample Output

2

Source

Unknown /// /// _ooOoo_ /// o8888888o /// 88" . "88 /// (| -_- |) /// O\ = /O /// ____/`---'\____ /// .' \\| |// `. /// / \\||| : |||// \ /// / _||||| -:- |||||- \ /// | | \\\ - /// | | /// | \_| ''\---/'' | | /// \ .-\__ `-` ___/-. / /// ___`. .' /--.--\ `. . __ /// ."" '< `.___\_<|>_/___.' >'"". /// | | : `- \`.;`\ _ /`;.`/ - ` : | | /// \ \ `-. \_ __\ /__ _/ .-` / / /// ======`-.____`-.___\_____/___.-`____.-'====== /// `=---=' /// ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ /// Buddha Bless, No Bug ! /// #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <cstdlib> #include <queue> #include <stack> #include <vector> using namespace std; #define MAXN 100010 #define ll long longint n, num = 0, sum = 0, id; bool sign[1000000+8];int main() {num = 0, sum = 0;scanf("%d", &n);for(int i = 0; i < n; i++)sign[i] = 1;id = 0;while(sum < (n - 1)){if(sign[id])num++;if(num == 3){sign[id] = 0;num = 0;sum++;}id++;if(id == n)id = 0;}for(int i = id; i < n; i++)if(!sign[id])id++;elsebreak;printf("%d\n", id + 1);return 0; }

?

轉載于:https://www.cnblogs.com/RootVount/p/11351554.html

總結

以上是生活随笔為你收集整理的SDNU 1263.C语言程序设计教程（第三版）课后习题10.5（约瑟夫环）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。