华为模拟卷1

电玩女神 2024-04-18 05:29 49阅读 0赞

# 题目一 #

> 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候**剩2个空瓶子**。然后你**让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板**。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

import java.util.*;
    
    /**
     * 输入：
     * 3
     * 10
     * 81
     * 0
     * <p>
     * 输出：
     * 1
     * 5
     * 40
     */
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                int num = sc.nextInt();
                if (num == 0) {  //n=0表示输入结束，不应该处理这一行
                    return;
                }
    
                if (num <= 1) {
                    System.out.println(0);
                }
                if (num == 2) { //向老板借了一瓶
                    System.out.println(1);
                    return;
                }
    
                int count = 0; //喝了的汽水数目
                int duihuan = 0; //当前还能换多少瓶汽水
                int shenyu = 0;
                /* 统计能喝多少瓶汽水 */
                while (num > 1) {
                    if (num == 2) { //向老板借了一瓶
                        count = count + 1;
                        break;//注意这里是break，而不是return。不用在找了，只剩一瓶了，换不出来了
                    }
    
                    duihuan = num / 3;
                    count = count + duihuan;//又喝了兑换出来的汽水
                    shenyu = num % 3;
    
                    num = duihuan + shenyu;//喝完兑换的汽水后，剩余的空瓶数目
                }
                System.out.println(count);
    
    
            }
    
        }
    
    }

--------------------

# 题目二 #

> 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

> **Input Param**
> 
> n 输入随机数的个数
> 
> inputArray n个随机整数组成的数组
> 
> **Return Value**
> 
> OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

> **输入样例：**
> 
> 9  
> 1 1 1 3 3 3 2 2 2
> 
> **输出样例：**  
> 1  
> 2  
> 3

> **解题思路**：先把数组放入set里面去重，再把set里面的数字取出来排序

import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                int num = sc.nextInt();
                int[] array = new int[num];
                for (int i = 0; i < num; i++) {
                    array[i] = sc.nextInt();
                }
    
                Set<Integer> set = new HashSet<>();
                for (int i = 0; i < num; i++) {
                    set.add(array[i]);
                }
    
                Integer[] result = new Integer[set.size()];
                result = set.toArray(result);   //将Set 转换成 Integer[]
    
                Arrays.sort(result); //排序
    
                for (int i = 0; i < result.length; i++) {
                    System.out.println(result[i]);
                }
            }
        }
    }

**核心技巧：**

//将Set 转换成 Integer[]，需要两步
    Integer[] result = new Integer[set.size()];
    result = set.toArray(result);

//升序排序数组
    int[] a= {1,4,3,5,2};
    Arrays.sort(a);//Arrays.sort(a)实现了用快速排序，来升序排序数组
    
    
    //将数组逆序排序
    Integer[] b= {1,4,3,5,2};
    Arrays.sort(b, Collections.reverseOrder());//这里的参数b必须是包装类Integers数组，不能是原始数据类型int数组

--------------------

# 题目三 #

> 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）

>     解题思路：利用
>     
>     Integer.parseInt("radis进制的字符串(注意没有0x这样的前缀)",radis);
>     
>     将radis进制的串，转换成十进制的数组。
> 
> 例如：
> 
> Integer.parseInt("a", 16)；//将16进制的‘a’，转换成10进制的10

import java.util.*;
    
    /**
     * 输入：
     * 0xA
     * <p>
     * 输出：
     * 10
     */
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                String hexString = sc.nextLine();
                System.out.println(Integer.parseInt(hexString.substring(2, hexString.length()), 16));
            }
        }
    }

# Java进制转换 #

<table> 
 <tbody> 
  <tr> 
   <td>10进制转化其他进制</td> 
   <td>对应的方法,参数:n(原10进制数据),r(进制),</td> 
   <td>返回值</td> 
  </tr> 
  <tr> 
   <td>10进制转2进制</td> 
   <td>Integer.toBinaryString(n);</td> 
   <td>一个二进制字符串.</td> 
  </tr> 
  <tr> 
   <td>10进制转8进制</td> 
   <td>Integer.toOctalString(n);</td> 
   <td>一个八进制字符串</td> 
  </tr> 
  <tr> 
   <td>10进制转16进制</td> 
   <td>Integer.toHexString(n);</td> 
   <td>一个16进制字符串</td> 
  </tr> 
  <tr> 
   <td>10进制转 r 进制</td> 
   <td>Integer.toString(100, 16);</td> 
   <td>一个r进制字符串</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td>r进制转10进制</td> 
   <td>方法</td> 
  </tr> 
  <tr> 
   <td>radix进制的字符串s转10进制</td> 
   <td>Integer.parseInt((String) s,(int) radix);</td> 
  </tr> 
 </tbody> 
</table>