NYOJ:77-开灯问题
来源:互联网 发布:通过端口查看进程 编辑:程序博客网 时间:2024/06/01 04:00
开灯问题
时间限制: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<stdlib.h>int main(){ int n,k,i,j; int a[1000]; scanf("%d%d",&n,&k); for(i=1; i<=n; i++) a[i]=0; for(i=1;i<=n;i++){ for(j=1;j<=k;j++){ if(i%j==0){ if(a[i]==1) a[i]=0; else a[i]=1; } } } for(i=1;i<=n;i++){ if(a[i]==1){ printf("%d",i); printf(" "); } } return 0;}
阅读全文
0 0
- NYOJ-开灯问题-77
- NYOJ 77 开灯问题
- NYOJ-77 开灯问题
- nyoj 77 开灯问题
- NYOJ 77 开灯问题
- NYOJ 77 开灯问题
- nyoj--77--开灯问题
- NYOJ 77 开灯问题
- 【NYOJ】[77]开灯问题
- NYOJ-77 开灯问题
- nyoj 77开灯问题
- NYOJ:77-开灯问题
- nyoj 题目77 开灯问题
- nyoj题目77:开灯问题
- NYOJ 题目77 开灯问题
- NYOJ 题目77 开灯问题
- NYOJ【77】开灯问题【思维】
- NYOJ 77 开灯问题 数组简单应用
- CSRF漏洞笔记
- tar命令解压与打包
- 一起Talk Android吧(第三十回:Android中的Activity二)
- Thymeleaf初使用
- 占位-2017年6月30日23:59:11
- NYOJ:77-开灯问题
- Kotlin特性
- 占位
- Xshell连接不上虚拟机的问题和解决办法
- java类名文件名规范
- C语言入门基础知识(一)
- NYOJ:79-拦截导弹
- connect函数与karn算法
- asp.net 操作带输入输出参数的分页存储过程(三)