【一次过】【2018爱奇艺】循环数比较

最新推荐文章于 2022-09-15 00:55:50 发布

原创最新推荐文章于 2022-09-15 00:55:50 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

牛客真题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种算法，用于比较两个由相同数字重复构成的不同长度序列的大小。通过将数字序列转换为字符串，首先比较两者的长度，若长度相等则逐位比较字符，最终确定序列的相对大小。

题目描述

对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.
牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。

输入描述:

输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 ≤ x1,x2 ≤ 10^9, 1 ≤ k1,k2 ≤ 50),以空格分割

输出描述:

如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".

示例1

输入

1010 3 101010 2

输出

Equal

解题思路：

将v1与v2使用字符串表示，先比较两者长度差别，若一致再依次按位比较。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int x1 = sc.nextInt();
            int k1 = sc.nextInt();
            int x2 = sc.nextInt();
            int k2 = sc.nextInt();
            
            //将v1与v2计算出来用字符串表示
            StringBuilder sb1 = new StringBuilder();
            String str1 = String.valueOf(x1);
            for(int i=0; i<k1; i++)
                sb1.append(str1);
            
            StringBuilder sb2 = new StringBuilder();
            String str2 = String.valueOf(x2);
            for(int i=0; i<k2; i++)
                sb2.append(str2);

            //看v1与v2的长度差别
            if(sb1.length() > sb2.length()){
                System.out.print("Greater");
                return;
            }else if(sb1.length() < sb2.length()){
                System.out.print("Less");
                return;
            }
            
            //若v1与v2长度一致，则依次比较每位数的大小
            for(int i=0; i<sb1.length(); i++){
                if(sb1.charAt(i) == sb2.charAt(i))
                    continue;
                if(sb1.charAt(i) > sb2.charAt(i)){
                    System.out.print("Greater");
                    return;
                }else{
                    System.out.print("Less");
                    return;
                }
            }
            
            System.out.print("Equal");
        }
    }
}