- 题目描述
对于任意两个正整数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".
输入
1010 3 101010 2
输出
Equal
- 思路
要注意大小,用string保存。对于两个不同长度的字符串,越长越大;相同长度可以直接比较。 - c++实现
#include <iostream>
#include <string>
using namespace std;
int main()
{
string x1,x2;
int k1,k2;
cin>>x1>>k1>>x2>>k2;
string v1,v2,result;
if(x1.size()*k1>x2.size()*k2)
result="Greater";
else if(x1.size()*k1<x2.size()*k2)
result="Less";
else
{
for(int i=0;i<k1;i++)
v1+=x1;
for(int i=0;i<k2;i++)
v2+=x2;
if(v1>v2) result="Greater";
else if(v1<v2) result="Less";
else result="Equal";
}
cout<<result<<endl;
return 0;
}