> #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;
> 	}
> 
> }

• 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