你的位置:首页 > 操作系统

[操作系统]题目: 耶稣有15个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:15人围坐一圈,从第一个开始报号:1,2,3,1,2,3……,凡是报到“3”就退出圈子,最后留在圈内的人就是出卖耶稣的叛徒,请找出它原来的序号。(用C语言)


#include <stdio.h>

#define M 15   //M表示人数,N表示报号退出的数字

 int main()

{

    int  str[M];

    for(int a = 0;a<M;a++)   //for循环赋值

    {

        str[a]=a+1;

    }

    

    int number = M,count = 0,i =0;

    while (number > 1)  //直到只剩一人退出循环

    {

        if (str[i] != 0)//最后没有的时候就不用计算了

            count++;

 

        if (count == 3) {

            str[i] = 0;//退出圈子的人数值都标记为0

            count = 0;//count重新赋值为0,重新报号

            number--;//人数减1

        }

        i++;

        if (i == M)

            i = 0; //M人报号一遍后重新报号

         }

     for (int i = 0; i< 15; i ++)// 看看谁没退出,退出后赋值都为0 了

        {

        if (str[i] > 0) printf("出卖耶稣叛徒的序号为:%d\n",str[i]);

          }

    return 0;

  }