南阳oj_(77)开灯问题
来源:互联网 发布:sql删除重复字段数据 编辑:程序博客网 时间:2024/05/29 21:18
开灯问题
时间限制: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<cstdio>#include<iostream>using namespace std;int main(){int n,k,i,j;cin>>n>>k;;bool a[1001]={0};for(i=2; i<=k; i++) { for(j=1; j*i<=n; j++) a[i*j] = !a[i*j]; }for(i=1; i<=n; i++)if(0 == a[i])cout<<" "<<i;cout<<endl;return 0;}
最优代码:
#include <iostream>using namespace std;int main(){int n,k,a[1000],i;cin>>n>>k;for(i=0;i<n;i++)a[i]=1;for(i=2;i<=k;i++)for(int j=0;j<n;j++){if((j+1)%i==0)if(a[j]==0)a[j]=1;else a[j]=0;}for(i=0;i<n;i++)if(a[i]==1)cout<<i+1<<" ";cout<<endl;return 0;}
0 0
- 南阳oj_(77)开灯问题
- 南阳理工OJ_开灯问题
- 南阳题目77-开灯问题
- 南阳ID:77-开灯问题
- 南阳理工学院OJ—77开灯问题
- 南阳OJ 题目77:开灯问题
- 南阳理工:开灯问题
- 开灯问题(南阳oj77)
- 南阳理工OJ_素数求和问题
- 南阳理工OJ_另一种阶乘问题
- 南阳理工OJ_素数距离问题
- 南阳理工OJ_兄弟郊游问题
- 南阳理工OJ_猴子吃桃问题
- 南阳理工OJ_题目47 过河问题
- 南阳理工OJ_题目38 布线问题
- 南阳oj_(65)另一种阶乘问题
- 开灯问题_JAVA_南阳理工ACM77
- 南阳理工OJ_题目14 会场安排问题
- 证券基础--信用交易。。。未完待继续
- java线程池学习(六) —— 线程池的合理配置
- SPOJ 1771 NQUEEN (DLX解n皇后问题)
- 51nod 1090 3个数和为0
- 关于java中流的使用--文件以及socket
- 南阳oj_(77)开灯问题
- LintCode-两个链表的和
- pat1025PAT Ranking (25)
- 程序员写好简历的五大技巧
- Mac OS X 10.9 启用 Web 服务器(默认预装 Apache+PHP 5.4.17)
- 单播、多播和广播
- 40个Java集合面试问题和答案
- C#集合类(数据结构)
- UVALive 4853 Emoogle Balance