Kun like pljj（GCD）

目录

Input

思路

Output

Sample 1

Sample 2

Note

代码实现

---

众所周知， kun和long都特别直男，每当他们看见plmm和pljj后就兴奋的不得了，而且他们总是企图获取这些plmm和pljj的QQ号码，于是他们想到了一种方法！

他们在一些A类纸上随机写下一些数字，然后再在一些B类纸上随机写下一些数字。 A类纸的数能使用无数次，如果A类纸的数能通过不限次数的加减操作得到B类纸上的所有数，他们则认为B类纸的数可以拼出这些plmm和pljj的QQ号(事实证明这或许有点用)

Input

首先给出整数n表示A类纸的数量,

接下来一行n个整数表示n张A类纸上的各个整数;

下一行给出整数m表示B类纸的数量,

接下来一行m个整数表示m张B类纸上的各个整数;

所有涉及的整数范围为[2,100000]。

/*思路：如果A类纸上的数字要得到B类纸上的数字，
就是A类纸上的数字的最大公约数能被B类纸上的数整除*/

Output

如果A类纸的数能通过操作得到B类的所有数则输出"I got it"(不包含引号) 否则输出 "Oh No" (不包含引号)

Sample 1

Input	Output
3 3 5 7 4 2 4 6 8	I got it

Sample 2

Input	Output
3 2 4 6 4 1 3 5 7	Oh No

Note

样例一中2 = 5 - 3,4 = 7 - 3，6 = 7 + 5 - 3 - 3，8 = 7 + 7 - 3 - 3

样例二中A类纸上数只能构成偶数

代码实现

#include <iostream>
#define N 100010  //宏定义 规定数组范围，防止越界
using namespace std;
int a[N], b[N];//定义全局数组，函数内部空间过小，数组范围不够
int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b,a%b);//求最大公约数
}
int kun(int *a,int n,int *b,int m)//kun函数接受a，b数组的地址和元素个数
{
    int temp = a[0];//定义一个temp做中间值
    
    for (int i = 0; i < n; i++)
    {
        temp = gcd(temp, a[i]);//遍历求出a数组的最大公约数
    }
    
    for (int i = 0; i < m; i++) {
        if (b[i] % temp != 0)return 0;//如果不能整除就代表不能通过操作
    }
    return 1;
}
int main()
{
    int n;
    cin >> n;
    
    for (int i = 0; i <n; i++) {
        cin >> a[i];
    }
    int m;
    cin >> m;
    
    for (int i = 0; i < m; i++) {
        cin >> b[i];
    }
    
    if (kun(a, n, b, m)) {
        //返回1就输出I got it ,返回0就输出Oh no;
        cout << "I got it" << endl;
    }
    else cout << "Oh No" << endl;
    
    return 0;
}
​

老规矩结尾水字数 ，刷10行

老规矩结尾水字数 ，刷10行

老规矩结尾水字数 ，刷10行

老规矩结尾水字数 ，刷10行

老规矩结尾水字数 ，刷10行

老规矩结尾水字数 ，刷10行