HackerRank初级篇之Between Two Sets

最新推荐文章于 2022-01-26 17:15:10 发布

半雨微凉丶

最新推荐文章于 2022-01-26 17:15:10 发布

阅读量751

点赞数 2

分类专栏： c++

本文链接：https://blog.csdn.net/myruo/article/details/79448654

版权

本文介绍HackerRank的初级挑战——Between Two Sets。题目要求找到集合A和B之间的元素C，使得A的元素是C的因子，同时C也是B的因子。通过理解因子、最小公约数和最小公倍数概念，可以有效解决这个问题。示例代码中展示了如何利用因子关系进行求解，特别地，使用goto语句可以跳出多层循环。

摘要由CSDN通过智能技术生成

题目说明：

题目解读：

1、给定2个整数集合A、B

2、求集合C满足条件的元素个数：（A中的元素是C中元素的因子，C中元素是B中元素的因子）

示例代码：

// BetweenTwoSets.cpp: 定义控制台应用程序的入口点。
//
//已知AC两集合，求B（A是B的因子，B是A的因子）
//

#include "stdafx.h"
#include <windows.h>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

//by zhaocl
int main()
{
    int m, n;
    int c = 0;
    bool bTrue = true;
    cin >> n;
    vector<int> arrOne( n );

    for( int i = 0; i < n; i++ )
    {
        cin >> arrOne[i];
    }

    sort( arrOne.begin(), arrOne.end() );
    cin >> m;
    vector<int> arrTwo( m );

    for( int i = 0; i < m; i++ )
    {
        cin >> arrTwo[i];
    }

    sort( arrTwo.begin(), arrTwo.end() );