2014华为上机试题及答案2.docVIP

目录 样题-初级题：从考试成绩中划出及格线 2 样题-中级题：亮着电灯的盏数 2 样题-高级题：地铁换乘 3 8.29去掉最大值、最小值之后剩下的个数 3 8.29从5个人中选取2个人作为礼仪 4 8.29验证括号是否匹配 5 8.31回文数 5 8.31将第一行中含有第二行中“23”的数输出并排序 6 8.31翻译电话号码 6 9.1.AM 将整数倒序输出，剔除重复数据 7 9.1.AM 大数相减 8 9.1.AM 判断if语句括号是否合法 8 9.1.PM 8 9.1.PM 9 9.1.PM 9  样题-初级题：从考试成绩中划出及格线?10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：(1)?及格线是10的倍数；(2)?保证至少有60%的学生及格；(3)?如果所有的学生都高于60分，则及格线为60分 #includestdio.h void sort(int a[]) { int i,j,t; for(i = 0;i 10;i++) for(j = i+1;j10;j++) { if(a[i] a[j]) { t = a[i]; a[i] = a[j]; a[j] = t; } } } int main() { int num[10] = {0}; scanf(%d%d%d%d%d%d%d%d%d%d, num[0],num[1],num[2],num[3],num[4],num[5],num[6],num[7],num[8],num[9]); sort(num); if(num[0] 60) printf(60); else printf(%d,(num[4]/10)*10); return 0 ; } 样题-中级题：亮着电灯的盏数?一条长廊里依次装有n(1?≤?n?≤?65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。 #includestdio.h #define MAX 65535 int GetNum(int n) { int i,j,num = 0; char a[MAX] = {0}; if((n 1) || (n MAX)) return 0; for(i = 1; i n; i++) for(j = 1; j n; j++) { if ((j % i) == 0) { a[j] += 1; a[j] %= 2; } } for (i = 1; i n; i++) { if (1 == a[i]) num++; } return num; } int main() { int a; scanf(%d,a); printf(%d,GetNum(a)); return 0; } 优化后： #includestdio.h int main() { int i,j,n; int cnt = 0; scanf(%d,n); for(i = 1;;i++) { j = i * i; if(j n) break; cnt++; } printf(%d,cnt); return 0; } 样题-高级题：地铁换乘已知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 //描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。 //地铁线A（环线）经过车站：