------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
引入:
耶稣有15个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:15人围坐一圈,从第一个开始报号:1,2,3,1,2,3……,凡是报到“3”就退出圈子,最后留在圈内的人就是出卖耶稣的叛徒,请找出它原来的序号。
思路一:
可以用链表,从头到尾不断的遍历,数到3的节点去掉,然后到最后一个节点时再把前面的头连接上去,不断重复,直至最后结果只剩一个。
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
14 | 1 | 2 | 4 | 5 | 7 | 8 | 10 | 11 | 13 |
思路二:
用数组表示,定义一个长度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