校招算法笔面试 | 校招笔面试真题-循环数比较_1

校招算法笔面试：循环数比较题解

原创已于 2025-06-12 09:58:39 修改 · 608 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #职场和发展 #算法校招 #笔试 #算法校招笔试

于 2025-06-12 09:58:19 首次发布

题目## 题目

题目链接

#题解
##题目难度：简单
##知识点：字符串数学逻辑
##方法一（字符串）
###思路：
###步骤一：
首先判断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;>

题目链接

解题思路

这是一个大数比较问题。需要比较两个重复数字构成的大数，但不能直接构造完整数字（可能溢出），需要逐位比较。

关键点：

不能直接构造完整数字
需要逐位比较两个数
处理循环节的比较
考虑数字长度不同的情况

算法步骤：

计算两个数的循环节长度
计算实际需要比较的位数
逐位比较两个数的大小

代码

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string solve(long long x1, int k1, long long x2, int k2) {
        string s1 = to_string(x1);
        string s2 = to_string(x2);
        
        // 计算两个数重复后的总长度
        long long len1 = s1.length() * (long long)k1;
        long long len2 = s2.length() * (long long)k2;
        
        // 如果长度不同，可以直接比较
        if (len1 < len2) return "Less";
        if (len1 > len2) return "Greater";
        
        // 长度相同，需要逐位比较
        long long pos = 0;
        while (pos < len1) {
            char c1 = s1[pos % s1.length()];
            char c2 = s2[pos % s2.length()];
            
            if (c1 < c2) return "Less";
            if (c1 > c2) return "Greater";
            pos++;
        }
        
        return "Equal";
    }
};

int main() {
    long long x1, x2;
    int k1, k2;
    cin >> x1 >> k1 >> x2 >> k2;
    
    Solution solution;
    cout << solution.solve(x1, k1, x2, k2) << endl;
    
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string solve(long long x1, int k1, long long x2, int k2) {
        string s1 = to_string(x1);
        string s2 = to_string(x2);
        
        // 计算两个数重复后的总长度
        long long len1 = s1.length() * (long long)k1;
        long long len2 = s2.length() * (long long)k2;
        
        // 如果长度不同，可以直接比较
        if (len1 < len2) return "Less";
        if (len1 > len2) return "Greater";
        
        // 长度相同，需要逐位比较
        long long pos = 0;
        while (pos < len1) {
            char c1 = s1[pos % s1.length()];
            char c2 = s2[pos % s2.length()];
            
            if (c1 < c2) return "Less";
            if (c1 > c2) return "Greater";
            pos++;
        }
        
        return "Equal";
    }
};

int main() {
    long long x1, x2;
    int k1, k2;
    cin >> x1 >> k1 >> x2 >> k2;
    
    Solution solution;
    cout << solution.solve(x1, k1, x2, k2) << endl;
    
    return 0;
}

class Solution:
    def solve(self, x1, k1, x2, k2):
        s1 = str(x1)
        s2 = str(x2)
        
        # 计算两个数重复后的总长度
        len1 = len(s1) * k1
        len2 = len(s2) * k2
        
        # 如果长度不同，可以直接比较
        if len1 < len2:
            return "Less"
        if len1 > len2:
            return "Greater"
        
        # 长度相同，需要逐位比较
        pos = 0
        while pos < len1:
            c1 = s1[pos % len(s1)]
            c2 = s2[pos % len(s2)]
            
            if c1 < c2:
                return "Less"
            if c1 > c2:
                return "Greater"
            pos += 1
        
        return "Equal"

# 读取输入
x1, k1, x2, k2 = map(int, input().split())
solution = Solution()
print(solution.solve(x1, k1, x2, k2))