题目描述
对于任意两个正整数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
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cstring>
#include<sstream>
using namespace std;
string i2s(int num){
stringstream iss;
string res;
iss<<num;
iss>>res;
return res;
}
int main(){
int x1,k1,x2,k2;
string ans;
int len1=0,len2=0;
cin>>x1>>k1>>x2>>k2;
int xx=x1,yy=x2;
do{
x1 = x1/10;
len1++;
}while(x1!=0);
do{
x2 = x2/10;
len2++;
}while(x2!=0);
if(len1*k1>len2*k2){
ans = "Greater";
}
if(len1*k1<len2*k2){
ans = "Less";
}
if(len1*k1==len2*k2){
string s1 = i2s(xx);
string s2 = i2s(yy);
string tmp1 = s1;
string tmp2 = s2;
// cout<<s1<<endl<<s2<<endl;
for(int i=1;i<k1;i++){
s1.append(tmp1);
}
for(int i=1;i<k2;i++){
s2.append(tmp2);
}
// cout<<s1<<endl<<s2<<endl;
int flag = s1.compare(s2);
if(flag==0){
ans = "Equal";
}
if(flag<0){
ans = "Less";
}
if(flag>0){
ans = "Greater";
}
}
cout<<ans;
return 0;
}