pku 1012

最新推荐文章于 2022-02-25 21:57:21 发布

原创最新推荐文章于 2022-02-25 21:57:21 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#user #c

Source Code

Problem: 1012		User: cug_fish2008
Memory: 288K		Time: 235MS
Language: C++		Result: Accepted

Source Code

#include<iostream>
using namespace std;


int main()
{
	int k=0;
	int a[14] = {0};
	while( (cin>>k)&&(k!=0) )
	{
		if(a[k])
		{
			cout<<a[k]<<endl;
			continue;
		}	

		for(int m=k+1;;m++)
		{
			int n=2*k,i=0,flag=0;
			while(1)
			{
				i=(i+m-1)%n;
				if(i>=0&&i<k) break;
				else flag++;
				n--;}
			
			if(flag==k) 
			{
				a[flag] = m;
				cout<<m<<endl; 
				break;
			}
		}
		
	}
	
	return 0;
}