题意好理解，时间上提高不了，测试数据很少可以交表
点+展开
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
//freopen("s.txt","r",stdin);
//freopen("key.txt","w",stdout);
int n,i,length,k,cursor,cycle,left;
while(cin>>length,length)
{
bool mark[151];
for(i=2;;i++)
{
cycle=i;//³¢ÊÔ²½³¤Îªi;
cursor=0; //Ö¸ÏòλÖÃ
memset(mark,0,sizeof(mark));
mark[0]=true;
left=length-1;
while(left>0)
{
left--;
k=0;
while(k<cycle)
{
cursor=(cursor+1)%(length);
if(mark[cursor]==false)
k++;
}
if(cursor==1)
break;
else
mark[cursor]=true;
}
if(left==0)
break;
}
cout<<i<<endl;
}
//system("PAUSE");
return 0;
}
posted on 2009-07-23 07:23
luis 阅读(262)
评论(0) 编辑 收藏 引用 所属分类:
格式.输入输出.数据类型