1443 joseph.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

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

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