HDU 1443 Joseph

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1443

都忘记约瑟夫问题的解法了，纠结了很久，使用链表模拟搞了半天还有问题，搜题解解决的，表示要加油了。

解题思路，使用约瑟夫公式：p=(p+m-1)%n;获取下一个将被踢出去的人。

将m从k+1开始++，直到遇到m满足条件即可。

为什么从k+1开始呢？因为最后至少要执行k+1步才能将最后一个bad guy踢出去。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[20];
int main(){
int k;
memset(a,0,sizeof(int));
while(scanf("%d",&k)==1&&k!=0){
if(a[k]!=0){
printf("%d\n",a[k]);
continue;
}
for(int i=k+1;;i++){
int p,cnt;
for(p=0,cnt=k<<1;cnt>k;cnt--){
p=(p+i-1)%cnt;
if(p < k){
cnt=0;
}
}
if(cnt==k){
a[k]=i;
printf("%d\n",i);
break;
}
}
}
}