countandquit.cpp

//一个笔试题：15个美国人和15个日本人围坐一圈

#include <iostream.h>

int countAndQuit(int totalNum,int countNum,int startNum)
{
	int *a=new int[totalNum+1];
	int i;
	for(i=0;i<totalNum;i++)
		a[i]=1;
	int count=0;
	int leftCount=0;
	i=startNum-1;

	while(leftCount<3)
	{
		if(1==a[i])
		{
			count++;
			if(countNum==count)
			{
				a[i]=0;
				count=0;
				leftCount++;
				cout<<i+1<<"  ";
			}
		}
		i++;
		if(totalNum==i)
			i=0;
	}
	int result;
	cout<<"\n";
	for(i=0;i<totalNum;i++)
		if(1==a[i])
		{
			result=i+1;
			cout<<result<<endl;
		}

	delete [] a;
	return result;
}






int main()
{
	int result=countAndQuit(8,3,2);
//	cout<<result<<endl;
	return 0;
}