SDNU 1263.C语言程序设计教程（第三版）课后习题10.5（约瑟夫环）

概述Description 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 Input 初始人数n Output 最后一人的初始编号 Sample Input 3 Sample Output 2 Source Unknown ////// _ooOoo_/// 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++;        else            break;    printf("%d\n",ID + 1);    return 0;}

@H_186_301@ 总结

以上是内存溢出为你收集整理的SDNU 1263.C语言程序设计教程（第三版）课后习题10.5（约瑟夫环）全部内容，希望文章能够帮你解决SDNU 1263.C语言程序设计教程（第三版）课后习题10.5（约瑟夫环）所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。