1216 assistance required.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 39 行

#include <cstdio>
using namespace std;
int luck[3100],len;
bool num[17501];
	
void cal()
{
	int i,j,k,t;
	
	luck[len++]=2;
	for(j=1;j<=17500;j++)
	{
		if( ! num[j])
		{
			t=2*j+1;//除去了偶数 
			luck[len++]=t;
			num[j]=true;
			for(i=j,k=t;i<=17500;i++)
			{
				if( ! num[i])
					k--;
				if(k==0)
					num[i]=true , k=t;
			}
		}
	}//for
}
int main()
{
	int i,j,n;
	len=1;
	cal();
	//printf("%d\n",len);
	while( scanf("%d",&n)!=EOF && n)
		printf("%d\n",luck[n]);
	
	return 0;
}