循环数比较 C++实现

题目：
对于任意两个正整数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".
实现思想
这道题最简单的方式就是每次计算出来每一次repeat的数是什么，然后比较两个数的大小。但是显然直接计算出来很有可能会超过一个int型变量的范围-2^(32-1) ~ 2^(32-1) -1。因此这里提供一种不需要算出来每次repeat后变量是什么来判断大小的方法。
思路如下：
1） 首先直接根据repeat后的位数来判断，位数长则数值大；
2）当repeat后位数相同时， 我们只需要比较在repeat前，每个原始数据的大小，但是由于原始数据的长度可能不一，应该按照位数长的那个原始数据来比较，短的数据则应该补充位数后比较，因此比较的位数只有repeat前原始数据中位数较长的那个数据的长度；
因此，具体步骤为：(1) 找出原始数据中长的数据，短的数据则补充位数；(2) 逐位比较两个原始数据。
代码实现

#include"iostream"
#include"vector"
#include"cmath"
using namespace std;
int CalcBit(int num)//计算num的位数
{
	int cnt = 0;
	while (num / 10 != 0)
	{
		num = num / 10;
		cnt++;
	}
	cnt = cnt + 1;//num的位数
	return cnt;
}

int main()
{
	int x1, x2;
	int k1, k2;
	cin >> x1 >> k1 >> x2 >> k2;
	int len1, len2;
	len1 = CalcBit(x1);
	len2 = CalcBit(x2);
	if (len1*k1>len2*k2)
		printf("Greater");
	else if (len1*k1<len2*k2)
		printf("Less");
	else
	{
		int max = (len1<len2) ? len2 : len1;
		int iter;
	    //补充原始数据中位数较短的数
		if (len1 == max)
		{
			int temp = x2;
			for (int j = 1; j <= max - len2; j++)
			{
				x2 = x2*pow(10, 1);
				int add = temp / pow(10, len1-1);
				temp = (temp - add*pow(10, len2 - 1))*pow(10, j) + add;
				x2 += add;
			}
		}
		else
		{
			int temp = x1;
			for (int j = 1; j <= max - len1; j++)
			{
				x1 = x1*pow(10, 1);
				int add = temp / pow(10, len1 - 1);
				temp = (temp - add*pow(10, len1 - 1))*pow(10, j) + add;
				x1 += add;
			}
		}
	// 逐位比较两个数据的大小
		int a1, a2, i;
		for (i = pow(10, max - 1); i>0; i = i / 10)
		{
			a1 = x1 / i;
			a2 = x2 / i;
			if (a1>a2)
			{
				printf("Greater"); break;
			}
			else if (a1 < a2)
			{
				printf("Less"); break;
			}
			else
			{
				x1 = x1 - a1*i;
				x2 = x2 - a2*i;
			}

		}
		if (i == 0)
			printf("Equal");
	}
	return 0;
}