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

/zsl/华为2014校园招聘第二道上机题/杀人环问题/总共 n 人排成一个圆环，按圆环顺序每次数到第m个人就杀掉，最后剩下谁？ /2013-09-14/This is a stupid method to solve this problem./#include #include #include #define MAX_NUM100/最多能处理的人数是100 ， 其实可以定的更大，随自己更改。#define ALIVE1#define DEAD0#define DISPLAY1/要求的完成的函数/入口参数：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 DISPLAYint k;#endif/构造一个字符串描述杀人环的生死状态/活着的人- 1，死的人- 2 char peopleMAX_NUM = ;/Initialcountkilled = 0;for(i = 1; i = n + 1 ; i +)peoplei = ALIVE;/begin killingkilledpos = 0;do/开始一轮循环，杀掉一个人for(count0tom = 0 ,i = killedpos , j = i + 1; ; )/每次数数开始都现计算出下一个活着的人的位置/并从这个位置开始数数for(j = i + 1; ; j +) /如果下一个位置指向了最后一个人的下一位，就从头开始数起if( j = n + 1)j = 1;if(peoplej = ALIVE )next1 = j;break;i = next1;/开始数数了if(peoplei = ALIVE )count0tom +;/如果数到了m,则杀掉这个人,/死掉的人数增加一个/并且跳过开始下一轮数数if(count0tom = m)peoplei = DEAD ;count0tom = 0; killedpos = i;countkilled +;/显示这一次谁被干掉了#if DISPLAYprintf(n第 %d 次判生死:n , countkilled );for(k = 1 ; k = n; k +)if(peoplek = ALIVE)/活着的人printf( %d , k);elseif( k = killedpos)printf( $%d$ , k);/刚刚被杀的人elseprintf( _%d_ , k);/之前被杀的人printf(n-n);#endif/显示完毕/如果死了 n-1 个，则跳出杀人数数if(countkilled = n-1)/break;/找到活着的人的位置for(j = 1; j = n & peoplej = DEAD ; j +)return j;while(countkilled = n-1);/找到活着的那个人的位置