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--; } else break; } if(numOfPeopleLeft<=k) { result[k]=m; break; } m++; } } cout<<result[k]<<endl; } }