黑马程序员-C语言基础-余数的妙用

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

引入：

耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。

思路一：

可以用链表，从头到尾不断的遍历，数到3的节点去掉，然后到最后一个节点时再把前面的头连接上去，不断重复，直至最后结果只剩一个。

123456789101112131415
14124578101113

思路二：

用数组表示，定义一个长度15，值都为0的数组表示15个人，int a[15]={0}，下标可以表示人的原始序号，0/1表示有没有退出圈子

#include <stdio.h>
void main(){
  int person[15]={0};
  int n=15;
  int j=0;
  int i=1;
  while(n>1）{
    if(person[j%15]==0&&i!=3)
      i++;
    else if(person[j%15]==0&&i==3){
      person[j%15]=1;
      i=1;
      n--;
    }
    j++;
  }
  printf("出卖耶稣的叛徒的序号是:%d",i+1);

}

生活中的余数：

    每每几个人在一起打麻将的话，总会遇到抽一张牌，然后根据扑克牌的大小决定谁先起牌。如图甲掀开一张牌，从乙开始计数，掀开的牌数为9，则是下一家乙开始起牌。9%4=1