Bailian3178 开关电灯【模拟】

3178:开关电灯
总时间限制: 1000ms 内存限制: 65536kB
描述
N盏灯排成一排，从1到N依次编号。有N个人也同样编号。
第一个人将灯全部熄灭；
第2个人将对应2和2的倍数的灯打开；
第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；
以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。
输入
灯的总数N, 1<=N<=1000
输出
在第N个人操作后，顺序输出还亮着灯的编号。
样例输入
8
样例输出
2 3 5 6 7 8

问题链接：Bailian3178 开关电灯
问题简述：（略）
问题分析：模拟计算即可，不解释。
程序说明：（略）
参考链接：（略）
题记：数学公式也许难以推导出来，模拟计算只是慢但是方便简单。

AC的C++语言程序如下：

/* Bailian3178 开关电灯 */#include <bits/stdc++.h>using namespace std;const int N = 1000;
int s[N + 1];int main()
{int n;scanf("%d", &n);memset(s, 1, sizeof(s));for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)if(j % i == 0) s[j] = !s[j];for(int i = 1; i <= n; i++)if(s[i]) printf("%d ", i);printf("\n");return 0;
}

Bailian3178 开关电灯【模拟】相关推荐

无线开关量/模拟量远传，解决现场布线难的问题？
开关量/模拟量远传新品上线本产品采用工业级标准设计,全部元器件已经过精密检测.拥有24小时不宕机.稳定运行以及精心设计的软件看门狗,具有强大的硬件保护.良好的过流.过压防反接.高时效的实时操作系统 ...
poj 1218(经典开关问题,模拟)
经典开关问题: 大概意思如下:一个监狱看守员喝醉了酒,于是把监狱每扇门都打开(假设有n扇门):然后再从1号门开始,隔一扇关一个门(把2的倍数的门关掉):接着再从1号门开始,隔2扇操作一个门(操作3的倍 ...
研华数据采集卡如何采集压力信号转化为数字信号_涨知识啦！PLC编程中如何使用开关、模拟、脉冲量...
在工业自动化控制中,经常会遇到开关量,数字量,模拟量,离散量,脉冲量等各种概念,而人们在实际应用中,对于这些概念又很容易混淆.作为电气工程及其自动化设计人员来说,弄清楚这些变量的关系,就能够很熟练的掌 ...
离散中多重组合是指_PLC编程中如何使用开关、模拟、脉冲量
在工业自动化控制中,经常会遇到开关量,数字量,模拟量,离散量,脉冲量等各种概念,而人们在实际应用中,对于这些概念又很容易混淆.作为电气工程及其自动化设计人员来说,弄清楚这些变量的关系,就能够很熟练的掌 ...
python实现音乐定时开关，模拟上下课铃声（含程序打包微小exe文件方法介绍）
本文分两部分,先介绍python实现模拟上下课定时铃声播放与关闭,再讲python程序打包成小型exe文件. 一.python实现模拟上下课定时铃声播放与关闭不说废话,完整代码奉上. import ...
程序设计入门经典题解(百练篇)
参考链接:PKU百练题解(Bailian) Bailian1017 装箱问题[贪心] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索]_海岛Blo ...
模拟电路50（开关电容滤波器）
1.开关电容模拟电阻 2.一阶RC低通环节 3.集成开关电容滤波器MAX260
计算机模拟量与数字量的转换,PLC开关量与模拟量编程数值转换原理
原标题:PLC开关量与模拟量编程数值转换原理 plc开关量.模拟量转换,首先要清楚三层含义:设备信号层.PLC软件应用层.PLC内部处理层. 设备层:开关量是通断信号,模拟量是线性电压信号或线性电流信 ...
智慧农业自动打药及水肥一体远程无线自动化控制方案远程开关量继电器电磁阀水泵控制模拟量4-02ma控制压力液位无线采集控制
智慧农业自动打药及水肥一体远程无线自动化控制方案项目背景园打药是果园管理者比较烦恼的事情,特别是三年以上的果树株距行距都封行,人工或机器打药都很困难,目前大部分果园仍然停留在非常落后的人工打药即一 ...

Bailian3178 开关电灯【模拟】

Bailian3178 开关电灯【模拟】相关推荐

最新文章

热门文章