耶稣的13个门徒

<span style="font-family: Arial, Helvetica, sans-serif;">耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。</span>

用一维数组：

#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];
}

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)

点击关注我，更多精彩内容！！！