1443f joseph.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 41 行

#include <stdio.h> 
int A[15]; 

int main() 
{ 
	bool flag; 
	int i,j,k,r,n; 
	for(i = 1;i < 14;i++) 
	{ 
		for(j = i+1;  ;j++) 
		{ 
	        r = 0; 
	        n = 2 * i; 
	        flag = false; 
			for(k = 0;k < i;k++) 
	        { 
				r = ( j - r) % n; 
	          	if(r > 0 && r <= i) 
	          	{ 
					flag = true; 
	            	break; 
	          	} 
				else 
    			{ 
       				r = (n - r) % n; 
		            n--; 
				} 
	        }//for
	        if(!flag) 
	        { 
				A[i] = j; 
				break; 
	        } 
		} 
	} 
	while(scanf("%d",&n) && n) 
    	printf("%d\n",A[n]); 
	return 0; 
}