NYOJ-开灯问题
来源:互联网 发布:mac怎么找到安装目录 编辑:程序博客网 时间:2024/06/05 10:53
开灯问题时间限制: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>int main(){int n,k,i,j,f[1001];scanf("%d%d",&n,&k);for(i=1;i<=n;++i)f[i]=1;for(i=2;i<=k;++i){for(j=i;j<=n;j+=i)f[j]=f[j]*-1;} printf("1"); for(i=2;i<=n;++i) if(f[i]==1) printf(" %d",i);printf("\n");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开灯问题
- 【LeetCode with Python】 Remove Duplicates from Sorted Array II
- WPF/Silverlight深度解决方案:(二)Silverlight源码之自我保护(加密)
- android自带zip轻松实现压缩解压
- 7.27派生类的析构函数
- POJ3083 Children of the Candy Corn(BFS+DFS水题)
- NYOJ-开灯问题
- hdu 1495(bfs)
- 7.27多重继承派生类的构造函数
- Cocos2d-x 3.0开发(三)点击交互的四种处理
- 7.28基类对象的指针指向公用派生类对象的应用。
- 7.28组合
- 7.29虚函数的作用
- wpf 委托 Action 通过线程和委托制作时间控件
- NYOJ-取石子(一)