Linux编程基础训练

题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

提示:用数组完成

 

#include<stdio.h>

 

int main()

{

    int peo[10];

    int num,j= 0,i,flog,total;

 

    printf("please input the gamepeople:");

    scanf("%d",&num);

 

    for(i = 1;i <= num ;i++)//给每个人顺序排号

    {

        peo[i-1] = i;

    }

    total = num;

    i = 0;

    while(num != 1)//当只剩下最后一个人的时候退出循环。

    {

        if(peo[i] != 0)//先判断数组中的那个值是否等于0，不等于0则执行，等于0就直接跳过。

        {

            j++;

            if(j == 3)//报数等于3的人退出游戏。

            {

                peo[i] = 0;//将0给这个数组，相当于退出了游戏。

                j = 0;

                num--;//有一个人退出游戏，则游戏人数减一。

            }

        }

        i++;

        if(i == total)//最后一个人的顺序过后返回第一个人的顺序。

        {

            i = 0;

        }

       

    }

    for(i = 1;i <= total;i++)//输出数组中不是0的那个值，也就是最后剩下的人

    {

        if(peo[i-1] != 0)

        {

            printf("The gamevictory:%d\n",peo[i-1]);

            break;

        }

    }

 

 

    return 0;

}

 

总结：这题的难度在于怎样把一个报到3的人给排出圈子，其实只要有人报到了3，就把0赋给数组，然后输出的时候就把不是0的那个数组里的值输出，那个值也就是最先开始给那个数组排的序。