【2019.3.28】
这道题有思路,但细节上还是处理的不好:
1、自顶向下的方法掌握的不好,总习惯于写在一个main函数里
2、在子函数go中,习惯于使用for循环,不习惯用while和do-while,习惯于“通过循环记录计算得到下一个位置”,不习惯“迭代得到下一个位置”
3、没有看清题意,初始条件应该选为n和1,在挑人时,当前位置的人是不算数的
4、还没有完全掌握退出循环的技巧:让left变量指示当前剩下的人的个数,在过程中更新left的值(总是忘记更新),这个技巧跟上一道题hangman judge差不多
5、公式:x = (x+d+n-1)%n+1;
本来的迭代公式是:x=x+d
防止越界,改成x = (x+d+n)%n; 这个范围在0到n-1
再改进一下,x = (x+d+n-1)%n+1; 这个范围在1到n
6、话说,这是自己在uva AC的第20道题啊
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int people[25];
int n, k, m;
int go(int x, int d, int k)
{
while(k--) {
do{
x = (x+d+n-1)%n+1;
}while(people[x]==0);
}
return x;
}
int main()
{
//freopen("C:\\Users\\Summer\\Desktop\\output.txt", "w", stdout);
while(cin>>n>>k>>m && n) {
for(int i=1; i<=n; i++)
people[i]=i;
int left=n;
int x=n;
int y=1;
while(left) {
x = go(x, 1, k);
y = go(y, -1, m);
people[x]=people[y]=0;
left--;
printf("%3d", x);
if(y!=x) {
left--;
printf("%3d", y);
}
if(left) cout<<',';
}
cout<<endl;
}
return 0;
}