codeforces Badge B

题意

在一个叫信息学校里，老师会给犯了事的学生的徽章上打一个洞。有一天，有n个同学犯了事（1~n），老师首先询问第一个同学，老师问到他们时他们都把账赖在其他同学身上 但自己的徽章上也会打一个洞，然后老师再问被指控的学生（同样徽章打洞和赖给其他人）如此询问直到有同学的徽章打了两个洞为止，输出这个同学。再开始从第二个同学开始询问，再从第三个......

结果就是输出从第一个 到第 n 个同学开始询问的打了两个洞的学生。

思路

思路简单，定义一个宏数组来模拟每个人徽章上洞的数量，初始为0。再定义一个数组来模拟学生赖的情况，下标是学生号，数组值是所赖的学生号。故可以用for循环模拟老师首先询问学生的场景，再利用函数递归来顺次询问，其中加上判断条件和具体操作。（水水更健康啦！）

代码

#include<stdio.h>
#include<string.h>

int hole[1005]; // 打洞的情况
int a[1005];

int check(int n)
{
    for(int i=1;i<=n;i++)
    {
        if(hole[i]==2)
            return i;   // 看是否有人的徽章打了两个洞
    }
    return 0;
}

int Find(int n,int m)
{
    hole[n]++;

    if(check(m)==0)
    {
        Find(a[n],m);      //函数递归 模拟询问
    }
    else
        return check(m);
}

int main()
{
    int n;

    while(scanf("%d",&n)!=EOF)
    {

        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }

        for(int j=1;j<=n;j++)
        {
            int num;

            memset(hole,0,sizeof(hole)); //每次的首次询问要初始化hole数组
            num=Find(j,n);
            printf("%d",num);

            if(j!=n)
                printf(" ");
        }

        printf("\n");
    }
    return 0;
}