题解

题目难度：简单

知识点：字符串 数学逻辑

方法一（字符串）

思路：

步骤一：

首先判断v1,v2的长度。V1的长度等于X1的长度乘上K1，V2的长度等于X2的长度乘上K2。

如果v1的长度小于v2的长度输出"Less"；

如果v1的长度大于v2的长度输出"Greater"；

如果v1的长度等于v2的长度进入步骤二：

步骤二：

构造V1和V2。通过for循环将X1，X2重复K1，K2次添加到V1，V2的末尾。

【注】string字符串可以直接相加

#include<iostream>
#include<string> 
using namespace std;
int main(){
    string x1,x2;
    string s1,s2;
    int k1,k2;
    cin>>x1>>k1>>x2>>k2;
    int len1=x1.length();
    int len2=x2.length();
    if(len1*k1>len2*k2){
        cout<<"Greater"<<endl;
    }else if(len1*k1<len2*k2){
        cout<<"Less"<<endl;
    }else{
        for(int i=0;i<k1;i++)
            s1+=x1;
        for(int i=0;i<k2;i++)
            s2+=x2;
        if(s1==s2)
            cout<<"Equal"<<endl;
        else if(s1<s2)
            cout<<"Less"<<endl;
        else
            cout<<"Greater"<<endl;
    }
    return 0;
}

方法二（数字）

思路：

1.使用数字方式输入，x1,x2。调用countBits(int x）函数去获取数字x1,x2的位数bit1,bit2。

2.V1，V2的长度进行比较，即bit1k1与bit2k2比较。

3.当bit1k1与bit2k2相等时，判断两个数哪一个更大。只需要对前max(bit1,bit2)位构成的数字进行比较。

例; 1010 3 101010 2

只需要判断bit2=6位数。将1010之后再添加2位得到x1=101010 ，再和x2=101010。

如果x1小于x2：输出"Less"；

如果x1大于x2：输出"Greater"；

如果x1等于x2：输出”Equal”

#include<iostream>
#include<vector>

using namespace std;

int countBits(int x){
    int bit = 1;
    while(x/10>0){
        bit++;
        x /= 10;
    }
    return bit;
}

int changeNum(int bit1, int bit2, int num){
    vector<int> v(bit2);
    for(int i=bit2-1; i>=0; i--){
        v[i] = num%10;
        num /= 10;
    }
    for(int i=0; i<bit1; i++){
        num = num*10 +v[i%bit2];
    }
    return num;
}

int main(){
    int x1,k1,x2,k2;
    cin >> x1 >> k1 >> x2 >> k2;
    int bit1 = countBits(x1);
    int bit2 = countBits(x2);
    if(bit1*k1 > bit2*k2){
        cout << "Greater" << endl;
    }
    else if(bit1*k1 < bit2*k2){
        cout << "Less" << endl;
    }
    else{
        if(bit1 > bit2){
            x2 = changeNum(bit1, bit2, x2);
        }
        else if(bit1 < bit2){
            x1 = changeNum(bit2, bit1, x1);
        }
        if(x1 > x2)
            cout << "Greater" << endl;
        else if(x1 < x2)
            cout << "Less" << endl;
        else
            cout << "Equal" << endl;
    }
    return 0;
}