【刘汝佳书】例题4-3 UVA133

【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;
}