华为机试有一定难度的题

Author: JavaScalaDeveloper

.gitignore

@@ -1,17 +1,20 @@
 # Build and Release Folders
 bin-debug/
 bin-release/
+out/
 [Oo]bj/
 [Bb]in/
 
 # Other files and folders
 .settings/
+.idea/
 
 # Executables
 *.swf
 *.air
 *.ipa
 *.apk
+*.iml
 
 # Project files, i.e. `.project`, `.actionScriptProperties` and `.flexProperties`
 # should NOT be excluded as they contain compiler settings and other important

huawei/src/main/java/code/HJ102.java

@@ -0,0 +1,53 @@
+package main.java.code;
+
+import java.io.*;
+
+public class HJ102 {
+    /**
+     * 题目描述
+     * 输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。
+     * 本题含有多组样例输入
+     * 输入描述:
+     * 一个只包含小写英文字母和数字的字符串。
+     * 输出描述:
+     * 一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。
+     * 示例1
+     * 输入
+     * aaddccdc
+     * 1b1bbbbbbbbb
+     * 输出
+     * cda
+     * b1
+     * 说明
+     * 第一个样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.
+     */
+public static class Main {
+        public static void main(String[] args) throws IOException {
+            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+            String str;
+            while ((str = br.readLine()) != null) {
+                char[] chArr = str.toCharArray();
+                int[] temp = new int[150];
+                for (char c : chArr) {
+                    temp[c]++;
+                }
+                int max = 0;
+                for (int i : temp) {
+                    if (max < i) {
+                        max = i;
+                    }
+                }
+                StringBuilder sbf = new StringBuilder();
+                while (max != 0) {
+                    for (int j = 0; j < temp.length; j++) {
+                        if (temp[j] == max) {
+                            sbf.append((char) j);
+                        }
+                    }
+                    max--;
+                }
+                System.out.println(sbf);
+            }
+        }
+    }
+}

huawei/src/main/java/code/HJ104.java

@@ -0,0 +1,64 @@
+package main.java.code;
+
+import java.io.*;
+
+public class HJ104 {
+    /**
+     * HJ103	Redraiment的走法
+     * Redraiment的走法
+     * 题目描述
+     * Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？
+     * 本题含有多组样例输入
+     * 输入描述:
+     * 输入多行，先输入数组的个数，再输入相应个数的整数
+     * 输出描述:
+     * 输出结果
+     * 示例1
+     * 输入
+     * 6
+     * 2 5 1 5 4 5
+     * 3
+     * 3 2 1
+     * 输出
+     * 3
+     * 1
+     * 说明
+     * 6个点的高度各为 2 5 1 5 4 5
+     * 如从第1格开始走,最多为3步, 2 4 5
+     * 从第2格开始走,最多只有1步,5
+     * 而从第3格开始走最多有3步,1 4 5
+     * 从第5格开始走最多有2步,4 5
+     * 所以这个结果是3。
+     */
+public static class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
+        String input;
+        while ((input = read.readLine()) != null) {
+            int num = Integer.parseInt(input);
+            String[] strs = read.readLine().split(" ");
+            int[] nums = new int[num];
+            int max = 0;
+            for (int i = 0; i < strs.length; i++) {
+                nums[i] = Integer.parseInt(strs[i]);
+            }
+            int[] result = new int[num];
+            for (int i = 0; i < nums.length; i++) {
+                result[i] = 1;
+                for (int j = 0; j < i; j++) {
+                    if (nums[j] < nums[i]) {
+                        result[i] = Math.max(result[i], result[j] + 1);
+                    }
+                }
+            }
+            max = 1;
+            for (int j : result) {
+                if (j > max) {
+                    max = j;
+                }
+            }
+            System.out.println(max);
+        }
+    }
+}
+}

huawei/src/main/java/code/HJ107.java

@@ -0,0 +1,69 @@
+package main.java.code;
+
+import java.io.*;
+
+public class HJ107 {
+    /**
+     * HJ107	求解立方根
+     * 求解立方根
+     * 题目描述
+     * 计算一个数字的立方根，不使用库函数。
+     * 保留一位小数。
+     * 输入描述:
+     * 待求解参数，为double类型（一个实数）
+     * 输出描述:
+     * 输入参数的立方根。保留一位小数。
+     * 示例1
+     * 输入
+     * 216
+     * 输出
+     * 6.0
+     */
+
+public static class Main {
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String str;
+        while ((str = br.readLine()) != null) {
+            double d = Double.parseDouble(str);
+            System.out.println(getCubeRoot(d));
+        }
+    }
+
+    public static double getCubeRoot(double num) {
+        boolean f = false;
+        boolean l = false;
+        if (num < 0) {
+            f = true;
+            num = num * (-1);
+        }
+        if (num > 0 && num < 1) {
+            l = true;
+            num = 1 / num;
+        }
+        double start = 0.0;
+        double end = num;
+        double middel = start;
+        while (start < end) {
+            middel = (start + end) / 2;
+            double r = middel * middel * middel;
+            double diff = Math.abs(r - num);
+            if (diff < 0.0001) {
+                break;
+            } else if (r > num) {
+                end = middel;
+            } else {
+                start = middel;
+            }
+        }
+        if (f) {
+            middel = middel * -1;
+        }
+        if (l) {
+            middel = 1 / middel;
+        }
+        //Math.round对正数四舍五入
+        return Math.round(middel * 10.0) / 10.0;
+    }
+}
+}

huawei/src/main/java/code/HJ16.java

