华为公司2014届校园招聘软件类上机考试样题

后天就要华为机试了，来看看样题。

华为公司2014届校园招聘软件类上机考试样题

上海合肥       2013-08-29 18:59:46

需进行上机考试的岗位：软件开发工程师、操作系统工程师、底层软件开发工程师、云计算开发工程师、DSP工程师 
在线考试：机考系统的内核为VS2005及JDK1.7，使用Java答题时，类名必须为“Main”；使用C/C++答题时，使用VS2005支持的数据类型和函数。
题目类型：涉及数组、链表、指针、字符串、循环、枚举、排序等等。
考试时长：2小时
考试题目：3道题（共计320分），初级题（60分），中级题（100），高级题（160分），难度递增。
 
各难度上机考试样题
 
初级题：从考试成绩中划出及格线 
10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分

 输入：输入10个整数，取值0~100
 输出：输出及格线，10的倍数

 
中级题：亮着电灯的盏数
 
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有 n 个学生从长廊穿过。第一个学生把号码凡是 1 的倍数的电灯的开关拉一下；接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下；接着第三个学生把号码凡是 3 的倍数的电灯的开关拉一下；如此继续下去，最后第 n 个学生把号码凡是 n 的倍数的电灯的开关拉一下。 n 个学生按此规定走完后，长廊里电灯有几盏亮着。
注：电灯数和学生数一致。

输入：电灯的数量
输出：亮着的电灯数量


 
高级题：地铁换乘
已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线A（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15

输入：输入两个不同的站名
输出：输出最少经过的站数,含输入的起点和终点，换乘站点只计算一次

自己做的答案，基本上都是暴力解答，不过华为不要求效率，只要能正确解答。自己编程不是很厉害，要是自己做，就上面三道，估计就能做前两道题。

第一题：

#include<iostream>
using namespace std;
int main(){
	
	int data[10];
	int Line[11]={0};
	int temp[10]={0};
	int count=0;
	int ScoreLine=0;
	cout<<"Input 10 numbers here:"<<endl;
	for(int i=1;i<10;i++){
		cin>>(data[i]);
		Line[i]+=10*i;
	}
	for(int i=0;i<10;i++){
		if(data[i]>=60)
			count++;
		for(int j=0;j<10;j++){
			if(data[i]>=Line[j])
				temp[j]++;
		}
	}
	if(count==10)//if all above 60,line score is 60
		ScoreLine=60;
	else{
		int m=9;
		while(m--){
			if(temp[m]>=6) {
				ScoreLine=Line[m];
				break;
			}
		}
	}
	cout<<"ScoreLine:"<<ScoreLine<<endl;
	system("pause");
	return 0;
}

第二题：

#include<iostream>
using namespace std;
int main(){
	int n;
	cout<<"Input n here:(1~65535)"<<endl;
	cin>>n;
	int count=0;
	for(int i=1;i<=n;i++){
		int ControlTimes=0;
		for(int j=1;j<=i;j++){
			if(i%j==0){
				ControlTimes++;
			}
		}
		if(ControlTimes%2!=0)count++;
	}
	cout<<"The number of the lights openning is:"<<count<<endl;
	system("pause");
	return 0;
}