问题描述
约瑟夫的问题众所周知。对于那些不熟悉原始问题的人：从n个人中，编号1，2，。。每一个人都要被处决，只有最后一个人的生命才会被拯救。约瑟夫很聪明，选择了最后一个留下来的人的位置，从而挽救了他的生命，向我们传达了这一事件的信息。例如，当n=6和m=5时，人民将按5、4、6、2、3和1顺序被处死。
假设有好的和坏的。在这个圈子里，前k是好人，最后k是坏人。你必须确定最小的m，在第一个好人之前，所有的坏人都会被处决。
输入
输入文件由包含k的单独行组成，输入文件中的最后一行包含0。你可以假设0<k<14。
输出量
输出文件将由包含与输入文件中k对应的m的单独行组成。
样本输入
3
4
0
样本输出
5
30
思路
1.运用dp思想，将所有n的情况将对应的m，计算好放在一个数组里
2.在n确定的情况下，再从小到大确定m
注意点
1.当确定下一个处死位置时，要先将t，-1，然后+m求余当前总人数，如果t==0则将t赋值为总人数，这是经过几次数据研究后的规律
t--;t = (t + m) % countn;if (t == 0)t = countn;
2.因为我们固定是要将t–的，所以要想一开始从0开始加，就必须把t初始化为1
3.注意每次循环后要初始化相应的数据
代码
#include<iostream>
using namespace std;
int main()
{
int ans[15];int n;for (int n = 1; n < 15; n++){
int m = 2;//m最小符合条件是mn *= 2;//这里将n变为总人数int countb = n / 2;//当前坏人剩余人数int countn = n;//当前剩余总人数int t = 1;while(1){
t--;t = (t + m) % countn;if (t == 0)t = countn;//更新t到下一个需要处死的位置if (t <= n / 2)//位置是好人{
countb = n / 2;countn = n;t = 1;m++;//将人数、位置、m大小更新continue;}else//位置是坏人{
countb--;countn--;//人数减一if (!countb){
t = 1;ans[n/2] = m;//dp更新m = 2;n /= 2;//将n变回dp坐标break;}}}}while (cin >> n)//dp访问{
if (n == 0)break;cout << ans[n] << endl;}return 0;
}