华为研发工程师编程题及答案.pdf

华为研发工程师编程题及答案.pdf 今天，我们将探讨华为研发工程师编程题及答案.pdf 中的知识点。这个资源文件包含了多道编程题目，涉及到递归问题、数组处理、集合操作等领域。 让我们来看第一道题目：某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？答案是 5 瓶，方法如下：先用 9 个空瓶子换 3 瓶汽水，喝掉 3 瓶满的，喝完以后 4 个空瓶子，用 3 个再换一瓶，喝掉这瓶满的，这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶，最多可以换多少瓶汽水喝？ 这个问题可以通过递归函数来解决。递归函数可以定义为：f(n) = f(n-2)+1，其中 f(1) = 0, f(2) = 1, f(3) = 1。这个递归函数可以用来计算小张可以换多少瓶汽水喝。 在 C++ 语言中，我们可以使用以下代码来实现这个递归函数： ```cpp #include <iostream> using namespace std; int f(int n) { if(n==1) return 0; if(n==2) return 1; return f(n-2)+1; } int main() { int n; while(cin >> n){ if(n==0) break; cout<<f(n)<<endl; } return 0; } ``` 接下来，让我们来看第二道题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。 这个问题可以通过使用 Java 语言中的 TreeSet 集合来解决。TreeSet 集合可以自动去重和排序，我们可以使用以下代码来实现： ```java import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ TreeSet<Integer> set=new TreeSet<Integer>(); int n=sc.nextInt(); if(n>0){ for(int i=0;i<n;i++){ set.add(sc.nextInt()); } } for(Integer i:set){ System.out.println(i); } } } } ``` 让我们来看第三道题目：写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入） 这个问题可以通过使用 Java 语言中的内置函数 Integer.parseInt() 来解决。我们可以使用以下代码来实现： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (sc.hasNext()){ String hex = sc.next(); int dec = Integer.parseInt(hex, 16); System.out.println(dec); } } } ``` 这个资源文件包含了多道编程题目，涉及到递归问题、数组处理、集合操作等领域。通过解决这些问题，我们可以提高自己的编程能力和问题解决能力。