mice.cpp

用C＋＋开发的猫吃老鼠小程序

#include <iostream.h>
#define N 65

struct mice{
	int order;
	mice *next;
};

void main()
{
	mice *head = NULL;
	mice *pm, *pend;
	int total=N;

	for(int i=0; i<total; i++)
	{
		if(!(pm = new mice))
			return;
		pm->order = i+1;
		if(head == NULL)
		{
			head = pm;
			pend = head;
		}
		else
		{
			pend->next = pm;
			pend = pm;
		}
		if(i == total-1)
			pend->next = NULL;
	}

	int sum = 0;
	while(total!=1)
	{
		do
		{
			if(sum)
			{
				mice *p = pm->next;
				pm->next = p->next;
				pm = pm->next;
				delete p;
			}
			else
			{
				mice *p = head;
				head = head->next;
				pm = head;
				delete p;
			}
			sum++;
		}while(pm->next);
		total-=sum;
		sum = 0;
	}
	cout<<"the answer is the "<<head->order<<" mice.";
}