Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

不用链表更快

Posted by tengshengbo at 2004-09-05 01:14:03 on Problem 1012
In Reply To:由于其他方法吗？ Posted by:90303121 at 2004-05-25 20:15:57

#include<iostream.h>
bool check(int i,int j)
{
	int start=1;
	int x;
	int leng=2*i;
	for(x=1;x<=i;x++)
	{
		start=(start+j-1)%leng;
		if(start==0) start=leng;
		leng--;
		if(start<=i) return false;
		if(start>leng) start=1;
	}
	return true;
}
main()
{
    int a[15];
	int i,j;
	for(i=1;i<14;i++)
	{
		for(j=i+1;;j++)
		{
			if(check(i,j))
			{
				a[i]=j;
				break;
			}
		}
	}
	cin>>i;
	while(i!=0)
	{
		cout<<a[i]<<endl;
		cin>>i;
	}
}

Followed by:

Re:不用链表更快 (553) ectt 2005-07-04 16:53:46
师兄开始恢复了^-^ (553) sunmoonstar_love 2005-07-04 17:12:21
Re:不用链表更快 (569) 15452812 2005-10-19 09:35:39
Re:不用链表更快 (37) ic0500510091 2005-11-22 20:27:21

Post your reply here:

Home Page Go Back To top