#include<iostream>
#include<iomanip>

using namespace std;

struct joseph
{
	int num;
	joseph * left;
	joseph * right;
};

typedef joseph * ring;

void creat(ring & head,int k)
{
    
	ring pr,p;
	int i=1;
	p=new joseph;
	p->num=1;
	pr=p;
	while(i<k*2)
	{
		
		if(head==NULL)
			head=p;
		else
		{
			i++;

			p=new joseph;
			p->num=i;
			p->left=pr;
			pr->right=p;

			pr=p;
		}
	}
	p->right=head;
	head->left=p;

	

}


void del(ring & pr)
{
	ring temp=pr;
	pr=pr->right;
	temp->left->right=temp->right;
	temp->right->left=temp->left;
	
		
}




void main()
{
	int k;
	cin>>k;
	
	while(k!=0)
	{
		for(int m=k+1;;m++)
		{
			ring head=NULL;
			creat(head,k);
			ring p=head;
			for(int l=1;l<=k;l++)
			{
				for(int i=1;i<m;i++)
					p=p->right;
				if(p->num >k)
				  del(p);
				else
					break;
				
				if(l==k)
				{
					cout<<m<<endl;
					goto end;
				}

				
			}
          
		}
end:

	cin>>k;
	}

}

• 估计是new了太多 (1206) hawk 2004-05-22 17:03:16
  • Re:估计是new了太多 (19) 90303121 2004-05-22 17:07:43
    • 这个不是关键问题 (73) hawk 2004-05-22 17:20:35
      • Re:这个不是关键问题 (54) 90303121 2004-05-22 17:21:43
        • Re:这个不是关键问题 (21) 90303121 2004-05-22 17:48:55
          • 没看你程序，不过你也没明白我的意思 (42) hawk 2004-05-22 17:51:13