题目

在走廊上有n个带锁的门，从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次，每次都从1号门开始。在第i次经过时（i = 1,2，…, n)我们改变i的整数倍号锁的状态；如果门是关的，就打开它；如果门是打开的，就关上它。在最后一次经过后，哪些门是打开的，哪些门是关上的？有多少打开的门？

一、思路

将门牌号分解为i*j的形式，判断第几次循环会改变状态、如果存在偶数个因子则与初始状态相同、奇数个因子则状态相反。
如k = 20，分解成1x20，2x10，4x5，那么第1次，2次，4次，5次，10次，20次会经过第20号门。由此可见只需要判断分解出来的因子数为奇数还是偶数即可。

二、代码

public class text1 {/** 题目信息获取： 输入n、循环n次、编号为当前循环次数的整数倍时变换状态、** 思路：将门牌号分解为i*j的形式，判断第几次循环会改变状态、如果存在偶数个因子则与初始状态相同、奇数个因子则状态相反** */public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();//获取总数int number = 0;//统计开门个数int close[] = new int[n + 1];//由于使用的是下标，所以最可能取到nfor (int i = 0; i < n; i++) {int j = i + 1;if (j * j <= n) {close[(int) Math.pow(j, 2)]++;//1为开0为关}}System.out.printf("打开门的编号：");for (int i = 1; i <=n; i++) {if (close[i]==1){System.out.print(i + " ");number++;}}System.out.printf("\n关门的编号");for (int i = 1; i <= n; i++) {if (close[i] != 1) {System.out.print(i + " ");}}System.out.println("\n开门数:" + number);}
}

测试数据

12
打开门的编号：1 4 9
关门的编号2 3 5 6 7 8 10 11 12
开门数:3

50
打开门的编号：1 4 9 16 25 36 49
关门的编号2 3 5 6 7 8 10 11 12 13 14 15 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 43 44 45 46 47 48 50
开门数:7

【带锁的门】（在走廊上有n个带锁的门，从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次，每次都从1号门开始。在第i次经过时（i = 1,2，…, n)我们改变i的整数倍号锁的状态）相关推荐

登录共享计算机的用户名和密码,如何设置访问共享时每次都需要输入帐号和密码?...
访问共享时,如何设置每次都需要输入帐号和密码呢,这里小编以WIN7系统做演示,XP系统类似操作. 1.首先在开始菜单中找到"附件"下的"运行",点击打开,如图所 ...
带你搞懂，为什么淘宝京东等使用不需要每次都登录？
背景现如今,人人有手机,手机皆为苹果安卓等智能手机: 现如今,人人爱网购,网购皆为淘宝京东等电商平台. 喜欢网购的你是否发现,下载好淘宝京东,只要你时不时的用一下它,就不用登录了. 这是为什么呢? ...
微信开发 - 第三方网站接入微信登录、微信支付时，本地 redirect_uri 参数错误导致无法调试的解决方案（微信开放平台）完美解决每次都需要部署到线上测试，在本地使用本地 ip 就能轻松调试
问题描述网上的教程都非常乱且无效,本文将站在新手的角度,超级详细的讲解. 本文提供在微信开放平台,接入微信登录和微信支付时,本文无法调试 redirect_uri 回调错误的解决方案, 仅需几个 ...
Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。
描述 Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好.请大家给Lily帮忙,通过C语言解决. 知识点字符串运行时间限制 0M ...
跟上学期给我们带过课的那个夹克男一样
相关的主题文章: 九班选集3.0下 2010年07月22日呼..接下来是女生. 21.黄格.格儿.她外貌很容易形容,因为据说跟级长有什么接洽..(别打我),不知道什么时候开始,她喊我就单一个字&qu ...
Redis分布式锁（图解 - 秒懂 - 史上最全）
文章很长,而且持续更新,建议收藏起来,慢慢读! 高并发发烧友社群:疯狂创客圈(总入口) 奉上以下珍贵的学习资源: 疯狂创客圈经典图书 : 极致经典 + 社群大片好评 < Java 高并发三 ...
mysql悲观锁会有脏数据吗_一文带你理解脏读,幻读,不可重复读与mysql的锁,事务隔离机制...
首先说一下数据库事务的四大特性 1 ACID 事务的四大特性是ACID(不是"酸"....) (1) A:原子性(Atomicity) 原子性指的是事务要么完全执行,要么完全不执行 ...
用这种方式，我每次都是朋友圈里第一个预见AI科技趋势的人
位来发自凹非寺量子位报道 | 公众号 QbitAI AI is the new electricity.近年来,人工智能正在深刻影响着各行各业,也给我们的工作和生活带来精彩的变化.在这场突如 ...
MySQL锁机制，行锁jingran加在索引上
锁概述锁是计算机协调多个进程或线程并发访问某一资源的机制,应该都不陌生.?但在这之前我们先来看看并发控制,理清MVCC多版本并发控制和锁的关系,这也是之前我很迷惑的一个点并发控制技术在数据库中, ...

【带锁的门】（在走廊上有n个带锁的门，从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次，每次都从1号门开始。在第i次经过时（i = 1,2，…, n)我们改变i的整数倍号锁的状态）

带锁的门

题目

一、思路

二、代码

测试数据

【带锁的门】（在走廊上有n个带锁的门，从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次，每次都从1号门开始。在第i次经过时（i = 1,2，…, n)我们改变i的整数倍号锁的状态）相关推荐

最新文章

热门文章