NOIP学习之一维数组:38.开关灯

最新推荐文章于 2024-08-27 10:20:51 发布
最新推荐文章于 2024-08-27 10:20:51 发布
阅读量743 收藏
点赞数
分类专栏： NOIP学习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wlxiong/article/details/104379415
版权
这是一个NOIP编程竞赛题目，涉及一维数组操作。问题描述为：N盏初始开启的灯，经过M个人按照编号倍数进行开关操作后，求最终关闭的灯的编号。例如，当N=10, M=10时，最后关闭的灯编号为1,4,9。" 114188725,10539557,Java FTP工具类实现文件上传及多级目录创建,"['Java', 'FTP上传', '文件操作', '网络编程', 'Apache Commons']
摘要由CSDN通过智能技术生成

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入
输入正整数N和M，以单个空格隔开。
输出
顺次输出关闭的灯的编号，其间用逗号间隔。
样例输入
10 10
样例输出
1,4,9

#include<iostream>

using namespace
最低0.47元/天 解锁文章
青蜓派创客
关注
专栏目录
一维数组的实现(Array, C++版)
YangJq的专栏
11-11 1818
#ifndef __ARRAY_H__#define __ARRAY_H__ 1#include extern "C" { void exit(int); }template class Array {private:    int FSize; //数组的大小    T   *alist; //指向数组的第一个元素的指针    //为数组申请内存空间    void Allocate
NOIP学习之一维数组:30.约瑟夫问题
wlxiong的博客
02-17 721
递推公式：f(N,M)=(f(N−1,M)+M)%N 实际上是求最后一个猴子编号在当前取的约瑟夫环所在位置，每次编号都随着取出的编号而发生变化，直到最后一个出现位置为0时就是所取的编号值。取模是要当m>n时，也就是取得数据多余剩余猴子时，要相当于折返取编号值，也就是对n取模。
JZOJsenior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡
路人黑的纸巾
04-08 508
Description一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的Sample Input5Sample Output2Data ConstraintHint范围：40%的数据保证，n<=maxlongint 1
2024十五届蓝桥省赛C++真题与解析（第二部分：程序题5）
最新发布
汉克老师的博客
08-27 501
2024十五届蓝桥省赛C++真题与解析（第二部分：程序题5）
开灯问题——数组
zy的博客
07-30 332
题目：有n盏灯，编号为1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k<=n<=1000. #include<stdio.h> #include<string.h> #define maxn 1001 int main(){ int a[maxn]={0}; int
开灯问题 C++
weixin_52345050的博客
11-23 2022
题目描述 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？ 输入 n和k，k≤n≤1000。 输出 输出开着灯的编号。 样例 7 3 1 5 6 7 首先这个题我们看到后是想到用数组的形式来做这道题，那我们可以根据0和1的值来判断是否开关灯。 以下是代码： #include<bits/stdc++.h> using na
开关问题
bllsll
05-02 407
Face The Right Way POJ - 3276 题意：有n头牛，想把它们全都翻成同B边，问最少翻几次的次数以及对应的k 然后因为对同一个点翻转两次及以上是没有意义的，然后和翻转的顺序是没有关系的。 因为对与最左边的牛来说，只有一个区间可以翻到它，然后我们逐渐缩小空间。 因为对k进行枚举，然后牛也要扫一遍，如果每次翻转要将后面k个的状态都要变过来的话，那就是n^3，就超时了
NOIP学习之一维数组:151.有趣的跳跃
wlxiong的博客
03-19 481
先做出一个差值的数组，再进行排序，最后比较是否是差值为1的数组
NOIP学习之一维数组:43.白细胞计数
wlxiong的博客
02-19 700
分别求出最大值和最小值，并对最大值和最小值进行标记，然后进行差值计算
NOIP学习之一维数组:36.校门外的树
wlxiong的博客
02-18 330
以区域数量为循环，将要移掉的树设为1，最后求数组中，为1的值就可以了
C++写一维数组
LCY20110310的博客
05-12 118
C++写一维数组
2017.07.05【NOIP提高组】模拟赛A组 灯
Jacky35
07-05 458
Description　　贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 　　牛棚中一共有N（1 <= N <= 35）盏灯，编号为1到N。这些灯被置于一个非常复杂的网络之中。有M（1
算法竞赛入门经典： 第三章 数组和字符串 3.2开灯问题
qingyuanluofeng的专栏
08-11 562
/* 开灯问题: 有n盏等，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯） 将被打开，开着的灯将被关闭，依此类推。一共有k个人，问最后有哪些灯开着？输入:n和k,输出开着的灯编号。k<=n<=1000 输入:7 3 输出:1 5 67 */ //思路：决定一个灯开着，奇数次开，这个数
[openjudge 1813] 熄灯问题
Edt!
05-10 1115
openjudge 1813 熄灯问题 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。
1、c/c++每日一题—开关灯
qq_61912163的博客
03-24 4666
题目:现在有n盏灯，编号为1~n，开始时所有的灯都是关的，编号为1的人走过来，把编号是1的倍数的灯开关按下（开的关上，关的打开），编号为2的人把编号是2的倍数的灯开关按下直到第k个人为止。 给定n，k（n>0，k<1000），输出哪几盏灯是开着的。 题解:我们在这里用一个数组来保存灯是开还是关（0代表关，1代表开） ...
51 开关灯
HurryBen的博客
10-15 315
51开关灯 作者:孙辞海时间限制:5S章节:一维数组 问题描述 : 有N个灯放在一排，从1到N依次顺序编号。有N个人也从1到N依次顺序编号。1号将灯全部关闭，然后2将凡是2的倍数的灯打开；3号将凡是3的倍数的灯做相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己标号倍数的灯做相反处理。试计算第N个人操作后，哪些灯是点亮的。（1表示点亮，0...
Pascal开关灯问题
一生悬命
08-23 1179
有N个灯放在一排，从1到N依次顺序编号。有N个人也从1到N依次编号。1号将灯全部关闭，2将凡是2的倍数的灯打开；3号将凡是3的倍数的灯作相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号的倍数的灯作相反处理。试计算第N人操作后，哪几盏灯是点亮的。 提示：1—表示灯打开，0—表示灯关闭 var k,n,i,j:longint; a:arra
信息学奥赛一本通 1109：开关灯 | OpenJudge NOI 1.5 31:开关灯
热门推荐
君义NOIP的博客
01-19 1万+
【题目链接】 ybt 1109：开关灯 OpenJudge NOI 1.5 31:开关灯 【题目考点】 1. 模拟 2. 循环、数组 3. 用逗号分隔输出 设标志位：isFirst，表示现在输出的是否是第一个元素。 如果现在要输出第一个元素，不输出逗号，将isFirst设为false。 如果现在不输出第一个元素，输出逗号 //例：用逗号分隔输出数组a的n个元素 bool isFirst = true; for(int i = 0; i < n; ++i) { if(isFirst) isFi
NOI2009 开关
weixin_30352645的博客
07-15 144
NOI2009 开关 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a, b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着...
NOIP第五章习题解答：数组操作与苹果摘取问题
本资源是一份针对NOIP（全国青少年信息学奥林匹克联赛）第五章的习题解答文档，主要涉及C++编程语言，内容覆盖了基础的一维数组操作。文档包含两个具体的编程题目： 1. 与指定数字相同的数的个数（1.6编程基础之一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值