信息学奥赛一本通(1109:开关灯)
1109:开关灯
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 45064 通过数: 21130
【题目描述】
假设有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<stdio.h> #define N 5010int light[N]; //灯状态,初始状态全开启 int n,m; //n盏灯,m个人 int main() {int i,j,sum=0;int flag=0;scanf("%d%d",&n,&m);for(i=1;i<=m;i++) //第i个人 for(j=1;j<=n;j++) //第j盏灯 if(j%i==0) //当第j盏灯为i的倍数 light[j]=!light[j]; //灯的状态取反 for(i=1;i<=n;i++) //输出闭灯的序号{if(light[i]) //light[i]==0开启,light[i]==1关闭{if(!flag){printf("%d",i);flag=1;}else{printf(",%d",i);}}}printf("\n");return 0; }
http://ybt.ssoier.cn:8088/problem_show.php?pid=1109
信息学奥赛一本通(1109:开关灯)相关推荐
- 信息学奥赛一本通 1109:开关灯 | OpenJudge NOI 1.5 31:开关灯
[题目链接] ybt 1109:开关灯 OpenJudge NOI 1.5 31:开关灯 [题目考点] 1. 模拟 2. 循环.数组 3. 用逗号分隔输出 设标志位:isFirst,表示现在输出的是否 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- util包下的Date与sql包下的Date之间的转换
- 28天打造专业红客(一)
- 14.索引数组初始化
- linux服务安装框架,CentOS7安装经典Web架构:LAMP
- linux内核配置参考,[转]Linux内核配置选项 参考(3)
- Android开发第二次课 布局方式
- LINUX --基本概念和操作
- Java将每半年发布一个版本
- VB.net数据库编程pdf
- Codeigniter处理用户登录验证后URL跳转
- 杰控组态软件MODBUS寄存器地址的设置
- 【渗透测试】kali使用教程(一):常用命令和基本工具使用
- Flink典型应用场景
- ubuntu 设置静态路由_Ubuntu添加静态路由
- 时间计算题100道_【高中政治】选择题里面的计算题怎么办(汇率篇)
- 如何批量注册域名?批量注册域名流程是什么
- mac pro 系统升级带来的问题
- Zabbix6.2这些新特性太棒了,手把书教你在Linux部署Zabbix6.2,速度收藏!
- Matlab提取矩阵行数与列数
- OpenCL——OpenCL的基本介绍
热门文章
- 无刷新判断用户名是否存在
- 人工智能自拍之后,会怎样给自己P图?
- GUN ARM汇编中标号的引用在汇编和C语言中区别(monitor_flash_len = _bss_start - _armboot_start;)
- python求解多元方程最优解_Python实现梯度下降算法求多元线性回归(二)
- 面试官:为什么要尽量避免使用 IN 和 NOT IN?大部分人都会答错!
- 我是如何白嫖 Github 服务器自动抓取每日必应壁纸的?
- 程序员下班回家,路上被拦…
- 分库分表:TIDB,你是来抢生意的?不讲码德?
- 发现1个宝藏项目,GitHub上都没有的那种!
- Netstars CTO陈斌:架构师的成长之路