关灯问题
2015-07-08 12:59
204 查看
/*---------------------------------------------------------- 描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编 号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部 关着。 有n 个学生从长廊穿过。第一个学生把号码凡是1 的倍数的电灯的 开关拉一下;接着第二个学生把号码凡是2 的倍数的电灯的开关拉一下; 接着第三个学生把号码凡是3 的倍数的电灯的开关拉一下;如此继续下 去,最后第n 个学生把号码凡是n 的倍数的电灯的开关拉一下。 问:n 个学生按此规定走完后,长廊里电灯有几盏亮着。 注:电灯数和学生数一致。 -----------------------------------------------------------*/ #include<iostream> #include<string> using namespace std; int main() { int n,sum = 0,bn[65535] = {0}; cout<<"输入灯的盏数:"<<endl; cin>>n; for(int i = 1;i <= n;i++) { for(int j = 1;j <= n;j++) if(i%j == 0) { bn[i]++; } } for(int i = 1;i <= n;i++) if(bn[i]%2 != 0) sum++; cout<<sum<<endl; }
相关文章推荐
- Python第三方常用工具、库、框架等
- 身份证验证
- 从 Java 应用程序动态生成 PDF 文件
- Action+Service +Dao Model
- NGUI之UICamera控制触摸,鼠标事件
- RedHat 6.2 Linux修改yum源免费使用CentOS源
- CSS中position属性( absolute | relative | static | fixed )详解
- 随笔
- 水火难容:同步方法调用async方法引发的ASP.NET应用程序崩溃
- leetcode 225:Implement Stack using Queues
- Ant 脚本在部署过程中实现系统参数的自动发现
- UITableView
- android实例 listview与sqlite数据绑定
- Android开发之实用小知识点汇总-1
- Solving “Dynamic Web Module 3.0 requires Java 1.6 or newer” in Maven Projects
- 浅析Java虚拟机结构与机制[转]
- 现代维吾尔语正字正音规则
- 翻转二叉树(Invert Binary Tree)
- phpstorm8取消自动保存
- C/C++校招笔试面试经典题目总结一