开灯问题
来源:互联网 发布:mac nose for style 编辑:程序博客网 时间:2024/05/29 07:41
开灯问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
- 输入
- 输入一组数据:n和k
- 输出
- 输出开着的灯编号
- 样例输入
7 3
- 样例输出
1 5 6 7
#include<stdio.h>#include<string.h> #define maxn 1010int a[maxn];int main(){int n,k,first=1,i,j,m;memset(a,0,sizeof(a));scanf("%d%d",&n,&k);for(i=1;i<=k;i++){for(j=1;j<=n;j++)if(j%i==0)a[j]=!a[j];}for(m=1;m<=n;m++){if(a[m]){if(first)first=0;elseprintf(" ");printf("%d",m);}}printf("\n");return 0; }
1 0
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 图片的上传与显示
- C++实现归并排序(使用循环实现)
- fastjson使用
- ComboboxEdit控件的使用
- 120ADC转换啦
- 开灯问题
- Android-->Realm数据库使用注意事项
- 第三期 android源码集合987个实例(从网上摘抄,在此记录下)
- SQL中的内连接,外连接,全连接和交叉连接
- 前台Ajax得到后台返回数据
- linux下使用quagga配置ospf协议
- ubuntu/linux部署微信小程序开发环境
- 130DMA通道啦
- arcgis for ios 已上架应用 - 天地图厦门