华为2013机试考题拉灯泡
来源:互联网 发布:cdn调度算法 编辑:程序博客网 时间:2024/05/18 04:25
/*描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。
每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;
接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,
最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。注:电灯数和学生数一致。
输入:电灯的数量
每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;
接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,
最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。注:电灯数和学生数一致。
输入:电灯的数量
输出:亮着的电灯数量
样例输入:3
样例输出:1 */
第一种:#define NUM 3int OPEN_OFF(int num){int a[NUM]={0}; int out_number=0;for(int i=1;i<=NUM;i++){for(int j=1;j<=NUM;j++){if(0==(j%i)){a[j-1]=~a[j-1];}}}for(int j=0;j<NUM;j++){if(a[j]!=0){out_number++;}}return out_number;}main(){int out=0;out=OPEN_OFF(NUM);printf("number is %d",out);return 0;}
第二种方法:#include<iostream>using namespace std;int main(){unsigned int n; unsigned int h=0;;cout<<"输入n:"<<endl;cin>>n;for (int i=1;i<=n;i++){ int m=0;for (int k =n;1<=k;k--){if(k<=i && i%k==0) m++;} if (m%2 !=0)h++;}cout<<h<<endl;//system("pausee");return 0;}
- 华为2013机试考题拉灯泡
- 华为机试题【12】-关灯泡
- 华为机试题【12】-关灯泡
- 华为2014年机考题
- 2014华为机考题笔记
- 两道华为机考题
- 华为历年机考题收录
- 华为2014暑期实习生招聘机试考题回忆
- 华为灯泡问题
- 简单四则运算--据说是华为机考题
- 一道华为机考题(回文数)
- 华为机考题 003明明的随机数
- 华为机考题 004字符串分割
- 应聘华为机试考题实现字符串中子字符串的替换
- 华为2015年校招机考题
- 华为2017秋招机考题
- 一道华为机考题(统计字符出现次数)
- 华为2015机考题最后一题解法
- 【从零开始,从内核驱动驱动到用户空间调用】编写第一个linux驱动,通过端口访问I/O寄存器。
- C语言中Malloc的使用
- 190-实战项目B
- 几款web调试工具
- java培训:Java对象序列化使用基础
- 华为2013机试考题拉灯泡
- 无法推动项目起步?试试麦当劳理论
- Sql Server,Oracle 排序order by 数据有null的情况
- 数据结构学习笔记(2.线性表之单链表)
- 一.JavaScript 简介
- 稀疏编码的经典文章翻译
- malloc函数的一种简单的原理性实现
- js异步加载的三种解决方案
- shp文件的读取