首页 > 试题广场 >

循环数比较

[编程题]循环数比较
  • 热度指数：4492 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
对于任意两个正整数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

输出

Equal
算法知识视频讲解
添加回答
C/C++
小陈也只是想要一个实习罢了头像 小陈也只是想要一个实习罢了
这题好像做过哎 
 #include<iostream>
#include<string>
using namespace std;
int main(){
    string str1,str2,out1,out2;
    int k1,k2;
    cin>>str1>>k1>>str2>>k2;
    if(str1.size()*k1<str2.size()*k2)
        cout<<"Less"<<endl;
    else if(str1.size()*k1>str2.size()*k2)
        cout<<"Greater"<<endl;
    else{
        for(int i=0;i<k1;i++)
            out1+=str1;
        for(int i=0;i<k2;i++)
            out2+=str2;
        if(out1==out2)
            cout<<"Equal"<<endl;
        else if(out1<out2)
            cout<<"Less"<<endl;
        else
            cout<<"Greater"<<endl;
    }
}

发表于 2019-03-06 23:16:54 回复(0)
C/C++
佳潇翔头像 佳潇翔 
// 输入均为整数：
#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;
}



//输入字符串的版本：
#include<iostream>
#include<string>

using namespace std;
int main(){
    string x1,x2;
    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{
        if(len1 < len2){
            for(int i=len1; i<len2; i++){
                x1 += x1[i%len1];
            }
        }
        else if(len1 > len2){
            for(int i=len2; i<len1; i++){
                x2 += x2[i%len2];
            }
        }
        if(x1 > x2)
            cout << "Greater" << endl;
        else if(x1 < x2)
            cout << "Less" << endl;
        else
            cout << "Equal" << endl;
    }
    return 0;
}

编辑于 2019-04-09 22:50:21 回复(0)
元气の悟空头像 元气の悟空 
import java.util.*;
import java.math.*;
public class Main {
    public static void main(String []args){
        Scanner in=new Scanner(System.in);
        String s1=in.next(),s2,a="",b="";
        int k1=in.nextInt(),k2,i;
        s2=in.next();k2=in.nextInt();
        for(i=0;i<k1;i++) a+=s1;
        for(i=0;i<k2;i++) b+=s2;
        BigInteger x=new BigInteger(a),y=new BigInteger(b);
        System.out.printf("%s",x.compareTo(y)>0?"Greater":x.compareTo(y)<0?"Less":"Equal");
    }
}

发表于 2017-11-28 19:31:43 回复(0)
Month丶头像 Month丶
//将输入转化为字符串（因为超过整数表达范围）再进行比较
#include <stdio.h>
#include <string>
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
string translate(int m, int n) {
    char s[10000];
    sprintf(s, "%d", m);  //数字转字符串
    char newS[100];
    strcpy(newS, s);
    for (int i = 0; i < n-1; i++) {
        strcat(s,newS);
    }
    return s;
}
int main() {
    int x1, k1, x2, k2;
    scanf("%d %d %d %d", &x1, &k1, &x2, &k2);
    string s1 = translate(x1, k1);
    string s2 = translate(x2, k2);
    int lenA = s1.length();
    int lenB = s2.length();
    if (lenA > lenB) {
        printf("Greater\n");
    }
    if (lenA < lenB) {
        printf("Less\n");
    }
    if (lenA == lenB) {
        int flag = 1;
        for (int i = 0; i < lenA; i++) {
            if (s1[i] != s2[i]) {
                flag = 0;
                break;
            }
        }
        if (flag == 1) {
            printf("Equal\n");
        }
        if (flag == 0) {
            for (int i = 0; i < lenA; i++) {
                if (s1[i] > s2[i]) {
                    printf("Greater\n");
                    break;
                }
                if (s1[i] < s2[i]) {
                    printf("Less\n");
                    break;
                }
            }
        }
        
    }
    
    return 0;
}

发表于 2017-11-28 13:48:53 回复(0)
Python
华科平凡头像 华科平凡

python解法

x1, k1, x2, k2 = map(int, input().split())
v1, v2 = int(str(x1) * k1), int(str(x2) * k2)
if v1 == v2:
    print("Equal")
elif v1 > v2:
    print("Greater")
else:
    print("Less")
发表于 2019-02-24 19:12:16 回复(0)
Python
李镇强头像 李镇强

python 多行 

x1,k1,x2,k2 = map(int,input().split())
v1,v2= int(str(x1)*k1),int(str(x2)*k2)
if v1<v2:
    print("Less")
elif v1 == v2:
    print("Equal")
else:
    print("Greater")

