#include <iostream>
#include <string>

using namespace std;

bool findNext();

int k;
int m;
int current;
basic_string<int> executeStatus;  // 1 indicates executed, 0 not

int main()
{
	cin >> k;

	while (k != 0)
	{
		int i;
		bool flag;

		executeStatus.resize(k * 2);
		
		for (m = k + 1; ; m++)
		{
			current = 0;  // initial position
			flag = true;

			for (i = 0; i < 2 * k; i++)
			{
				executeStatus[i] = 0;
			}

			for (i = 0; i < k; i++)
			{
				if (!findNext())
				{
					flag = false;
					break;
				}
			}

			if (flag == true)
			{
				break;
			}
		}

		/*
		 * output result and read the next k
		 */
		cout << m << endl;
		cin >> k;
	}

	return 0;
}

bool findNext()
{
	int i;

	for (i = 0; i < m;)
	{
		if (executeStatus[current] == 0)
		{
			i++;
			if (i != m)
			{
				current = (current + 1) % (2 * k);
			}
		}
		else
		{
			current = (current + 1) % (2 * k);
		}
	}


	if (current < k)
	{
		return false;
	}
	else
	{
		executeStatus[current] = 1;
		
		/*
		 * position to the next guy
		 */ 
		for (i = 0; i < 1;)
		{
			current = (current + 1) % (2 * k);
			if (executeStatus[current] == 0)
			{
				i++;
			}
		}
		return true;
	}
}

• Re:那位老大给看看（严重超时），^-^ (1468) Nancial 2006-04-25 22:37:10
  • Re:那位老大给看看（严重超时），^-^ (0) bjtu_huanglu 2007-04-23 23:01:51