忘了贴题目，就是15个人围一个圈，轮流报数1，2，3.报到3的退出游戏，下一位又从1开始报，以此类推，最后留下来的那个是多少编号。
对于这道题算法很多，这个算法我想了很久，很笨，倒是能最直接的翻译这道题。
#include <stdio.h>
int main(int argc, const char * argv[]) {
    int last[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    static int count=1;// 一定要用静态修饰符 修饰，否则在flag==2的时候会出现死循环的问题。
    int flag = 15;//15个人需要判断14次
    while(flag > 1){
        for(int i = 0; i < 15; i++){
            if(count == 3 && last != 0){ //累计数3次的时候，从剩下的人中再排除一个
                last = 0;//将被排除掉的人赋值0,表示已排除
                count=1;//从新计算步数
                flag--;
                //printf("B [%d] ,flag=%d\n",i,flag);
            }
            else if(last != 0)
            {
                count++;
                //printf("A [%d], count=%d\n",i,count);
            }               
        }
    }
    for( int i =0 ;i < 15 ;i++)
        if(last!=0){
            printf("15人中第%d个是嫌疑人!\n",last);
        }

赞，顶一个

著名的约瑟夫环的问题，楼主好棒，加油

楼主从哪找的题啊?

帮顶！！！！！！！！！！！

wxd123 发表于 2015-10-10 23:31
楼主从哪找的题啊?

自己想的。。。 这是出自黑马的测试基础题目

yufanyufan77 发表于 2015-10-11 15:30
帮顶！！！！！！！！！！！

谢谢哥。。。

CherryQueen 发表于 2015-10-10 22:45
著名的约瑟夫环的问题，楼主好棒，加油

一起加油呀，小兄弟。

咦，有点眼shu，难道……是改的？

gabriel2016 发表于 2015-10-11 16:04
咦，有点眼shu，难道……是改的？

自己写的哦。。连这样的都还要去抄袭，有什么值得贴出来的。

“约瑟夫环”

嗯嗯你说的是对的。这也是黑马的测试基础题的其中一道。。

gabriel2016 发表于 2015-10-12 01:29
“约瑟夫环”

嗯嗯你说的是对的。这也是黑马的测试基础题的其中一道。。

不错不错，我百度出来的算法对数学要求太高了。。瞬间感觉大学白上了。。。。

原来如此，小白学习了，谢谢啊！

白马哥 发表于 2015-10-12 13:02
原来如此，小白学习了，谢谢啊！

谢谢白马哥指点，传递正能量！！

用OC写了写下，10行不到搞定，一个while加一个for，看来OC真是方便多了

snowimba 发表于 2015-10-12 16:44
用OC写了写下，10行不到搞定，一个while加一个for，看来OC真是方便多了

小哥。。。你贴下代码 我想看看，学习下。。。非常感谢。

chingwei2011 发表于 2015-10-12 20:26
小哥。。。你贴下代码 我想看看，学习下。。。非常感谢。

1. 注释是刚才现场看代码写的，将就看吧

复制代码

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {

    @autoreleasepool {

//        创建一个可变数组

            NSMutableArray *arr =[NSMutableArray array];

//        循环给可变数组赋值1-15

                    for (int i=0; i<15; i++) {

                [arr addObject:@(i+1)];

    }

//        定义一个计数器

        int count=0;

//        定义循环，直到数组只剩下一个元素停止

        while (((int)arr.count)>1) {

//            循环遍历数组

            for (int i=0; i<arr.count; i++) {

//                每循环一个元素，计数器就加一

                count++;

//                判断计数器是否为3

                if (count==3) {

//                    数组对应的元素变成“-”

                    arr=@"-";

//                    计数器归零

                    count=0;

                }

            }

//            将数组中所有“-”删除，然后再次循环

            [arr removeObject:@"-"];

        }

//        打印数组

        NSLog(@"%@",arr);

    }

    return 0;

}

snowimba 发表于 2015-10-12 20:39
#import
int main(int argc, const char * argv[]) {    @autoreleasepool {//        创建一个可变数组 ...

感觉思路挺像的，OC的语法确实简练。厉害，学习了、