POJ【1012】Joseph

题目链接：http://poj.org/problem?id=1012
分析
这道题是约瑟夫环的应用，利用公式 p=(p+m-1)%n 求出下一次出环的人的下标，需要注意的是，假设本次出环的人为x，则x之后的人的下标需要-1。从小到大枚举不同的报数值，当存在出环的k个人的下标都大于等于k时（下标从0开始），则该报数值就是答案。
假设n = 8，m = 30（n为人数，m为报数值）
f(0)=0
f(1)=(f(0)+30-1)%8=5; 序列（0,1,2,3,4,5,6,7）中的5
f(2)=(f(1)+30-1)%7=6; 序列（0,1,2,3,4,6,7）中的7
f(3)=(f(2)+30-1)%6=5; 序列（0,1,2,3,4,6）中的6
f(4)=(f(3)+30-1)%5=4; 序列（0,1,2,3,4）中的4

#include<iostream>
using namespace std;
int a[14];
int joseph(int k)
{
	if(a[k]) return a[k];
	int p,cnt;
	for(int i = k + 1;;i++) {
		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;
			return i;
		}
	}
	return 0;
}
int main()
{
	int k;
	while(scanf("%d",&k) && k) printf("%d\n",joseph(k));
	return 0;
}

用程序测试上面的案例