C++算法学习/约瑟夫问题之找出最后的存活者

游戏规则：n个人围成一个圈，从第1个人开始重复数数，每一次数到2（请注意！这和经典的约瑟夫问题不同！），就杀掉这个位置的人，而留下其他的人。但是约瑟夫本人不愿意这样被杀掉。他确定了最后幸存者的位置，并且站在那儿。我们记活下来的人的位置编号为 A。（来自实验吧）

程序如下：

#include <iostream>

using std::cout;
using std::endl;

//程序测试
int main()
{
    int num = 1111;             //最大数
    int base = (num+1)/2;       //所有数，且省去了第一次判断最大是否存活
    bool flag = true;           //判断最大数是否继续存在,即开始的位置是奇数还是偶数, 1代表奇数(存活), 0代表偶数(死亡).
    int sub = 1;                //最大数减去的基数
    while(base >= 2){           //直至所有数 >= 都要继续循环，直至找到最后的最大数，num存放的就是最大数
        sub *= 2;
        if(flag){
            if(base%2 != 0){
                num -= sub;
             	//此处代码省略
                base -= 1;
                base /= 2;
            }else{
                base /= 2;
            }
        }else{
            if(base%2 == 0){
                num -= sub;
                base /= 2;
            }else{
                base += 1;
                base /= 2;
                //此处代码省略
            }
        }
    }
    cout<<"最后活下来的数字是: "<<num<<endl;
}

本程序并没有解决题目，只是获取了最后数字，注释不多，但思路已经差不多了，以上代码有省略部分，喜欢算法的同学可以研究...