Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

坑爹啊,测试数据中有重复的数据,所以需要把运行出的结果保存

Posted by I_love_programming at 2012-07-02 16:08:31 on Problem 1012
坑爹啊,测试数据中有重复的数据,所以需要把运行出的结果保存,有重复数据的话直接取结果,不要再算了,不然的话会超时。坑死爹了。
代码贴出来分享,希望高手不要笑话俺。
#include <iostream>

using namespace std;

int main()
{
	int k;
	int result[14];
	int i,j;
	int temp;

	for(i=0;i<14;i++)
	{
		result[i]=0;
	}

	while(cin>>k && k)
	{
		if(result[k-1]!=0)
		{
			cout<<result[k-1]<<endl;
			continue;
		}

		for(i=k+1;;i++)
		{
			temp=0;
			for(j=0;j<k;j++)
			{
				temp=(temp+i-1)%(2*k-j);
				if(temp<k)
					break;
			}
			if(j==k)
			{
				result[k-1]=i;
				cout<<i<<endl;
				break;
			}
		}
	}

	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator