20200826开关灯(奥赛一本通 p80 8)
//假设有n盏灯(n为不大于5000的正整数),从1-n按顺序依次编号,初始时全部处于开启状态,0为开,1为关
//有m个人(m为不大于n的正整数)也从1-m依次编号。
//第1个人将灯全部关闭,第2个人将编号为2的倍数的灯打开,第3个人将是3倍数的灯做相反处理(也就是将打开的灯关闭,关闭的灯打开)。依照编号
//递增顺序,以后的人都和3号一样,将凡是自己的编号倍数的灯做相反处理。
//请问:当第m个人操作之后,哪些编号的灯是关闭的,从小到大输出其编号,其间用逗号间隔。
#include <bits/stdc++.h>
using namespace std;
int a[5001];
int main()
{
int m,n,z=1;
memset(a,0,sizeof(a));
//上行的意思是:对于数组a,从0开始到5001都初始为0,第二个参数是初始值,memset是逐字节COPY的
cin>>n>>m;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
if(j%i==0) a[j]=!a[j];
}
}
for(int i=1;i<=n;i++)
{
if(a[i]) //如果是关闭的灯
{
if(z)
{
z=0;
}
else
{
printf(",");
}
printf("%d",i);
}
}
printf("\n");
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)