1012.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 69 行

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000

#if debug
    #define NMAX 16
#else
    #define NMAX 10001
#endif
int k,m,n;
int b[NMAX];
void solve()
{
	n=2*k;
	long i,cur,p,ans=-1;
	i=k;
	while(1)
	{
		cur=n;
		p=-1;
		long j=0;
		for(j=0;j<k;j++)
		{
			p=(p+i)%cur;
			if(p<k)
				break;
			p--;
			cur--;
		}
		if(j==k)
		{
			b[k]=i;	
			return ;
		}
		i++;
	}
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	for(k=1;k<14;k++)
	{
		solve();
	}
	scanf("%d",&k);
	while(k)
	{
		printf("%d\n",b[k]);
		scanf("%d",&k);
	}

#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}