poj 1012

 

#include <stdio.h>

int solve(int k,int n)
{
	int i,m=0,num;
	for(i=0;i<k;i++)
	{
		num=(n-m)%(2*k-i);
		if(num==0)
			num=2*k-i;
		if(num<=k)
			return 0;
		m=2*k-i-num;
	}
	return 1;
}
		

int main()
{
	int k,i,n=1,ans=0,a[14]={0};

	while(scanf("%d",&k)&&k!=0)
	{
		if(a[k]!=0)
		{
			printf("%d\n",a[k]);
		}
		else
		{
			for(i=k+1;;i++)
			{
				if(i%(2*k)>k)
				{
					ans=solve(k,i);
					if(ans==1)
					{
						printf("%d\n",i);
						break;
					}
				}
			}
		}
	}

	return 0;
}

 

总超时，，没办法只有先算出结果提交下面代码了

 

#include <stdio.h>

int x[] = { 2, 7, 5, 30, 169, 441, 1872, 7632, 1740, 93313, 459901,1358657,  2504881 };

int main()
{
    int n;
    
    while(scanf("%d", &n),n)
    {    
        printf("%d\n", x[n-1] );    
    }
    return 0;
}