编辑于 2019-04-13 09:59:10 回复(0)
Python
我要扛offer回家头像 我要扛offer回家 
def repeat(x,k):
    return int(x*k)
x1,k1,x2,k2=list(input().split())
if repeat(x1,int(k1))<repeat(x2,int(k2)):
    print("Less")
elif repeat(x1,int(k1))==repeat(x2,int(k2)):
    print("Equal")
else:
    print("Greater")

发表于 2019-03-31 15:53:39 回复(0)
C/C++
nbgao头像 nbgao 
#include <bits/stdc++.h>

using namespace std;

int LCD(int n, int m){     int r = n*m;     if(n<m)         swap(n,m);     while(n%m){         int t = n%m;         n = m;         m = t;     }     return r/m;
}

int main()
{     string x1,x2;     int k1,k2;     while(cin>>x1>>k1>>x2>>k2){         int n = x1.length();         int m = x2.length();         if(n*k1>m*k2)             cout<<"Greater"<<endl;         else if(n*k1<m*k2)             cout<<"Less"<<endl;         else{             int i=0,j=0,k=0,r=LCD(n,m);             while(k<r){                 if(x1[i]>x2[j]){                     cout<<"Greater"<<endl;                     break;                 }else if(x1[i]<x2[j]){                     cout<<"Less"<<endl;                     break;                 }else{                     i = (i+1)%n;                     j = (j+1)%m;                     k++;                 }             }             if(k==r)                 cout<<"Equal"<<endl;         }     }     return 0;
}

发表于 2019-02-16 02:38:35 回复(0)
向宇回桌头像 向宇回桌
题目和之前的重复了... 
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String in1 = sc.next(); int k1 = sc.nextInt(); String in2 = sc.next(); int k2 = sc.nextInt();
        StringBuilder sb1 = new StringBuilder(), sb2 = new StringBuilder();
        for (int i=0; i!=k1; i++) {
            sb1.append(in1);
        }
        for (int i=0; i!=k2; i++) {
            sb2.append(in2);
        }
        String o1 = sb1.toString(), o2 = sb2.toString();
        if (o1.length() > o2.length()) {
            System.out.println("Greater");
        }
        else if (o1.length() < o2.length()) {
            System.out.println("Less");
        }
        else {
            if (o1.compareTo(o2) > 0) {
                System.out.println("Greater");
            }
            else if (o1.compareTo(o2) < 0){
                System.out.println("Less");
            }
            else {
                System.out.println("Equal");
            }
        }
        return;
    }
}
发表于 2019-01-21 16:36:34 回复(0)
33445头像 33445 
//JS***
var str = readline();
var arr = str.split(" ");
var str1 = arr[0].repeat(arr[1]);
var str2 = arr[2].repeat(arr[3]);
if(parseInt(str1)>parseInt(str2)){print("Greater");}
else{
    print(parseInt(str1)==parseInt(str2)?"Equal":"Less");
}

编辑于 2018-08-16 13:12:57 回复(0)
Go
小谷围做题家头像 小谷围做题家 
package main

import (
    "fmt"
    "strings"
)

func main() {
    var a,b string
    var c,d int
    fmt.Scan(&a,&c,&b,&d)
    a=strings.Repeat(a,c)
    b=strings.Repeat(b,d)
    ans:="Less"
    if len(a)==len(b){
        if a==b{
            ans="Equal"
        }else if a>b{
            ans="Greater"
        }
    }else if len(a)>len(b){
        ans="Greater"
    }
    fmt.Print(ans)
}

发表于 2023-03-21 20:24:29 回复(0)
夏花爱秋叶头像 夏花爱秋叶 
var arr=readline().split(' ');
function repeat(x,y){
    return new Array(parseInt(y)+1).join(x)
}
var one=parseInt(repeat(arr[0],arr[1]))
var two=parseInt(repeat(arr[2],arr[3]));
if(one==two){
    console.log("Equal")
}else if(one<two){
    console.log("Less");
}else{
    console.log("Greater")
}

发表于 2020-04-01 09:43:46 回复(0)
JavaScript
波奇头像 波奇 
function repeat(x,y) {
  let res = ''
  for (let i = 0; i < y; i++) {
    res += x
  }
  return res
}

let [x1,k1,x2,k2] = readline().split(' ')
  // console.log(x1,k1,x2,k2)
  let v1 = parseInt(repeat(x1,k1))
  let v2 = parseInt(repeat(x2,k2))
  // console.log(v1,v2)
  if(v1 < v2){
    console.log('Less')
  }
  else if(v1 === v2){
    console.log('Equal')
  }
  else{
    console.log('Greater')
  }

