NYOJ-开灯问题
来源:互联网 发布:网络协议基础知识 编辑:程序博客网 时间:2024/05/29 05:13
开灯问题
时间限制: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
AC
#include <stdio.h>#include <string.h>int main(){ int n,k,i,j,a[1000]; memset(a,0,sizeof(a));//0代表关,1代表开 scanf("%d%d",&n,&k); for(i=1;i<=k;i++) for(j=1;j<=n;j++) { if(j%i==0) { if(a[j]==1) a[j]=0; else a[j]=1; } } for(i=1;i<=n;i++) if(a[i]) {printf("%d ",i);} return 0;}
0 0
- NYOJ---开灯问题
- NYOJ - 开灯问题
- NYOJ-开灯问题-77
- NYOJ 77 开灯问题
- NYOJ-77 开灯问题
- nyoj-开灯问题
- NYOJ-开灯问题
- nyoj 77 开灯问题
- NYOJ开灯问题
- NYOJ 开灯问题
- NYOJ 77 开灯问题
- NYOJ 77 开灯问题
- nyoj--77--开灯问题
- NYOJ 77 开灯问题
- 【NYOJ】[77]开灯问题
- NYOJ-开灯问题
- NYOJ-77 开灯问题
- nyoj 77开灯问题
- JAVA-实用类
- HTML5+、mui开发移动app
- php常用加密技术(包括密码加密及URL加密)
- log4j.properties配置详解
- Git 常用操作
- NYOJ-开灯问题
- OpenSSLRSA.h
- 推荐系统重要会议和期刊
- poj 1111bfs
- jQuery学习笔记之事件
- php需要做的安全防护
- HTML网页开发学习笔记(燕十八)-41 字符实体
- 【开源框架】Android之史上最全最简单最有用的第三方开源库收集整理,有助于快速开发,欢迎各位网友补充完善
- 不同数据库中查询前几条记录的用法(SQL Server/MYSQL /Oracle/Postgresql)