您的位置:首页 > 其它

耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3……,凡是报到“3”就退出圈子,最后留在圈内的人就是出卖耶稣的叛徒,请找

2014-12-13 15:37 537 查看
用一维数组:

#include <stdio.h>

int main(int argc, const char * argv[])
{
int s[13]={0,0,0,0,0,0,0,0,0,0,0,0,0};
int count=1,i,n;
n=6;
while(n--)
{for(i=0;i<13;i++)
if(s[i]==0&&count++%3==0)
s[i]=1;
}

for(i=0;i<13;i++)
if(s[i]==0)
printf("叛徒的序号是%d",i+1);

return 0;
}


运行 7 x 13次

递归:
NSMutableArray * arr = [@[@"a",@"b",@"c",@"d",@"e",@"f",@"g",@"h",@"i",@"j",@"k",@"l",@"m"] mutableCopy];
_count = 0;//用于报数的计数
[self removeMine:arr];

- (void)removeMine:(NSMutableArray *)arr{
NSMutableArray * tempArr = [@[] mutableCopy];
for(int i = 0; i < arr.count; i++){
_count ++;
if((_count)%3 ==0){
[tempArr addObject:arr[i]];
_count = 0;
}
}
if(arr.count == 1){
NSLog(@"%@",arr);
exit(0);//结束条件,就剩最后一人
}
[arr removeObjectsInArray:tempArr];
[self removeMine:arr];
}

[align=left]
[/align]
Python:
COUNT = 0;# count
def removeMine(arr):
_temArr = [];
for x in arr:
global COUNT
COUNT = COUNT + 1
if COUNT % 3 == 0:
_temArr.append(x)
COUNT = 0
if len(arr) == 1:
print arr
exit(0)
for i in _temArr:
arr.remove(i)
removeMine(arr)
if __name__ =="__main__":
_arr = ['a','b','c','d','e','f','g','h','i','j','k','l','m']
removeMine(_arr)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