C语言必会面试题(3、耶稣有13个门徒,当中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个開始报号:1,2,3,1,2,3...。凡是报到“3”就退出圈子,...)
3、耶稣有13个门徒。当中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个開始报号:1。2,3。1,2,3...。
凡是报到“3”就退出圈子。最后留在圈子内的人就是出卖耶稣的叛徒。请找出它原来的序号。
int a[13] = {1,2,3,4,5,6,7,8,9,10,11,12,13}; int number = 13;//记录当前人数 int count = 0;//1,2,3报数 int i = 0; while (number > 1) { if (a[i] != 0) { count++; } if (count == 3) { a[i] = 0;//剔除的人 count = 0; number--; } i++; if (i == 13) { i = 0; } } for ( i = 0; i < 13; i++) { if (a[i] > 0) { printf("%d", a[i]); } }