@@ -0,0 +1,91 @@
+package main.java.code;
+import lombok.Data;
+
+import java.io.*;
+public class HJ16 {
+    public static class Main{
+        public static int dw = 100;
+        public static void main(String[] args)throws IOException{
+            boolean flag = true;
+            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+            String[] firstArr = br.readLine().split(" ");
+            int N = Integer.parseInt(firstArr[0]);
+            int m = Integer.parseInt(firstArr[1]);
+            Good[] A = new Good[m+1];
+            for(int i = 1;i<=m;i++){
+                String[] perArr = br.readLine().split(" ");
+                int v = Integer.parseInt(perArr[0]);
+                int p = Integer.parseInt(perArr[1]);
+                int q = Integer.parseInt(perArr[2]);
+                if(flag)
+                    if(v%dw!=0){
+                        flag = false;
+                        dw = 10;
+                        for(int j = 1;j<i;j++){
+                            A[j].v = A[j].v*dw;
+                        }
+                    }
+                v=v/dw;
+                A[i] = new Good(v, p, q);
+                if(q>0){
+                    if(A[q].a1 == 0){
+                        A[q].a1=i;
+                    }else{
+                        A[q].a2=i;
+                    }
+                }
+            }
+            N=N/dw;
+            check(N,A);
+        }
+
+        public static void check(int N,Good[] A ){
+            int[][] dp = new int[A.length][N+1];
+            for(int i=1;i<A.length;i++){
+                int v=-1,v1=-1,v2=-1,v3=-1,tmpDp=-1,tmpDp1=-1,tmpDp2=-1,tmpDp3=-1;
+                v = A[i].v;//主件
+                tmpDp = v*A[i].p;
+                if(A[i].a2!=0&&A[i].a1!=0){//主件+附件1+附件2
+                    v3 = v+A[A[i].a2].v+A[A[i].a1].v;
+                    tmpDp3 = tmpDp + A[A[i].a2].v*A[A[i].a2].p+ A[A[i].a1].v*A[A[i].a1].p;
+                }
+                if(A[i].a1!=0){//主件+附件1
+                    v1 = v+A[A[i].a1].v;
+                    tmpDp1 = tmpDp + A[A[i].a1].v*A[A[i].a1].p;
+                }
+                if(A[i].a2!=0){//主件+附件2
+                    v2 = v+A[A[i].a2].v;
+                    tmpDp2 = tmpDp + A[A[i].a2].v*A[A[i].a2].p;
+                }
+
+                for(int j = i;j<=N;j++){
+                    dp[i][j] = dp[i-1][j];
+                    if(A[i].q==0){//是主件
+                        if(j>=v&&v!=-1)dp[i][j] = Math.max(dp[i][j],dp[i-1][j-v]+tmpDp);
+                        if(j>=v1&&v1!=-1)dp[i][j] = Math.max(dp[i][j],dp[i-1][j-v1]+tmpDp1);
+                        if(j>=v2&&v2!=-1)dp[i][j] = Math.max(dp[i][j],dp[i-1][j-v2]+tmpDp2);
+                        if(j>=v3&&v3!=-1)dp[i][j] = Math.max(dp[i][j],dp[i-1][j-v3]+tmpDp3);
+                    }
+                }
+
+            }
+            System.out.print(dp[A.length-1][N]*dw);
+
+        }
+    }
+    @Data
+    static class Good{
+        public int v;//价值
+        public int p;//重要度
+        public int q;//是否是附件，>0附件，=0主件
+        public int a1;//附件1编号
+        public int a2;//附件2编号
+
+        public Good(int v,int p,int q){
+            this.v = v;
+            this.p = p;
+            this.q = q;
+        }
+
+    }
+}

huawei/src/main/java/code/HJ26.java

@@ -0,0 +1,59 @@
+package main.java.code;
+
+import java.io.*;
+
+public class HJ26 {
+    /**
+     * HJ26	字符串排序
+     * 字符串排序
+     * 题目描述
+     * 编写一个程序，将输入字符串中的字符按如下规则排序。
+     * 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
+     * 如，输入： Type 输出： epTy
+     * 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
+     * 如，输入： BabA 输出： aABb
+     * 规则 3 ：非英文字母的其它字符保持原来的位置。
+     * 如，输入： By?e 输出： Be?y
+     * 注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）
+     * 输入描述:
+     * 输入字符串
+     * 输出描述:
+     * 输出字符串
+     * 示例1
+     * 输入
+     * A Famous Saying: Much Ado About Nothing (2012/8).
+     * 输出
+     * A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
+     */
+
+    public static class Main {
+        public static void main(String[] args) throws IOException {
+            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+            String s;
+            while ((s = br.readLine()) != null) {
+                char[] ch = s.toCharArray();
+                char[] chars = new char[ch.length];
+                int flag = 65, j = 0;
+                while (flag <= 90) {
+                    for (char c : ch) {
+                        if ((c >= 65 && c <= 90) || (c >= 97 && c <= 122)) {
+                            if (c == flag || c == flag + 32) {
+                                chars[j] = c;
+                                j++;
+                            }
+                        }
+                    }
+                    flag++;
+                }
+                j = 0;
+                for (int i = 0; i < ch.length; i++) {
+                    if ((ch[i] >= 65 && ch[i] <= 90) || (ch[i] >= 97 && ch[i] <= 122)) {
+                        ch[i] = chars[j];
+                        j++;
+                    }
+                }
+                System.out.println(String.valueOf(ch));
+            }
+        }
+    }
+}