南阳题目77-开灯问题
2016-03-23 00:12
281 查看
开灯问题
时间限制: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<cstring> #include<algorithm> using namespace std; int main() { int a,b,n,m,i,j,s[1010],flag; scanf("%d%d",&a,&b); memset(s,0,sizeof(s)); for(i=1;i<=a;i++) { for(j=1;j<=b;j++) { if(i%j==0) s[i]++; } } flag=1; for(i=1;i<=a;i++) { if(s[i]&1) { if(flag) { printf("%d",i); flag=0; } else printf(" %d",i); } } return 0; }
相关文章推荐
- python enumerate
- codeforces 86D D. Powerful array(莫队算法)
- 解决Spring Boot OTS parsing error: Failed to convert WOFF 2.0
- oracle转mysql总结(转)
- Torch学习笔记1--Torch简介
- cookie中maxAge总是-1和tomcat设置编码方式
- VMware安装CentOS无法自动获取IP问题
- 关于Win10系统下VC2013安装Unit test出现问题的解决办法
- A标签的用法
- Modular_exponentiation模幂运算
- ubuntu中添加非标准路径的动态库
- lightoj 1081 - Square Queries 【二维线段树】
- 程序员的自我修养——动态链接
- Windows中进程的内存结构
- 剪贴板
- Windows远程桌面连接Ubuntu 14.04 (转)
- boost
- poj 2029 Get Many Persimmon Trees 【二维树状数组】
- 最新深度技术GHOST XP系统旗舰增强版 V2016年
- poj 2155 Matrix 【二维线段树】