牛客 - 两种排序方式,求最小公倍数(java)

两种排序方式

题目描述:
考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：
“car” < “carriage” < “cats” < "doggies < “koala”
2.根据字符串的长度排序。例如：
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。

输入描述:
输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成
输出描述:
如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",
如果根据长度排列而不是字典序排列输出"lengths",
如果两种方式都符合输出"both"，否则输出"none"

示例:
输入:
3
a
aa
bbb
输出:
both

解题思路

思路很清晰,我们直接把他们放到数组中遍历即可,一个就是用 String 的 compare To方法来按照 ascli 比较字符串的字典序,另一个就用.length的方法来比较字符串的长度

解题代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        String[] str = new String[n];
        for(int i = 0;i < str.length;i++){
            str[i] = scan.nextLine();
        }
        if(isSortZidian(str) && isSortLength(str)){
            System.out.println("both");
}else if(isSortZidian(str)){
            System.out.println("lexicographically");
        }else if(isSortLength(str)){
            System.out.println("lengths");
        }else{
            System.out.println("none");
        }
    }
    
    public static boolean isSortZidian(String[] str){
        for(int i =0;i < str.length -1;i++){
            if(str[i].compareTo(str[i+1]) > 0){
                return false;
            }
        }
        return true;
    }
    
    public static boolean isSortLength(String[] str){
        for(int i =0;i < str.length - 1;i++){
            if(str[i].length() > str[i+1].length()){
                return false;
            }
        }
        return true;
    }
}

题链接

两种排序方式链接

求最小公倍数

题目描述:
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
数据范围：1≤a,b≤100000

输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。

示例1:
输入：
5 7
输出：
35

示例2:
输入：
2 4
输出：
4

解题思路

这个题就是我们小学的公式,最小公倍数 = 两数之积 除以 最大公约数,求最大公约数,我们连续求余即可,直到余数为0

解题代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int A = scan.nextInt();
        int B = scan.nextInt();
        int n = gdc(A,B);
        System.out.println(A * B / n);
    }
    
    public static int gdc(int a,int b){
       if(a == b){
           return a;
       }
        //让 a 始终大于 b
        if(a < b){
            int tmp = a;
            a = b;
            b = tmp;
        }
        //c 为 a和b的余数
        int c = a % b;
        //余数不为0进入循环
        while(c > 0){
            a = b;
            b = c;
            c = a % b;
        }
        return b;
    }
}

题链接

求最小公倍数链接