美文网首页
带锁的门

带锁的门

作者: 努力的土豆 | 来源:发表于2018-03-26 16:56 被阅读0次

问题是这样的:

  • 一条走廊上有n 个带锁的门编号1、2、3、……、n依次排列,门的初始状态都是关着的。

  • 每一次都从1号门开始依次经过所有门,在第k次经过所有门时改变编号是k的整数倍的门的状态(即若门关着,就打开它,门开着,就关闭它),例如进行第一次时因为所有数都是1的倍数,所以会打开所有的门(注意所有门初始状态是关着的),进行第二次时改变所有编号是2的倍数的门的状态,进行第三次时改变所有编号是3的倍数的状态……,我们总共经过n次后停止。

问题:在最后一次经过所有门后,哪些门是打开的?

/**
 * 带锁的门
 * 0表示关,1表示开
 */
public class Men {
    public void kaiMen(int[] men, int len) {
        for (int i = 1; i != len+1; i++) {
            for (int j = 1; j !=len+1 ; j++) {
                if ((j%i) == 0) {
                    if (men[j] ==0){
                        men[j] = 1;
                    } else {
                        men[j] = 0;
                    }
                }

            }
        }
        for (int i = 0; i < len; i++) {
            if (men[i] ==1) {
                System.out.println(i + " 号门是开着的");
            }
        }
    }

}

参考链接

https://www.cnblogs.com/haoxin/p/4272111.html

相关文章

  • 带锁的门

    问题是这样的: 一条走廊上有n 个带锁的门编号1、2、3、……、n依次排列,门的初始状态都是关着的。 每一次都从1...

  • 得福翡翠,始于2007年,只为有缘人

    【中国锁】锁重门,门深深,几许年华已去... ​​​得福翡翠

  • 锁着的门

    晚上九点多,我提着刚买的一大包东西从超市出来,想抄个近路,便直接走了出口旁边的消防通道,我来的时候也是从这里走的。...

  • 锁着的门

    下课铃响,学生们陆续从教室里窜了出来,教数学的孙老师手机里提着保温杯笑眯眯的出现在走廊上,同学们热情的打着招呼,也...

  • 门没锁

    门没锁 It takes a road to go nowhere 生活像一条不知道通往何处的路 It takes...

  • 门未锁

    旧的门,换了新的锁,更旧的门闩耷拉着,门未锁,世界在里头, 剥落的油漆纪录光影,第一层是白色的底漆,第一个主人是位...

  • 【门和锁】

    班级情况: 校区:科学创想乐高机器人茂业校区 时间:周日4:00——5:00 学员:孟宣淇 任教老师:李飞 教学目...

  • 【门和锁】

    班级情况: 校区:科学创想乐高机器人茂业校区 时间:周六9:00——10:00 10:30——11...

  • 【门和锁】

    班级情况: 校区:科学创想乐高机器人茂业校区 时间:周四5:30——6:30 学员: 张天睿,杨璨祺,李俊贤 任教...

  • 门没锁

    今天我给大家分享个小笑话: 回音哥有首歌叫《门没锁》,我听了以后觉得很好听,然后就回到家,告诉了我二妹,我说"我给...

网友评论

      本文标题:带锁的门

      本文链接:https://www.haomeiwen.com/subject/kubrcftx.html