华为2014校园招聘机考第二题.docVIP

//zsl //华为2014校园招聘第二道上机题 //杀人环问题 //总共 n 人排成一个圆环，按圆环顺序每次数到第m个人就杀掉，最后剩下谁？ //2013-09-14 //This is a stupid method to solve this problem. // #include stdio.h #include string.h #include stdlib.h #define MAX_NUM 100 //最多能处理的人数是100 ， 其实可以定的更大，随自己更改。 #define ALIVE 1 #define DEAD 0 #define DISPLAY 1 //要求的完成的函数 //入口参数： n -- 总共的人数 // m -- 每次数到第 m 个人就杀掉 //返回值 ： 最后活着的人的编号 // int survive(int n , int m) { int killedpos ; //杀掉某些人之后剩余的人开始/结束的编号 int lastcount ; //上一次杀人的位置 int next1; //下一个活着的人的位置 int countkilled; //统计杀掉的人数，，它最大值为 n - 1; int count0tom; int i , j ; //设置用来显示杀人步骤的变量 #if DISPLAY int k; #endif // //构造一个字符串描述杀人环的生死状态 //活着的人-- 1，死的人-- 2 char people[MAX_NUM] = ; //Initial countkilled = 0; for(i = 1; i = n + 1 ; i ++) { people[i] = ALIVE; } //begin killing killedpos = 0; do { //开始一轮循环，杀掉一个人 for(count0tom = 0 ,i = killedpos , j = i + 1; ; ) { //每次数数开始都现计算出下一个活着的人的位置 //并从这个位置开始数数 for(j = i + 1; ; j ++) { //如果下一个位置指向了最后一个人的下一位，就从头开始数起 if( j == n + 1) { j = 1; } if(people[j] == ALIVE ) { next1 = j; break; } } i = next1; //开始数数了 if(people[i] = ALIVE ) { count0tom ++; //如果数到了m,则杀掉这个人, //死掉的人数增加一个 //并且跳过开始下一轮数数 if(count0tom == m) { people[i] = DEAD ; count0tom = 0; killedpos = i; countkilled ++; //显示这一次谁被干掉了 #if DISPLAY printf(\n第 %d 次判生死:\n , countkilled ); for(k = 1 ; k = n; k ++) { if(people[k] == ALIVE) //活着的人 { printf( %d , k); } else { if( k == killedpos) { printf( $%d$ , k); //刚刚被杀的人 } else printf( _%d_ , k); //之前被杀的人 } } printf(\n----------------------------------------------\n); #endif //显示完毕 //如果死了 n-1 个，则跳出杀人数数 if(countkilled == n-1) { //break; //找到活着的人的位置 for(j = 1; j = n people[j] == DEAD ; j ++) { } return j;