黑马程序员技术交流社区

标题: 这个题怎么解(答案以提交，这个题没做) [打印本页]
作者: ios_fce    时间: 2014-4-24 22:19
标题: 这个题怎么解(答案以提交，这个题没做)
:'(耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。（C语言）
作者: jiangenhao    时间: 2014-4-24 22:43
本帖最后由 jiangenhao 于 2014-4-24 22:54 编辑
  1. int people[15];
  2.     int pos, peopleNum = 15, step = 0;//peopleNum记录还剩下的人数
  3.    
  4.     for (int i = 1; i <=15; i++)
  5.     {
  6.         people[i-1] = i;
  7.     }
  8.     pos = 0;
  9.    
  10.     while(peopleNum != 1)
  11.     {
  12.         
  13.         if (people[pos])
  14.         {
  15.             step++;//不是零，就报数
  16.         }
  17.         printf("%d\n",people[pos]);
  18.         if (people[pos] && step == 3)
  19.         {
  20.             people[pos] = 0;//当报数到3的时候，就把这个元素置成0
  21.             peopleNum--;//走一个人，减一次
  22.         }
  23.         
  24.         
  25.         pos++;
  26.         if (pos == 15)
  27.         {
  28.             pos = 0;//为了转圈下去
  29.         }
  30.         if (step == 3)
  31.         {
  32.             step = 0;//为了报数的重新计算
  33.         }
  34.     }
  35.     for (int i = 0; i < 15; i++)
  36.     {
  37.         printf("%d\n",people[i]);
  38.     }
  39.    
复制代码

把人删除比较费劲,所以我们把出局的人标记成0
关键在于数到15后 要重新接到1
数到3要接着数1把这两点想清楚就简单多了
希望能帮到你
作者: jiangenhao    时间: 2014-4-24 23:00
jiangenhao 发表于 2014-4-24 22:43
把人删除比较费劲,所以我们把出局的人标记成0
关键在于数到15后 要重新接到1
数到3要接着数1把这两点想清 ...

我发之前明明改了 怎么没改过来呢 寝室的网速不好 现在改过了 谢谢提醒
作者: 一只小菜鸟    时间: 2014-4-24 23:38
本帖最后由 一只小菜鸟 于 2014-4-24 23:44 编辑
  1. //耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。
  2. void betry(int arr[1000],int len){
  3.     int arrOut[15];
  4.     int i=0;
  5.     int j=0;
  6.     int k=15;
  7.     while (len) {
  8.         i++;
  9.         if (i%3 == 0) {
  10.             arrOut[j] = arr[i-1];
  11.             j++;
  12.             len--;
  13.         }
  14.         else {
  15.             arr[k]=arr[i-1];
  16.             k++;
  17.         }
  18.     }
  19.     for (int i=0; i<15 ;i++) {
  20.         printf("%d ",arrOut[i]);
  21.     }
  22. }

  24. int main() {
  25.     int arr[15];
  26.     for (int i=0; i<15; i++) {
  27.         arr[i] = i+1;
  28.     }
  29.     int len = sizeof(arr)/sizeof(int);
  30.     betry(arr,len);
  31.     return 0;
  32. }
复制代码
作者: .Drenched    时间: 2014-4-25 18:58
我也不会做。
作者: 李鹏-ios    时间: 2014-4-26 23:02
这是我的答案，关键代码都做了注释
int main(int argc, const char * argv[])
{

    @autoreleasepool {
        
        //10、 耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。（C语言）
        
        int students[15];
        int i=0,m=0,n=15;
        for (int j=0; j<15; j++) {
            students[j]=j+1;              //每个人的初始编号
        }
        while (n!=1) {                     //剩下最后的一个就是叛徒
            if (students[i]!=0) {        //一直循环，当遇见值被3整出的就将其值a[i]设为0；
                m++;                     //m是留在圈内的人从0开始延续的编号。
                if (m%3==0) {
                    students[i]=0;
                    n--;
                }
            }
            i=(i+1)%15;           //得到初始的序号
        }
        for (i=0; i<15; i++) {
            if (students[i]!=0) {                          //最后数组中不为0的那个就是叛徒
                printf("叛徒原来的序号是：%d\n",i+1);
            }
           
        }
        
        // insert code here...
        //NSLog(@"Hello, World!");
        
    }
    return 0;
}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2