概述
华为研发工程师的编程题：
第一题： 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
思路：1、现在手上有多少个空瓶子？如果是大于3个的话又会分成两种情况
第一种情况是被3整除的，另一种是有余数剩下的
2、换回来的瓶子又有多少个？不断的循环，如果是剩下2个瓶子，那么还可以换一个。所以K+1
import java.util.*;
public class No1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);//从键盘输入的语句的表达
//这个是表示是输入的是int类型的数字。
while(scan.hasNext()){//既是表示有键盘输入的时候
int n = scan.nextInt();
int k=0;
while(n >= 3){
if(n%3 == 0){
k = k + n/3;
n = n/3;//就是换回来的汽水可以再换多少瓶汽水。
}
if(n%3 != 0){
k=k+n/3;
int t=n%3;
n=n/3+t;//一直循环下去就是
}
}//当大于3个瓶子的时候才是这样子的循环，如果不是的话，就不是这个循环里面的了
if(n == 2){//当只有2个空瓶的时候
k=k+1;//实际上还可以换一瓶汽水所以K要加一
}
System.out.println(k);
}
}
}
第二题： 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
（形成一个1000的数组，然后置零，然后读取第一个数字 num 是题目中的那个个数，然后再依次读取下面的数字，每一个读到的数字都要写入数组 ，比如说读到了100，则数组[100]就写入100，最后再把非零的数字全部println出来。需要几个数组的完成，其实他就是把值抓换为序号的过程，然后再通过序号（数组的下标）打印出来即可）
思路： 1、输入n个数，然后后面是具体的这n个数的值。
2、输出他们的排序从小到大，并且没有重复
3、先把输入的N个数写进一个数组a存起来
4、一共有1000个数，则实际最大是1000，构造b数组大小为1000。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数
Return Value
OutputArray 输出处理后的随机整数
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
输入例子1:
11
10
20
40
32
67
40
20
89
300
400
15
输出例子1:
10
15
20
32
40
67
89
300
400
import java.util.*;
public class Main1 {
public static int[] Test(int[] a){
int [] b =new int [1000];
for (int i =0;i<1000;i++){
b[i] = 0;
}
int len = a.length;
for (int i =0;i<len;i++)
{
b[a[i]] = 1;
}
// return b;
return b;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
while (sc.hasNext()){
int n = sc.nextInt();//输入的总共有N个数，把一串字符或者数据分开的方法
int[] a =new int [n];
for (int i =0;i<n;i++){
a[i] = sc.nextInt();//这n个数先放进有个数组里面
}
int[] c = Test(a);//这个函数用得特别巧
int len = c.length;
for (int i =0;i<len;i++)
if(c[i] == 1){
System.out.println(i);
}
}
}
}
第三题： 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
输入例子1:
0xA
输出例子1:
10
import java.util.Scanner;
/**
* 2016年8月16日
* @author 犀牛先生
*基本思路：（1）获取输入的字符串及其长度
* （2）获得对应字符对应的十进制数字
* （3）计算得到输入十六进制数字对应的十进制数字
* 问题是怎么计算得到十进制即十六进制与十进制之间的转换
* 方法：s5 += (int) ((int) s3*Math.pow(16,s.length()-i-1));
* pow(a,b)=a^b;
*/
public class Main{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int s3=0,s5=0;
String s = sc.next(); //获取输入的字符串
int sl = s.length(); //获得字符串的长度
for(int i=2;i<s.length();i++){
String s2 = s.substring(i,i+1); //获得字符串中指定位置的字符
s3 = strtoint(s2); //得到字符对应的十进制数
//计算得到对应的十进制数
s5 += (int) ((int) s3*Math.pow(16,s.length()-i-1));
}
System.out.println(s5);
}
}
//此方法功能：将十六进制字符和十进制数字一一映射，并返回十进制值
private static int strtoint(String s2) {
int s3=0;
if(s2.equals("0")){
s3 = 0;
}else if(s2.equals("1")){
s3 = 1;
}else if(s2.equals("2")){
s3 = 2;
}else if(s2.equals("3")){
s3 = 3;
}else if(s2.equals("4")){
s3 = 4;
}else if(s2.equals("5")){
s3 = 5;
}else if(s2.equals("6")){
s3 = 6;
}else if(s2.equals("7")){
s3 = 7;
}else if(s2.equals("8")){
s3 = 8;
}else if(s2.equals("9")){
s3 = 9;
}else if(s2.equals("A")){
s3 = 10;
}else if(s2.equals("B")){
s3 = 11;
}else if(s2.equals("C")){
s3 = 12;
}else if(s2.equals("D")){
s3 = 13;
}else if(s2.equals("E")){
s3 = 14;
}else if(s2.equals("F")){
s3 = 15;
}else{
System.out.println("您输入的有误，请输入16进制字符！");
}
return s3;
}
}
最后
以上就是妩媚萝莉为你收集整理的华为机试真题的全部内容，希望文章能够帮你解决华为机试真题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复