POJ 1012 约瑟夫问题

传说中的约瑟夫问题，原始问题，以为很简单，直接模拟就行，可是却出错，后来看了别人的代码，发现了一个很好的思路，直接模拟还是没有把问题简化到底，因为这个问题中好人和好人之间是没有区别的，坏人和坏人之间也是，所以可以动态调整坏人的边界和当前位置，省去了很多麻烦。另，由于只有13种可能，故此题还可以打表。第一次知道达标究竟是怎么回事。

代码如下：

#include <iostream>using namespace std;int main(){long result[14]={0};int k;while (cin>>k&&k>0){if(result[k]==0){int m = k+1;int numOfPeopleLeft,curPerson;while (1){numOfPeopleLeft=2*k;curPerson=0;while (1){curPerson=(curPerson+m)%numOfPeopleLeft;if(curPerson==0)curPerson=numOfPeopleLeft;if(curPerson>k){curPerson--;numOfPeopleLeft--;}elsebreak;}if(numOfPeopleLeft<=k){result[k]=m;break;}m++;}}cout<<result[k]<<endl;}}