題意好理解，時間上提高不了，測試數據很少可以交表
點+展開
#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 閱讀(287)
評論(0) 編輯 收藏 引用 所屬分類:
格式.輸入輸出.數據類型