华为机试题，快来围观

太过爱你忘了你带给我的痛 2023-02-26 04:28 18阅读 0赞

# 一、题目一 #

## 1. 题目描述 ##

从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0  
本题有多组输入数据，输入到文件末尾，请使用while(cin>>)读入

输入描述:

> 输入任意个整数

输出描述:

> 输出负数个数以及所有非负数的平均值

输入
    -13
    -4
    -7
    输出
    3
    0.0

答案：

import java.math.BigDecimal;
    import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner scanner = new Scanner(System.in);
            while(scanner.hasNext()){ 
                String s = scanner.nextLine();
                statistical(s);
            }
        }
    
        private static void statistical(String s){ 
            String[] split = s.split(" ");
            //正数和
            int count = 0;
            //负数个数
            int num = 0;
            //个数
            int length = split.length;
            for (int i = 0; i < length; i++) { 
                int integer = Integer.valueOf(split[i]);
                if(integer >= 0){ 
                    count += integer;
                }else { 
                    num++;
                }
            }
            System.out.println(num);
            System.out.println(new BigDecimal((double) count/(length-num)).setScale(1,BigDecimal.ROUND_HALF_UP).doubleValue());
        }
    }

# 二、题目二 #

## 题目描述 ##

连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，

长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

首先输入一个整数，为要输入的字符串个数。  
例如：

输入：

> 2

> abc

> 12345789

输出：

> abc00000

> 12345678

> 90000000

答案：

import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner scanner = new Scanner(System.in);
            while(scanner.hasNext()){ 
                int anInt = scanner.nextInt();
                List<String> strs = new ArrayList<>();
                for (int i = 0; i <= anInt ; i++) { 
                    String s = scanner.nextLine();
                    if(null !=s && !"".equals(s)){ 
                        strs.add(s);
                    }
                }
                handle(strs);
            }
        }
    
        private static void handle(List<String> toBeHandle){ 
            toBeHandle.stream().forEach(s -> { 
                int length = s.length();
                int a =  length /8;
                int b = 8 - length % 8;
                String str = "";
                for (int i = 0; i <= a; i++) { 
                    if(i == a){ 
                        str = s.substring(8*i);
                        for (int j = 0; j < b && b != 8; j++) { 
                            str += 0;
                        }
                        System.out.println(str);
                    }else { 
                        str = s.substring(i * 8, (i + 1) * 8);
                        System.out.println(str);
                    }
                }
    
            });
        }

# 三、题目三 #

## 题目描述 ##

Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？

样例输入

> 6

> 2 5 1 5 4 5

样例输出

> 3

提示

Example:

1.  6个点的高度各为 2 5 1 5 4 5
2.  如从第1格开始走,最多为3步, 2 4 5
3.  从第2格开始走,最多只有1步,5
4.  而从第3格开始走最多有3步,1 4 5
5.  从第5格开始走最多有2步,4 5

所以这个结果是3。

答案：

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.List;
    
    public 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++){ 
                        //如果nums[j]<nums[i]
                        if(nums[j]<nums[i]){ 
                            result[i]=Math.max(result[i],result[j]+1);
                        }
                    }
                }
                max = 1;
                for(int i=0;i<result.length;i++){ 
                    if(result[i]>max){ 
                        max=result[i];
                    }
                }
                System.out.println(max);
            }
        }
    }