猴子报数

来源:互联网 发布:adobe ps mac 破解版 编辑:程序博客网 时间:2024/04/28 00:29

地址:http://acm.swust.edu.cn/problem/142/

这个题可以用数组就行操作,将每一次退出的猴子依次放到另一个数组中,最后再输出。

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        int arr[101]={0},S_num,E_num;
        scanf("%d%d",&S_num,&E_num);
        if(N==0 && S_num==0 && E_num==0)
            return 0;
        int i=S_num,k=0,b[101],sum=0;
        while(k<N)

        {

            if(i>N)

                i=1;
            if(arr[i]==0)
                sum++;
            if(sum==E_num && arr[i]==0)
            {
                b[k++]=i;
                arr[i]=1;
                sum=0;
            }
            i++;
        }
        for(i=0;i<N;i++)
        {
            if(i==0)
                printf("%d",b[i]);
            else
                printf(",%d",b[i]);
        }
        printf("\n");
    }
    return 0;
}

0 0
原创粉丝点击