爱奇艺_Java工程师_循环数比较

对于任意两个正整数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 ≤

输出描述:

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

输入例子1:

1010 3 101010 2

输出例子1:

Equal

第一种解决方法：主要思想是将两个字符串转为long后,将long中的每个数字放入到数组中，数组中的数字的排列顺序是字符串从左到右的顺序，然后对两个数组的每个元素从高位到地位遍历。

import java.util.Scanner;
public class Lala {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc =new Scanner(System.in);
		//获得数字拼接结果
		long s11 = sc.nextLong();
		int s1_num = sc.nextInt();
		long s22 = sc.nextLong();
		int s2_num = sc.nextInt();
		String s1_ = s11+"";
		String s2_ = s22+"";
		String s1="";
		String s2="";
		for(int i=0;i<s1_num;i++){
			s1=s1+s1_;
		}
		for(int j=0;j<s2_num;j++){
			s2=s2+s2_;
		}
		long l_s1=Long.parseLong(s1);
		long l_s2=Long.parseLong(s2);
		//若两个字符串长度相同则需要判段每个数字，从高位到地位
		if(s1.length()==s2.length()){
			int i=0;
			long a[] = new long[s1.length()];
			long b[] = new long[s2.length()];
			while(l_s1>0){
				a[i] = l_s1%10;
				b[i] = l_s2%10;
				i++;
				l_s1 = l_s1/10;
				l_s2 = l_s2/10;					
			}
			//注意上面i的值为s1.length()或的s2.length()的长度，这两个值是相同的。
			int j=i-1;
			//从高位到地位遍历，比较每一位。
			while(j>=0){
				if(a[j]>b[j]){
					System.out.println("Greater");	
					return;
				}else if(a[j]<b[j]){
					System.out.println("Less");		
					return;
				}
				if(j==0) break;
				j--;									
			}			
			if(j==0){
				System.out.println("Equal");
			}
		}else if(s1.length()>s2.length()){
			System.out.println("Greater");
		}else{
			System.out.println("Less");
		}
	}

}

 第二种解决方法：利用BigInteger

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc =new Scanner(System.in);
		long x1 = sc.nextLong();
		int k1 = sc.nextInt();
		long x2 = sc.nextLong();
		int k2 = sc.nextInt();
		String x1_ = x1+"";
		String x2_ = x2+"";
		String tmp1="";
		String tmp2="";
		for(int i=0;i<k1;i++){
			tmp1=tmp1+x1_;
		}
		for(int j=0;j<k2;j++){
			tmp2=tmp2+x2_;
		}	
		BigInteger tmp1_=new BigInteger(tmp1);//利用BigInteger
		BigInteger tmp2_=new BigInteger(tmp2);
		int result=tmp1_.compareTo(tmp2_);//对象之间的比较
		if(result==0){
			System.out.println("Equal");
		}else if(result==1){
			System.out.println("Greater");
		}else{
			System.out.println("Less");
		}
	}
}