华为笔试题（1）

一、
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例1
输入
5 7
输出
35

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        sc.close();
        System.out.println(a * b / maxReduce(a, b));
    }
    //最小公倍数=两数之积除以最大公约数
    private static int maxReduce(int a, int b) {
        //最大公约数用辗转相除法
        while(a % b != 0) {
            int tmp = a;
            a = b;
            b = tmp % b;
        }
        return b;
    }
}

二、
计算一个数字的立方根，不使用库函数
输入描述:
待求解参数 double类型
输出描述:
输入参数的立方根 也是double类型,保留一位小数
示例1
输入
216
输出
6.0

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        double n = sc.nextDouble(); 
        sc.close();
        System.out.println(String.format("%.1f", getCube(n)));
    }
    //二分法
    private static double getCube(double n) {
        double left = 0, right = n, mid;
        while(right - left > 0.0001) {
            mid = (left + right) / 2;
            if(mid * mid * mid > n) {
                right = mid;
            }else if(mid * mid * mid < n) {
                left = mid;
            }else {
                return mid;
            }
        }
        return right;
    }
}

三、
题目描述
将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。
输入参数：
inputString：输入的字符串
返回值：
输出转换好的逆序字符串
输入描述:
输入一个字符串，可以有空格
输出描述:
输出逆序的字符串
示例1
输入
I am a student
输出
tneduts a ma I

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str = sc.nextLine();
        String[] strs = str.split(" ");
        StringBuffer sb = new StringBuffer();
        //System.out.println(sb.reverse().toString());
        for(int i = strs.length - 1; i > 0; i--) {
            int len = strs[i].length();
            for(int j = len - 1; j >= 0; j--) {
                sb.append(strs[i].charAt(j));
            }
            sb.append(" ");
        }
        int len = strs[0].length();
        for(int j = len - 1; j >= 0; j--) {
            sb.append(strs[0].charAt(j));
        }
        System.out.println(sb.toString());
    }
}

四、
从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值
输入描述:
输入任意个整数
输出描述:
输出负数个数以及所有非负数的平均值，保留一位小数
输入
-13
-4
-7
输出
3
0.0

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        double sum = 0;
        int cnt1 = 0, cnt2 = 0;
        while(sc.hasNextInt()) {
            int tmp = sc.nextInt();
            if(tmp < 0) {
                cnt1++;
            }else {
                cnt2++;
                sum += tmp;
            }
        }
        sc.close();
        System.out.println(cnt1);
        System.out.println(cnt2 == 0?0:String.format("%.1f",sum / cnt2));
    }
}

五、
连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
首先输入一个整数，为要输入的字符串个数。
输入描述:
首先输入数字n，表示要输入多少个字符串。连续输入字符串(输出次数为N,字符串长度小于100)。
输出描述:
按长度为8拆分每个字符串后输出到新的字符串数组，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
示例1
输入
2
abc
123456789
输出
abc00000
12345678
90000000

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int n = sc.nextInt();
            String[] strs = new String[n];
            for(int i = 0; i < n; i++) {
                strs[i]= sc.next();
            }
            for(int i = 0; i < n; i++) {
                StringBuffer sb = new StringBuffer(strs[i]);
                int len = strs[i].length();
                if(len % 8 != 0) {
                    int extra = 8 - len % 8;
                    for(int j = 0; j < extra; j++) {
                        sb.append(0);
                    }
                }
                len = sb.length();
                for(int j = 0; j < len; j += 8) {
                    System.out.println(sb.substring(j, j + 8));
                }
            }
        }
        sc.close();
    }
}