函数和递归例题

（持续更新）
list:
1：救济金发放（The Dole Queue, UVa 133）
2：刽子手问题（Hangman Judge, UVa 489）

=================================================================

1：救济金发放

（The Dole Queue, UVa 133）

n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开 始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个 官员停在同一个人上）。接下来被官员选中的人（1个或者2个）离开队伍。
输入n，k，m输出每轮里被选中的人的编号（如果有两个人，先输出被A选中的）。
例如，n=10，k=4，m=3，输出为4 8, 9 5, 3 1, 2 6, 10, 7。注意：输出的每个数应当恰好占3列。

分析：####

很明显，可以用数组去存储编号。
用+1和-1来实现顺时针和逆时针的效果。
将选择过的编号设为0，在继续选择编号的时候如果数组值为0的话就继续选择，这样就可以实现离开队伍的效果。

代码：####

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<stdio.h>
#define maxn 25
int n,k,m,a[maxn];
//n为人数，k为a数的人数，m为b数的人数
int go(int p,int d,int t){//步长不太好想到
    //逆时针走t 步长是d,-1是顺时针
    while(t--){//当还有步数的时候
        do{
            p=(p+d+n-1)%n+1;//循环移动的实线
        }while(a[p]==0);//当为0的时候就继续移动
    }
    return p;
}
int main(){
    while (scanf("%d%d%d",&n,&k,&m)==3&&n){
        for(int i=1;i<=n;i++)   a[i]=i;//先给数组赋值
        int left=n;//剩余人数
        int p1=n,p2=1;
        while(left){
            p1=go(p1,1,k);
            p2=go(p2,-1,m);

            printf("%3d",p1);
            left--;
            if(p1!=p2){printf("%3d",p2);left--;}//如果p1和p2指向不同的话，两者都输出
            a[p1]=a[p2]=0;//设他们为0
            if(left)   printf(","); //如果还有就要输出一个逗号
        }
        printf("\n");       
    }
    return 0;  
}

注意：

步长的方式可能不容易想到，
经常通过取余的形式实现环形取数的效果，
逻辑还是需要自己多调试。

2：刽子手游戏

（Hangman Judge, UVa 489）

游戏规则是这样的：计算机想一个单词 让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手”画上填一 笔。
这幅画一共需要7笔就能完成，因此你最多只能错6次。注意，猜一个已经猜过的字母也算错。
在本题中，你的任务是编写一个“裁判”程 序，输入单词和玩家的猜测，判断玩家赢了 （You win.）、输了（You lose.）还是放弃了 （You chickened out.）。每组数据包含3行，第1 行是游戏编号（-1为输入结束标记），第2行是 计算机想的单词，第3行是玩家的猜测。后两行 保证只含小写字母。
样例输入：
1
cheese
chese
2
cheese
abcdefg
3
cheese
abcdefgij
-1
样例输出:
Round 1
You win.
Round 2
You chickened out.
Round 3
You lose.

分析：####

用数组去存储猜测的字母和目标字母
用变量（如这里的win,lose）去表示一些状态，从而更好的操作

代码：####

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<stdio.h>
#include<string.h>
#define maxn 100
int left,chance;//left是还需要猜测的位置个数，chance是能猜测的剩余次数
char s[maxn],s2[maxn];
int win,lose;

void guess(char ch){
    int bad=1;
    for(int i=0;i<strlen(s);i++)
        if(s[i]==ch){   left--;s[i]=' ';bad=0;}
    if(bad) --chance;
    if(!chance) lose=1;
    if(!left)   win=1;
}
int main(){
    int rnd;
    while(scanf("%d%s%s",&rnd,s,s2)==3&&rnd!=-1){
        printf("Rounf %d\n",rnd);
        win=lose=0;//表示状态的变量
        left=strlen(s);
        chance=7;
        for(int i=0;i<strlen(s2);i++){
            guess(s2[i]);
            if(win||lose)   break;
        }
        if(win) printf("You win.\n");
        else if(lose)   printf("You lose.\n");
        else    printf("You chickened out.\n");
    }
    return 0;
}

注意：

使用全局变量的时候注意作用域，
这些变量的使用都比较灵活，如bad,left,chance等，还是需要自己多动手。