2013年9月华为软件类校招机试 西安地区(西工大、西电)部分组试题
来源:互联网 发布:怎样删除showgirl软件 编辑:程序博客网 时间:2024/04/28 00:02
题目来源: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.csdn.net/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_ZPhash_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 INTint 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;}
- 2013年9月华为软件类校招机试 西安地区(西工大、西电)部分组试题
- 2013年9月华为机试题目
- 2013年9月华为机试题目
- 2013年9月华为上机题
- 2014华为机试西安地区B组试题
- 2014华为机试西安地区A组试题
- 2013年9月华为成都笔试题 输入字符串计算数值(c语言)
- 2014年7月华为校招机试真题1
- 2014年7月华为校招机试真题2
- 2014年7月华为校招机试真题3
- 2014年7月华为校招机试真题4
- 2014校园招聘之一(8月华为机试题)
- 2014 8月华为软件类上机笔试
- 2014 8月华为软件类上机笔试题目解答
- 2013年5月华为实习生招聘之机试练习题
- [C/C++]2014年7月华为校招机试真题(一)
- [C/C++]2014年7月华为校招机试真题(二)
- [C/C++]2014年7月华为校招机试真题(一)
- Android open url ,and get page
- 程序是怎么样运行的
- Android高效加载大图、多图解决方案_LruCache,有效避免程序OOM
- some dialog
- UVA - 699 The Falling Leaves
- 2013年9月华为软件类校招机试 西安地区(西工大、西电)部分组试题
- 使用Intent调用其他活动的方法以及运作流程
- Java的4个常用排序
- 晶振负载电容的计算
- python调用php脚本和函数
- 安装oracle 文件存放 及注意事项
- Cocos2d-x3.0 创建精灵
- Android HolderView实现的数据源(Adapter)
- 自定义适配器