WZOI-275开关灯

题目描述:

假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。

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

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

输入格式:

输入正整数N和M，以单个空格隔开。

输出格式:

顺次输出关闭的灯的编号，其间用逗号间隔。

样例输入:

10 10

样例输出:

1,4,9

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){long long n,m,a[50001],s1=0;cin>>n>>m;long long s[50001];for(int i=1;i<=n;i++){a[i]=i;}for(int i=1;i<=n;i++){s[i]=1;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i]%j==0){s[i]++;if(s[i]>1){s[i]=0;}}}}for(int i=1;i<=n;i++){if(s[i]==0){s1++;}}for(int i=1;i<=n;i++){if(s[i]==0){cout<<a[i];if(s1>1){cout<<",";s1--;}}}return 0;
}

WZOI-275开关灯相关推荐

视频网站页面开关灯实现方法
在甲骨文学习已经进行了四分之一了, 关于web 的学习基本结束了, 在项目展示的时候遇到了视频网站开关灯的问题, 其实问题的根本就是做两个div, 然后开灯的时候隐藏一个关灯的时候隐藏另 ...
Codeforces Round #275 (Div. 2) c
2019独角兽企业重金招聘Python工程师标准>>> /*** @brief Codeforces Round #275 (Div. 2) c* @file c.cpp* @aut ...
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& ...
SGU 275. To xor or not to xor
275. To xor or not to xor 链接题意: 给n个数字,问任意异或后能够组成的最大值. 分析: 线性基模板题. 将每个数的二进制看成一个向量,可以高斯消元得到线性基,复杂度$O( ...
构造 Codeforces Round #275 (Div. 2) C. Diverse Permutation
题目传送门 1 /* 2 构造:首先先选好k个不同的值,从1到k,按要求把数字放好,其余的随便放.因为是绝对差值,从n开始一下一上, 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 ...
元素的样式设置元素类样式的操作开关灯效果获取兄弟元素当前元素的兄弟元素样式
元素的样式设置 <!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 ...

WZOI-275开关灯

WZOI-275开关灯相关推荐

最新文章

热门文章