ybt1109 开关灯

时空限制 1000ms/64MB

【题目描述】

假设有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 std;
bool a[5005]={false};  //false表示开,ture表示关int main(){int n,m;cin>>n>>m;for (int i=2; i<=m; i++)for (int j=i; j<=n; j+=i) a[j]=!a[j];for (int i=1,first=0; i<=n; i++)if (!a[i]){if (++first==1) cout<<i;else cout<<","<<i;}cout<<endl;return 0;
}

ybt1109 开关灯相关推荐

视频网站页面开关灯实现方法
在甲骨文学习已经进行了四分之一了, 关于web 的学习基本结束了, 在项目展示的时候遇到了视频网站开关灯的问题, 其实问题的根本就是做两个div, 然后开灯的时候隐藏一个关灯的时候隐藏另 ...
jquery实现开关灯
开关灯.html: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://w ...
线段树--codevs 1690 开关灯
codevs 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description YYX家门前的街上有N(2& ...
元素的样式设置元素类样式的操作开关灯效果获取兄弟元素当前元素的兄弟元素样式
元素的样式设置 <!DOCTYPE html> <html lang="en"> <head><meta charset="UT ...
jQuery版本的网页开关灯、jQuery版本网页开关灯的另一种写法
jQuery版本的网页开关灯 <!DOCTYPE html> <html lang="en"> <head><meta charset=& ...
jQuery对象和DOM对象互转的问题、jQuery文件引入问题、DOM版本的网页开关灯
jQuery对象和DOM对象互转的问题 <!DOCTYPE html> <html lang="en"> <head><meta char ...
bzoj1230[Usaco2008 Nov]lites 开关灯*
bzoj1230[Usaco2008 Nov]lites 开关灯题意: 一个01序列,初始全部元素为0,两种操作:l到r全部元素取反.询问l到r1的个数.序列长度≤100000,询问个数≤10000 ...
[2021-06-19] 提高组新手副本Ⅱ（联网，欧几里得，分解树，开关灯）
文章目录考试心路历程联网 title solution code 欧几里得 title solution code 分解树 title solution code 开关灯 title soluti ...
开关灯（jzoj 3926）
开关灯 jzoj 3926 题目大意有一个n×l的灯网,你可以把按某一列的灯的按钮,然后这一列开的关,关的开,你也可以把某一行的灯和别的行的灯调换,问从当前状态到目标状态最少按多少个按钮输入样例 ...
POJ 1222 1681 1830 3185 开关灯问题 (高斯消元异或方程组)
POJ 1222 EXTENDED LIGHTS OUT 基本的开关灯问题.还保证唯一解. 我们把每一个灯泡当成一个状态xi,总共有30个,而且每个灯与其他灯的关系也很明显.所以我们就可以列30方程3 ...

ybt1109 开关灯

ybt1109 开关灯

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

代码

ybt1109 开关灯相关推荐

最新文章

热门文章