2014最全华为上机题

样题-初级题：从考试成绩中划出及格线10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：(1)及格线是10的倍数；(2)保证至少有60%的学生及格；(3)如果所有的学生都高于60分，则及格线为60分样题-中级题：亮着电灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。样题-高级题：地铁换乘已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1A2A3A4A5A6A7A8A9T1A10A11A12A13T2A14A15A16A17A18地铁线B（直线）经过车站：B1B2B3B4B5T1B6B7B8B9B10T2B11B12B13B14B158.29去掉最大值、最小值之后剩下的个数1、输入一串数，以','分隔，输出所有数中去掉最大值、最小值之后剩下的个数。（其中最大值与最小值可能有多个）Smpleinput：3,3,5,3,6,9,7,9SampleoutPut:38.29从5个人中选取2个人作为礼仪2、要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小（如果差值相同的话，选取其中最高的两人），以升序输出两个人的身高。Smpleinput：161189167172188SampleoutPut:1881898.29验证括号是否匹配3、输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,']'）,要求验证括号是否匹配，如果匹配则输出0、否则输出1.Smpleinput：dfa(sdf)df[dfds(dfd)]SmpleoutPut:08.31回文数1.判断回文数，是返回18.31将第一行中含有第二行中“23”的数输出并排序2.输入一行数字：1234235645875186523在输入第二行：23将第一行中含有第二行中“23”的数输出并排序结果即：1234231865238.31翻译电话号码3.将电话号码onetwo。。。ninezero翻译成12。。90中间会有double例如输入：OneTwoThree输出：123输入：OneTwoDoubleTwo输出：1222输入：1Two2输出：ERROR输入：DoubleDoubleTwo输出：ERROR第三题：有空格，非法字符，两个Double相连，Double位于最后一个单词都错误9.1.AM将整数倒序输出，剔除重复数据输入一个整数，如12336544，或1750，然后从最后一位开始倒过来输出，最后如果是0，则不输出，输出的数字是不带重复数字的，所以上面的输出是456321和571。如果是负数，比如输入-175，输出-571。9.1.AM大数相减输入两行字符串正整数，第一行是被减数，第二行是减数，输出第一行减去第二行的结果。备注：1、两个整数都是正整数，被减数大于减数示例：输入：10000000000000011输出：1000000000000000注意大数用chara[]存储，用%s接收，一位一位的运算。注意a[0]里的正负号。9.1.AM判断if语句括号是否合法编程的时候，if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过，请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量，如if((a==1)&&(b==1))是正确的，而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。提示：用堆栈来做。输入：if((a==1)&&(b==1))输出：RIGTH33输入：if((a==1))&&(b==1))输出：WRONG349.1.PM字符串M化成以N为单位的段输入m个字符串和一个整数n,把字符串M化成以N为单位的段，不足的位数用0补齐。如n=8m=9，123456789划分为：1234567890000000123化为：123000009.1.PM整数化为2进制数，32位长度。然后逆序输出整数化为2进制数，32位长度。然后逆序输出9.1.PM背包01背包给定一个数，比如20然后再给定几个数字135781357800111因为5+7+8=20*1、输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。*要求：该字符串只包含小写字母，若其值加5后的字符值大于'z'，将其转换成从a开始的字符*/publicclassDemo1{publicstaticvoidmain(String[]args){Demo1test=newDemo1();Stringdata=;Stringregex=^[a-z]*$;if(data.matches(regex)){System.out.println(test.getString(data));}else{System.out.println(输入的字符串不合法);}}publicchar[]getString(Stringdata){char[]arr=data.toCharArray();for(inti=0;iarr.length;i++){if(arr[i]+5'z'){arr[i]=(char)(arr[i]-21);}else{arr[i]=(char)(arr[i]+5);}}returnarr;}}/***2、求一个整形数组中元素的平均值，并统计其中大于和小于此平均值的元素的个数要求：输入：整形数组中的元素个数及各个元素输出：整型数组中元素的平均值，大于和小于此平均值的元素个数*/publicclassDemo2{publicstaticvoidmain(String[]args){int[]arr={1,100};newDemo2().getavage(arr,2);}publicvoidgetavage(int[]arr,intnum){if(num==0){System.out.println(数组为空);}else{doubleavage=0.0;intsum=0;intcount1=0;intcount2=0;for(inti=0;iarr.length;i++){sum+=arr[i];}avage=(double)sum/num;for(intj=0;jnum;j++){if(arr[j]avage){count1++;}else{count2++;}}System.out.println(平均值:+avage);System.out.println(大于平均值的元素个数:+count1);System.out.println(小于平均值的元素个数:+count2);}}}3、手动输入一个存储整数的数组，要求输出数组里面的2个最大值例子：输入：1、2、5、9、84、3、2输出：84、9publicclassDemo3{publicstaticvoidmain(String[]args){Demo3test=newDemo3();int[]arr={1};test.getMaxValue(arr);}publicvoidgetMaxValue(int[]arr){inttemp=0;if(arr.length1){System.out.println(数组元素个数至少为2);}else{for(inti=0;iarr.length-1;i++){for(intj=0;jarr.length-1-i;j++){if(arr[i]arr[i+1]){temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;}}}System.out.print(arr[arr.length-1]+、+arr[arr.length-2]);}}}4、回文数字判断。题目描述：有这样一类数字，他们顺着看和倒着看是相同的数。如：121，656，2332等。这样的数字称为回文数字。编写一个函数，判断某数字是否是回文数字。publicStringisPalidrome(StringstrIn)输入：strIn:整数，以字符串表示返回：true:是回文数字false:不是回文数字只需完成该函数功能算法，中间不需要任何IO的输入和输出示例：输入：strIn=121,返回：truepublicclassDemo4{publicbooleanisPalindrome(Stringstr){char[]arr=str.toCharArray();intlen=arr.length;booleanb=false;for(inti=0;i=len/2;i++){if(arr[i]!=arr[len-i-1]){break;}b=true;}returnb;}publicstaticvoidmain(String[]args){Stringstr=223322;if(newDemo4().isPalindrome(str)){System.out.println(该字符串是回文字符串！);}else{System.out.println(该字符串不是回文字符串！);}}}6、手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数，并输出。提示可以用map例子：输入：aaabbbccc输出：a3b3c3publicclassDemo6{publicstaticvoidmain(String[]args){Demo6test=newDemo6();Stringdata=kjdfldfsaf;Stringregex=^[a-z]*$;if(data.matches(regex)){MapCharacter,Integermap=test.getCharAount(data);for(Map.EntryCharacter,Integerentry:map.entrySet()){System.out.println(entry.getKey()++entry.getValue());}}else{System.out.println(输入的字符串不合法);}}publicMapCharacter,IntegergetCharAount(Stringdata){MapCharacter,Integertree=newTreeMapCharacter,Integer();char[]arr=data.toCharArray();for(inti=0;iarr.length;i++){if(!tree.containsKey(arr[i])){tree.put(arr[i],newInteger(1));}else{Integerin=tree.get(arr[i])+1;tree.put(arr[i],in);}}returntree;}}7、要求实现方法（这是在网上看的一个答案。没有处理负数相加。字符串相加竟然也能通过！）publicclassDemo7_bignum{publicStringaddTwoBigNumber(Strings1,Strings2){//大数相加，注意处理异常Stringresult=;//保证s1是最长的if(s1.length()s2.length()){StringtemStr=s2;s2=s1;s1=temStr;}intsum=0;intflag=0;//进位intdel