发表于 2020-03-10 12:29:40 回复(0)
lhyAira头像 lhyAira 
        static void Main(string[] args)
        {
            string input = string.Empty;
            while (!string.IsNullOrEmpty(input = Console.ReadLine()))
            {
                string[] arr = input.Split(' ');
                string x1 = arr[0];
                string k1 = arr[1];
                string x2 = arr[2];
                string k2 = arr[3];
                string v1 = repeat(x1, int.Parse(k1));
                string v2 = repeat(x2, int.Parse(k2));

                if (v1 == v2)
                {
                    Console.WriteLine("Equal");
                }
                else
                {
                    if (v1.Length == v2.Length)
                    {
                        for (int i = 0; i < v1.Length; i++)
                        {
                            if (v1[i] < v2[i])
                            {
                                Console.WriteLine("Less");
                                break;
                            }
                            else if (v1[i] > v2[i])
                            {
                                Console.WriteLine("Greater");
                                break;
                            }
                        }
                    }
                    else if (v1.Length < v2.Length)
                    {
                        Console.WriteLine("Less");
                    }
                    else if (v1.Length > v2.Length)
                    {
                        Console.WriteLine("Greater");
                    }
                }
            }
        }

        static string repeat(string x, int k)
        {
            string value = string.Empty;

            for (int i = 0; i < k; i++)
            {
                value += x;
            }
            return value;
        }

发表于 2020-01-08 09:55:30 回复(0)
不知名～头像 不知名～ 
#include<iostream>
#include<string>
using namespace std;

int main() {    int x1, k1, x2, k2;    cin >> x1 >> k1 >> x2 >> k2;    string str1 = to_string(x1);    string str2 = to_string(x2);    string s1 = str1, s2 = str2;    for (int i = 0; i < k1 - 1; i++)    s1.append(str1);    for (int i = 0; i < k2 - 1; i++)    s2.append(str2);

    if(s1.size()<s2.size())
        cout<<"Less"<<endl;
    else if(s1.size()>s2.size())
        cout<<"Greater"<<endl;
    else{
        if(s1<s2)
            cout<<"Less"<<endl;
        else if(s1==s2)
            cout<<"Equal"<<endl;
        else
            cout<<"Greater"<<endl;
    }  return 0;
}

编辑于 2019-07-15 22:23:53 回复(0)
Chen_n9头像 Chen_n9 

import java.util.Scanner;

public clas***ain {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        String[] strs = scanner.nextLine().split(" ");
        String str1 = strs[0];
        int k1 = Integer.parseInt(strs[1]);
        String string1 = solve(str1, k1);

        String str2 = strs[2];
        int k2 = Integer.parseInt(strs[3]);
        String string2 = solve(str2, k2);
        if (string1.length() > string2.length()){
            System.out.println("Greater");
            return;
        }else if(string1.length() < string2.length()){
            System.out.println("Less");
            return;
        }else {
            for (int i = 0; i < string1.length(); i++) {
                if (string1.charAt(i) > string2.charAt(i)){
                    System.out.println("Greater");
                    return;
                }else if (string1.charAt(i) < string2.charAt(i)){
                    System.out.println("Less");
                    return;
                }
            }
        }
        System.out.println("Equal");

    }

    private static String solve(String str, int k){
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < k; i++) {
            stringBuilder.append(str);
        }

        while (stringBuilder.charAt(0) == '0'){
            stringBuilder.deleteCharAt(0);
        }
        return stringBuilder.toString();
    }
    
}
发表于 2019-05-20 16:03:50 回复(0)
shjk头像 shjk
//循环数比较 
/*
对于任意两个正整数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的大小。
*/
#include<iostream>
#include<string>
using namespace std;
int repeat(int x,int k,int *v)
{
    int top=0;
    while(x)
    {
        v[top++]=x%10;
        x=x/10;
    }
    for(int i=0;i<top/2;i++)
    {
    int temp=v[i]; 
    v[i]=v[top-1-i];
    v[top-1-i]=temp;
    }
    for(int j=1;j<k;j++)
    for(int i=0;i<top;i++)
    v[i+j*top]=v[i]; 
    /*for(int i=0;i<top*k;i++)
    cout<<v[i];
    cout<<'\n';*/
    /*for(int i=0;i<top*k;i++)
    cout<<v[i];
    cout<<'\n';*/
return top*k;//返回最终组成数的长度 
}
int main()
{
    int x1,k1,x2,k2;
    int v1[500]={10},v2[500]={10};
    cin>>x1>>k1>>x2>>k2;
    repeat(x1,k1,v1);
    repeat(x2,k2,v2);
    if(repeat(x1,k1,v1)>repeat(x2,k2,v2)) {cout<<"Greater"<<endl;return 0;}
    if(repeat(x1,k1,v1)<repeat(x2,k2,v2))    {cout<<"Less"<<endl;return 0;}
    if(repeat(x1,k1,v1)==repeat(x2,k2,v2))
    {
        for(int i=0;i<repeat(x1,k1,v1);i++)
        {
            if(v1[i]>v2[i]) {cout<<"Greater"<<endl;return 0;}
            if(v1[i]<v2[i]) {cout<<"Less"<<endl;return 0;}
        }
        cout<<"Equal"<<endl;
    }
    return 0;
} 

