笔试刷题-爱奇艺2018-07-20

题目描述：

/**
对于任意两个正整数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
输出例子1:
Equal
*/

思路如下：

若v1.lenk1!=v2.lenk2那么返回更长的一个
一个组合出来的数最多9*50位
用mod循环按照人类判断方式判断长度相同的情况即可

代码如下：

#include
#include
 
#define MAX_DIGIT 15
 
using namespace std;
 
int x1Seq[MAX_DIGIT], x2Seq[MAX_DIGIT];
 
int GetLen(int x, int xSeq[])
{
    if(x<=0)
        return -1;
    int cnt=0;
    while(x)
    {
        xSeq[cnt]=x%10;
        x/=10;
        cnt++;
    }
    int l=0, r=cnt-1;
    while(llen2*k2)
    {
        flag=1;
    }
    else if(len1*k1x2Seq[cur%len2])
            {
                flag=1;
                break;
            }
            else if(x1Seq[cur%len1]