开灯问题
来源:互联网 发布:一个程序员的奋斗史38 编辑:程序博客网 时间:2024/05/29 08:08
问题描述:有N个灯,(每个灯只有一个开关,按一下开,再按一下关)来了K个人,第一个人把所有灯都打开,第二个人按下了所有编号为2的倍数的灯的开关,第三个人按下所有编号为3的倍数的灯的开关……按此规律。问最后那些灯亮着?
输入:7 3
输出:1 5 6 7
#include<stdio.h>
#include<string.h>
int a[1010]; //用数组存储灯的状态int main()
{
int n,k,i,j;
scanf("%d%d",&n,&k);
memset(a,0,sizeof(a)); //将数组初始化为0,并默认0状态是灯关闭的状态
for(i=1;i<=k;i++) //遍历k个人按下开关
for(j=1;j<=n;j++) //遍历n个灯
{
if(j%i==0)
a[j]=!a[j]; //a[i*j]=!a[i*j] //记录按下开关后灯的状态,与之前的状态相反
}
for(j=1;j<=n;j++)
{
if(a[j]) //如果灯是亮着,输出
printf("%d ",j);
}
}
0 0
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- SSL/TLS协议运行机制的概述
- 获取ClassPath路径
- 关于跨域(整理)
- GitHub for Windows使用教程(一)安装配置
- 首次开机接收来电后短信无声
- 开灯问题
- Opencv T-API 或者 TAPI是什么
- 查看端口连接数量
- numpy meshgrid用法
- 华为上机试---购物单(算法:背包问题)
- springIOC
- How to Calculate the Number of IOPS and Throughput of a Database (文档 ID 2206831.1)
- slick 旋转木马(轮播图)插件清空滑块slide的方法
- 利用Memcache解决数据库高并发访问的瓶颈问题