原文:3_02 开灯问题(数组)

有n盏灯,编号为 , , , n。第 个人把所有灯打开,第 个人按下所有编号为 的倍数的开关 这些灯将被关掉 ,第 个人按下所有编号为 的倍数的开关 开变关,关变开 ,依此类推,一共有K个人,问最后哪些灯开着 输入n和K,输出开着的灯的编号。k lt n lt 。 样例输入: 样例输出: ...

2016-03-25 07:43 13 133 推荐指数:

查看详情

开灯关灯问题

有编号1~100个灯泡,起初所有的灯都是灭的。有100个同学来按灯泡开关,如果灯是亮的,那么按过开关之后,灯会灭掉。如果灯是灭的,按过开关之后灯会亮。 现在开始按开关。 第1个同学,把所有的灯泡开 ...

Thu Oct 11 05:31:00 CST 2012 2 9664
Akari谜题(关灯问题)的开灯解法

提高解时预处理的速度 本方法的结果是得到满足所有黑色有数字方块的一个带有未照亮的块的可能解集。 解集大小为 4~(3号块数量+1号块数量)+6~(2号块数量)—灯互相照射到的解的集合。集合 ...

Mon Mar 27 05:19:00 CST 2017 0 1283
1151: 零起点学算法58——开灯问题

1151: 零起点学算法58——开灯问题 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 3195 Accepted: 1445[Submit][Status][Web Board ...

Sun Apr 09 19:06:00 CST 2017 2 1370
scala-02-数组的操作

scala中的数组和 java中的数组一样, 定义了长度后不可改变 1, 产生一个数组: 有3种创建数组的方式, 分别直接new, 直接赋值, 或者使用 Array中的rang来产生 2, 对数组中的元素进行赋值 3, 遍历数组中的元素 ...

Sat May 12 02:02:00 CST 2018 0 2919
02-11 数组和切片

11. 数组和切片 数组 数组是同一类型元素的集合。例如,整数集合 5,8,9,79,76 形成一个数组。Go 语言中不允许混合不同类型的元素,例如包含字符串和整数的数组。(译者注:当然,如果是 interface{} 类型数组,可以包含任意类型) 数组的声明 一个数组的表示形式为 [n ...

Tue Oct 15 18:26:00 CST 2019 0 399
用js来实现那些数据结构02数组02-数组方法)

    上一篇文章简单的介绍了一下js的类型,以及数组的增删方法。这一篇文章,我们一起来看看数组还有哪些用法,以及在实际工作中我们可以用这些方法来做些什么。由于其中有部分内容并不常用,所以我尽量缩小篇幅。在这篇文章内介绍完大部分的数组方法,加快我们实现其它数据结构的脚步。   1、concat ...

Wed Apr 11 06:47:00 CST 2018 0 899
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM