2013年9月华为软件类校招机试 西安地区（西工大、西电）部分组试题

题目来源：http://club.xdnice.com/thread-1320782-1-1.html  （西电 好网）

另外本套试题，本人在 华为上海合肥地区校招 “码上来试试”机考环境熟悉 中作为样题也抽到了。

 

样题1：

（样题，已对外公开）从考试成绩中划出及格线
描述: 10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分：
 
运行时间限制: 无限制
内存限制: 无限制
输入: 输入10个整数，取值0~100
 
输出: 输出及格线，10的倍数
 
样例输入: 61 51 49 30 20 10 70 80 90 99
样例输出: 50
答案提示:

样题2：

（样题，已对外公开）亮着电灯的盏数
描述: 一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。
 
运行时间限制: 无限制
内存限制: 无限制
输入: 电灯的数量

 
 
输出: 亮着的电灯数量
 
样例输入: 3
样例输出: 1
答案提示: 

 

样题3：

（样题，已对外公开）地铁换乘
描述: 已知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
地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15

 
运行时间限制: 无限制
内存限制: 无限制
输入: 输入两个不同的站名
 
输出: 输出最少经过的站数,含输入的起点和终点，换乘站点只计算一次
 
样例输入: A1 A3
样例输出: 3
答案提示: 

 

以下只给出题3的解，本解参考了如下网址他人的解法思路：http://blog.youkuaiyun.com/china_wanglong/article/details/21746215

 

 

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<vector>
#include<list>
#include<stack>
#include<queue>
#include<string>
#include<algorithm>
#include<hash_map>
#include<climits>
#include<iomanip>

using namespace std;
#define  DEBUG_ZP
hash_map<string,int> name2id;
//A1 ... A9 T1 A10 ... A13 T2 A14...A18 B1...B5 T1B B6 ...B10 T2B B11...B15  
void initHashMap(){
    char buffer[10];
    // A  
    for(int i=1;i<=20;i++){
        int j;
        if(i<=9)
            j=i;
        else if(i>=10 && i<=13)
            j=i+1;
        else if(i>=14)
            j=i+2;
        sprintf(buffer,"%d",i);
        name2id["A"+string(buffer)] = j;
    }
    // T
    name2id["T1"] = 10;
    name2id["T2"] = 15;

    for(int i=1;i<=15;i++){
        int j;
        if(i<=5)
            j=i+20;
        else if(i>=6 && i<=10)
            j=i+21;
        else if(i>=11)
            j=i+22;
        sprintf(buffer,"%d",i);
        name2id["B"+string(buffer)] = j;
    }
    name2id["T1B"] = 26;
    name2id["T2B"] = 32;
}
//#define  INT
int main(){

#ifdef DEBUG_ZP
    freopen("testCase.txt","r",stdin);

#endif

    int matrix[38][38];
    memset(matrix,10000,sizeof(matrix)); // 10000表示不通路，即无穷大，求之后任意两点距离最大也就40左右
    initHashMap();

    for(int i=1;i<38;i++)
        matrix[i][i]= 0;
    for(int i=1;i<37;i++)
        matrix[i][i+1] = 1;
    for(int i=2;i<38;i++)
        matrix[i][i-1] =1;

    matrix[name2id["A1"]][name2id["A18"]] = matrix[name2id["A18"]][name2id["A1"]] = 1; //A为环路
    matrix[name2id["B1"]][name2id["A18"]] = matrix[name2id["A18"]][name2id["B1"]] = 10000; //A18 B1 实际不连通
    matrix[name2id["T1"]][name2id["T1B"]] = matrix[name2id["T1B"]][name2id["T1"]] = 0;//两个 T1 为同一点
    matrix[name2id["T2"]][name2id["T2B"]] = matrix[name2id["T2B"]][name2id["T2"]] = 0;//两个 T2 为同一点

    for(int k=1;k<38;k++)
        for(int i=1;i<38;i++)
            for(int j=1;j<38;j++){
                if(matrix[i][k]+matrix[k][j]<matrix[i][j])
                    matrix[i][j] = matrix[i][k]+matrix[k][j];

            }
//以下 重定向输出矩阵方便观察调试
#ifdef DEBUG_ZP
    freopen("outPut.txt","w",stdout);
    cout<<"        ";
    for(int i=1;i<38;i++) //列号
        cout<<setw(4)<<i;
    cout<<endl<<endl;
    for(int i=1;i<38;i++){
        cout<<setw(4)<<i<<"    ";
        for(int j=1;j<38;j++){
            cout<<setw(4)<<matrix[i][j];
        }
        cout<<endl;
    }
    fclose(stdout);
    freopen("CON","w",stdout);
    for(int i=1;i<38;i++)
        for(int j=i;j<38;j++)
            if(matrix[i][j]!=matrix[j][i])
                printf("wrong!\n");
#endif
    string str1,str2;
    while((cin>>str1>>str2)){
        printf("%d\n",1+matrix[name2id[str1]][name2id[str2]]);   // 加1是经过的站点数，含起点站，matrix[][]是两点之间通路距离
    }

    return 0;
}