幸运的女人（Josephu环）

最新推荐文章于 2024-08-03 17:05:14 发布

亖

最新推荐文章于 2024-08-03 17:05:14 发布

阅读量210

点赞数

文章标签： javascript 算法排序算法

本文链接：https://blog.csdn.net/2202_75964420/article/details/128584297

版权

有15个男人和15个女人坐船出海，船坏了，需要把其中15个人扔到海里，其他人才能活下来；所有人围成一圈，由某个人从1开始依次报数，报到9的人被扔到海里，下一个人重新从1开始报数，直到将15个人扔到海里。最后，15个女人都幸存了下来，15个男人都被扔到了海里。问原先哪些位置是男人，哪些位置是女人。

1 2  3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 

newarr = [10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30] [1 2  3 4 5 6 7 8]

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 1 2  3 4 5 6 7 8

newarr = [19 20 21 22 23 24 25 26 27 28 29 30 1 2  3 4 5 6 7 8] [10 11 12 13 14 15 16 17]

19 20 21 22 23 24 25 26 27 28 29 30 1 2  3 4 5 6 7 8 10 11 12 13 14 15 16 17

newarr =[28 29 30 1 2  3 4 5 6 7 8 10 11 12 13 14 15 16 17] + [19 20 21 22 23 24 25 26 27]

28 29 30 1 2  3 4 5 6 7 8 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26


规律 每次都是 从10到最后的数组 拼接上前8个

 var persons = [];
        for(var i=1;i<=30;i++){
            persons.push(i);
        }
        // persons = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30];

        for(var j=0;j<15;j++){
            persons = persons.slice(9).concat(persons.slice(0,8));
            // console.log(persons);
        }
        console.log(persons); // 活下来的是女的

        var res = [];
        // 构建30次循环 如果1 在persons就是女的 不在就是男的
        for(var z = 1;z<=30;z++){
            res.push(persons.indexOf(z) != -1 ? '女' : '男');
        }

        console.log(res);