NYOJ 77
2015-07-18 19:52
169 查看
开灯问题
时间限制: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,count; scanf("%d%d",&n,&k); for(i=1; i<=n; i++) { count=0; for(j=1; j<=k; j++) if(i%j==0) count+=1; if(count%2==1) printf("%d ",i); } printf("\n"); return 0; }
相关文章推荐
- Dell poweredge r210进BIOS修改磁盘控制器(SATA Controller)接口模式
- Mac使用pyenv来进行python版本管理
- Android Studio 那些事|Class Editor Tab页卡不显示问题
- 利用UML进行建模
- 正则表达式基本定义及应用
- PyQt 分离UI主线程与工作线程
- 【bzoj3687】 简单题 bitset
- 左外连接、右外连接、内连接、全连接
- Unity3D使用腾讯广点通广告
- 算法之递推思想
- MJRefresh下拉刷新框架使用
- [MAC使用] rz sz 命令
- java线程同步
- [HNOI2001][BZOJ1221] 软件开发
- 根据flat.vmdk文件恢复磁盘(完善版)
- 字符串创建和存储机制2
- 微信开发之使用第三方图文编辑器
- 房费制——报表(1)
- 分布式数据库架构一例
- ubuntu以root权限界面操作文件