A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ciying88 中级黑马   /  2017-3-14 16:51  /  1180 人查看  /  6 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

500个小孩围成一圈,从第一个开始报数:1,2,3,1,2,3,1,2,3,……每次报3的小孩退出
问最后剩下的那个小孩,在以前500人里是第几个???



        public static void main(String[] args) {
                int n = 500, m = 3;
                int index = 0;
               
                for (int i = 2; i <= n; i++) {
                        index = (index + m) % i;
                }
               
                System.out.println(index + 1);
        }

6 个回复

倒序浏览
练练试试
回复 使用道具 举报
回复 使用道具 举报
表示看不懂
回复 使用道具 举报
明明凯凯归归 来自手机 初级黑马 2017-3-15 15:07:57
报纸
这个逆推牛!但我想到的是index从2开始,循环内部是数列递推关系,通过最后一个死去的人向左逆推第0个死去的人相对于最后一个活人的位置index,最终打印index-1,通过算式转换为那个结果。
回复 使用道具 举报
这个蛮6的呀,自己想想看,有没有别的思路
回复 使用道具 举报
yewei 中级黑马 2017-3-16 20:22:19
7#
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马