发表于 2019-05-09 16:02:29 回复(0)
咸鱼儿头像 咸鱼儿 
#include<stdio.h>
int main(void)
{
    char x1[11] = {0}, x2[11] = {0};
    int k1 = 0, k2 = 0, x1_len = 0, x2_len = 0, v1 = 0, v2 =0;
    int i, j, k;
    scanf("%s%d%s%d",x1,&k1,x2,&k2);
    x1_len = strlen(x1);
    x2_len = strlen(x2);
    if(k1 * x1_len > k2 * x2_len)
    {
        v1 = 1;
    }
    else if(k1 * x1_len < k2 * x2_len)
    {
        v2 = 1;
    }
    else
    {
        for(i=0,j=0,k=0; k<k1*x1_len; k++)
        {
            if(x1[i] > x2[j])
            {
                v1 = 1;
                break;
            }
            else if(x1[i] < x2[j])
            {
                v2 = 1;
                break;
            }
            else
            {
                i++;
                j++;
                if(i >= x1_len)
                {
                    i = 0;
                }
                if(j >= x2_len)
                {
                    j = 0;
                }
            }
        }
    }
    if(v1)
    {
        printf("Greater\n");
    }
    else if(v2)
    {
        printf("Less\n");
    }
    else
    {
        printf("Equal\n");
    }
    return 0;
}

发表于 2019-05-02 18:25:05 回复(0)
真的好难呀。头像 真的好难呀。
哎，太蠢了，只能这么做了。
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    long long x1, x2, k1, k2;
    while(cin >> x1 >> k1 >> x2 >> k2)
    {
        string str1, str2;
        for(int i = 0; i < (int)k1; i++)
            str1 += to_string(x1);
        for(int i = 0; i < (int)k2; i++)
            str2 += to_string(x2);
        if(str1.length() > str2.length())
            cout << "Greater" << endl;
        if(str1 == str2)
            cout << "Equal" << endl;
        if(str1.length() < str2.length())
            cout << "Less" << endl;
        if(str1.length() == str2.length())
        {
            for(int i = 0; i < str1.length(); i++)
            {
                if(str1[i] - '0' > str2[i] - '0')
                {
                    cout << "Greater"  << endl;
                    break;
                }
                if(str1[i] - '0' < str2[i] - '0')
                {
                    cout << "Less"  << endl;
                    break;
                }
            }
        }
        
      
        
    }
    return 0;
}
发表于 2019-04-18 14:52:11 回复(0)
只恐夜深花睡去头像 只恐夜深花睡去 
import java.util.*;

public class Main{
    public static void main(String... args){
        try(Scanner in = new Scanner(System.in)){
            String x1 = in.next();
            int k1 = in.nextInt();
            String x2 = in.next();
            int k2 = in.nextInt();
            String s1 = "";
            String s2 = "";
            for(int i = 0;i < k1;i++){
                s1 +=x1;
            }
            for(int i = 0;i < k2;i++){
                s2 +=x2;
            }
            System.out.println(helper(s1,s2));
        }
    }
    public static String helper(String s1,String s2){
        char[] ch1 = s1.toCharArray();
        char[] ch2 = s2.toCharArray();
        int ch1_len = ch1.length;
        int ch2_len = ch2.length;
        if(ch1_len > ch2_len){
            return "Greater";
        }else if(ch1_len < ch2_len) {
            return "Less";
        }else if(ch1_len == ch2_len) {
            for(int i = 0;i < ch1_len;i++) {
                if(ch1[i] > ch2[i]) return "Greater";
                else if(ch1[i] < ch2[i]) return "Less";
                else continue;
            }
        }
        return "Equal";
    }
}

发表于 2019-04-16 20:01:25 回复(0)
提交观点

问题信息

字符串 模拟 穷举 前端工程师 爱奇艺 2018 数学
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
39条回答 7326浏览

热门推荐

通过挑战的用户

查看代码

相关试题

循环数比较

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号