耶稣有13个门徒，其中一个就是出卖耶稣的叛徒，请用排除法找出这个叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3......，凡是报道”3“
就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。
     有会的，请给点解题思路，谢谢了。

1. #import <stdio.h>
   
2. 
   
3. // 定义主函数，作为程序入口
   
4. int main()
   
5. {
   
6.     // 代表叛徒的序号
   
7.     int left;
   
8.    
   
9.     // 代表已退出圈子的门徒数
   
10.         int out = 0;
    
11.    
    
12.     // 代表总门徒数目
    
13.         int n = 13;
    
14.    
    
15.     // 代表报数数值
    
16.         int flag = 0;
    
17.    
    
18.     // 用数组a存放所有门徒，并赋值为0，表示全在圈子
    
19.         int a[13] = {0};
    
20.    
    
21.     // 打印提示门徒的出圈顺序
    
22.     printf("13个门徒依次退出圈子的顺序是：\n");
    
23.    
    
24.     // 当还有门徒未出圈时，执行循环
    
25.         while(out<n)
    
26.         {
    
27.         // 设置i值作为for循环参数
    
28.         int i;
    
29.         
    
30.         /***********利用for循环使门徒报数，并把已退出圈子的门徒设置状态值为1**********/
    
31.         // 当未到最后一个门徒时，i++，执行循环体
    
32.                 for(i=0;i<n;i++)
    
33.                 {
    
34.             // 如果未出圈，则报数
    
35.                         if(a[i] == 0)
    
36.                         {
    
37.                 // 报数
    
38.                                 flag++;
    
39.                         }
    
40.             
    
41.             // 如果报数为3，执行以下语句
    
42.                         if(flag == 3)
    
43.                         {
    
44.                 // 将状态位置为1
    
45.                                 a[i] = 1;
    
46.                
    
47.                 // 已退出圈子的人数加1
    
48.                                 out++;
    
49.                
    
50.                 // 将报数置0，用于下一个门徒报数
    
51.                                 flag = 0;
    
52.                
    
53.                 // 输出现在报数门徒的序号
    
54.                                 printf("%d,",i+1);
    
55.                
    
56.                 // 最后一次循环时，最后一个门徒即为叛徒，将其序号赋值给left，记录叛徒序号
    
57.                 left = i+1;
    
58.                         }
    
59.             
    
60.             // 判断本圈报数是否结束
    
61.                         if(i == n)
    
62.                         {
    
63.                 // 如果本圈报数结束，将i置0，进入下一圈报数
    
64.                                 i=0;
    
65.                         }
    
66.                 }
    
67.         }
    
68.    
    
69.     // 输出叛徒序号
    
70.     printf("\n叛徒是%d\n",left);
    
71.    
    
72.     // 返回0，退出主函数
    
73.     return 0;
    
74. }

复制代码

解题思路

楼上给力啊 好像很厉害的样子

温天恩 发表于 2014-7-13 23:14
解题思路

有点看不懂 ，浆糊了

温天恩 发表于 2014-7-13 23:14
解题思路

看到了谢谢 啊 ，好厉害

YKS 发表于 2014-7-14 19:23
看到了谢谢 啊 ，好厉害

不客气，大家共同提高。

#include(stdio.h)
int  test2(test3[])//返回还没有被变成0的成员编码的数量
{int m;
int o;
for(m=0;m<15;m++)
  {if (test3[m]!=0)
    o++;
    return o;
  }
}
int test(test1[])//返回还没有被变成0的那个成员的编码
{int l;
  int n;
  for(l=0;l<15;l++)
  {if(test1(l)!=0)

    return  test1[l];
  }

}
int main{
  int name[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
  int i;
  int j;
  while(test2(name[])!=1)//当编码不为0的数量为1的时候

  {for(i=0;i<15;i++)//循环让编码数数到3时变为0

    {if(name[i]!=0)
      {j++;
      if(j=3)
        {name[i]=0;
        J=0;
        }
      }
printf(“叛徒是%d/n”,test1(name[]));
return 0;
}


初略写了一下

是不是每个人基础测试题里都会有这道题啊

貌似很简单，却有无从下手