1216.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 47 行

#include <iostream.h>

int queue[34000] = {0}, lucky[3010];
int num, step, n;

int main()
{
	int i, j;
	num = 1;
	while (++num)
	{ 
		for (j = 0, i = 1; i <= 34000; i++)
		{
			if (queue[i] == 0)
			{
				j++;
				if (j == num)
				{
					step = i;
					break;
				}	
			}
		}
		lucky[num - 1] = step;
		for (j = 0, i = step + 1; i <= 34000; i++)
		{
			if (queue[i] == 0)
			{
				j++;
				if (j % step == 0)
				{
					queue[i] = 1;	
				}
			}
		}
		if (num > 3001)
		{
			break;
		}

	}		
	while (cin >> i, i)
	{
		cout << lucky[i] << endl;
	}
	return 0;
}