牛客题解 | 循环数比较_1

题目

题目链接

题解

题目难度：简单

知识点：字符串 数学逻辑

方法一（字符串）

思路：

步骤一：

首先判断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&gt;&gt;x1&gt;&gt;k1&gt;&gt;x2&gt;&gt;k2;
  int len1=x1.length();
  int len2=x2.length();
  if(len1*k1&gt;len2*k2){
    cout&lt;&lt;"Greater"&lt;<endl; }else if(len1*k1<len2*k2){ cout<<"less"<<endl; }else{ for(int i="0;i<k2;i++)" s1+="x1;" s2+="x2;" if(s1="=s2)" cout<<"equal"<<endl; else if(s1<s2) cout<<"greater"<<endl; } return 0; ``` ##方法二（数字） ###思路： 1.使用数字方式输入，x1,x2。调用countbits(int x）函数去获取数字x1,x2的位数bit1,bit2。 2.v1，v2的长度进行比较，即bit1*k1与bit2*k2比较。 3.当bit1*k1与bit2*k2相等时，判断两个数哪一个更大。只需要对前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&gt;0){
        bit++;
        x /= 10;
    }
    return bit;
}
 
int changeNum(int bit1, int bit2, int num){
    vector<int> v(bit2);
    for(int i=bit2-1; i&gt;=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(){ x1,k1,x2,k2; cin>&gt; x1 &gt;&gt; k1 &gt;&gt; x2 &gt;&gt; k2;
    int bit1 = countBits(x1);
    int bit2 = countBits(x2);
    if(bit1*k1 &gt; bit2*k2){
        cout &lt;&lt; "Greater" &lt;&lt; endl;
    }
    else if(bit1*k1 &lt; bit2*k2){
        cout &lt;&lt; "Less" &lt;&lt; endl;
    }
    else{
        if(bit1 &gt; bit2){
            x2 = changeNum(bit1, bit2, x2);
        }
        else if(bit1 &lt; bit2){
            x1 = changeNum(bit2, bit1, x1);
        }
        if(x1 &gt; x2)
            cout &lt;&lt; "Greater" &lt;&lt; endl;
        else if(x1 &lt; x2)
            cout &lt;&lt; "Less" &lt;&lt; endl;
        else
            cout &lt;&lt; "Equal" &lt;&lt; endl;
    }
    return 0;
}

</bit1;></endl;>