//这样就超时
#include "iostream"
using namespace std;

int main()
{
	int k,num;
	int bad,now,sum;
	while (cin>>k && k!=0)
	{
		num = k;
		while (1)
		{
			num++;
			bad = k;
			now = 0;
			sum = 2*k;
			while (1)
			{
				now=(now+num-1)%sum+1;
				if (now>k)
				{
					sum--;
					bad--;
					now--;
				}
				else break;
			}
			if (bad==0)
				break;
		}
		cout<<num<<endl;
	}
	return 0;
}


//下面的才能AC
#include "iostream"
using namespace std;

int main()
{
	int i,k,data[15],num;
	int bad,now,sum;
	for (i=1;i<15;i++)
		data[i] = 0;
	while (cin>>k && k!=0)
	{
		if (data[k]==0)
		{
			num = k;
			while (1)
			{
				num++;
				bad = k;
				now = 0;
				sum = 2*k;
				while (1)
				{
					now=(now+num-1)%sum+1;
					if (now>k)
					{
						sum--;
						bad--;
						now--;
					}
					else break;
				}
				if (bad==0)
				{
					data[k]=num;
					break;
				}
			}
		}
		cout<<data[k]<<endl;
	}
	return 0;
}

• Re:教训啊！一定记得把书籍存起来！不然就超时 (29) maximdx 2011-12-14 20:26:19