学步园

1012的弱化版，这题由于先把编号为1的城市删掉了，我们原来编号为2的目标城市也就变成了1号，总数变成了n-1

如果这题目标不是1，我想可以做：如果next的编号比目标编号小，则目标编号减1即可

代码：

#include<iostream><br /> #include<memory.h><br /> #include<string><br /> #include<cstdio><br /> #include<algorithm><br /> #include<math.h><br /> #include<stack><br /> #include<queue><br /> using namespace std;<br /> int f[150];<br /> bool go(int n,int m,int target)<br /> {<br /> int now,next,b;<br /> now=b=0;<br /> while(true)<br /> {<br /> next=(now+m-1)%(n-b)+1;<br /> b++;<br /> if(next==target)<br /> {<br /> if(b<n)<br /> return false;<br /> else<br /> return true;<br /> }<br /> now=next-1;<br /> }<br /> }<br /> int main()<br /> {<br /> int i,j,n,m;<br /> memset(f,0,sizeof(f));<br /> while(scanf("%d",&n)!=EOF)<br /> {<br /> if(!n)<br /> break;<br /> if(f[n])<br /> {<br /> cout<<f[n]<<endl;<br /> continue;<br /> }<br /> for(m=1;;m++)<br /> {<br /> //cout<<m<<endl;<br /> if(go(n-1,m,1))<br /> {<br /> f[n]=m;<br /> break;<br /> }<br /> }<br /> cout<<f[n]<<endl;<br /> }<br /> return 0;<br /> }