如何检查在一个向量的整数重复

How to check for integer repetitions in a vector?

本文关键字：向量 一个 整数 何检查 检查      更新时间：2023-10-16

所以我试着做第一个问题。5来自欧拉项目，上面写着:2520是能被从1到10的每一个数整除而不留下余数的最小的数。

能被1到20的所有数整除的最小正数是多少?我首先尝试计算数字1-10，然后我将移动到1-20。这是我的代码:

#include <iostream>
#include <vector>
using namespace std;
std::vector <int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
bool isPrime(unsigned int num)
{
    if (num <= 2)
        return true;
    if ((num % 2) == 0)
        return false;
    unsigned sqr = (unsigned)sqrt(num);
    for (unsigned i = 3; i <= sqr; i += 2) {
        if (num % i == 0)
            return false;
    }
    return true;
}
void LowestMultiple(vector<int> nums) {
    for (vector< int>::iterator it = nums.begin(); it != nums.end(); it++) {
        if (isPrime(*it)) {
            cout << *it << endl;
        }
        else {
            int m = *it;
            int minit = *it;
            std::vector<unsigned int> pfactors;
            if (m % 2 == 0) {
                do {
                    m /= 2;
                } while (m % 2 == 0);
                pfactors.push_back(2);
            }
            for (int i = 3; i <= m; i += 2) {
                if (m % i == 0 && isPrime(i)) {
                    do {
                        m /= i;
                    } while (m % i == 0);
                    pfactors.push_back(i);
                }
            }
            for (vector<unsigned  int>::iterator it2 = pfactors.begin(); it2 !=       pfactors.end(); it2++) {
                cout << minit << ":" << *it2 << endl;
            }
        }
    }

}
int main() {
    LowestMultiple(nums);
    cin.get();
    return 0;
}

我创建了一个包含数字1-10的所有质因数的向量，现在我需要找出每个质因数在向量中重复了多少次，然后将质因数乘以相应的次数，以得到LCM。我该怎么做呢?有没有更有效的算法来解决这个问题?

问题的结果是[1,10]的LCM

LCM (a,b) = (a*b)/GCD(a,b)其中GCD =最大公约数

typedef long long ll;
ll gcd(ll a,ll b){
    if(!b)
        return a;
    else return gcd(b,a%b);
}
int main(){
    ll ans  = 1,N= 10;
    for(ll i = 2;i < N; ++i)
        ans = (ans * i)/gcd(ans,i);
    cout<<ans<<"n";        
}
相关文章：