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;