算法.习题篇

算法 — 地大复试

模拟

while循环和MOD循环计数

1.约瑟夫问题

http://bailian.openjudge.cn/practice/3254

using namespace std;bool isNoPeople(vector<bool> c)//判断当前数组是否一个小孩都没有了
{bool nopeople = true;for (bool ival : c){if ( ival == true)nopeople = false;}return nopeople;
}int main()
{int n, p, m;//n人数, p游戏起点(对于idx为p-1), m为传递次数cin >> n >> p >> m;vector<bool> c(n, true);//其实用数组同样效果没必要非得用vector. int i = p-1;//模拟的起点idxwhile (!isNoPeople(c))//💡控制条件不是指定次数而是一种状态时就不再使用for来写,while会更清晰和可操作性高{int t = m;//每轮更新剔除小孩的传递次数while (t > 0)//只要t>0就一直传递{while (c[i] == false)//当小孩没有在座位上(小孩已经剔除)⇒执行向下传递直到传递到小孩存在的位置退出循环i = (i + 1) % n;--t;//下标为i位置的小孩传出if (t == 0)//如果传出时次数为0(暴雷了){cout << i + 1 << ',';//idx为i的小孩对应为第i+1个小孩剔除(打印输出)c[i] = false;//小孩座位标记剔除标记为falsebreak;//本轮剔除小孩结束进行下一轮直到一个小孩都没有}i = (i + 1) % n;//没有暴雷,就传给下一个小孩}}
}