Jzxxoj 3527 寻找亲人 题解

题面

点击传送

题目描述

如果你是我的倍数，说明我们之间有非常亲密的关系。就是找倍数呗！
给出n个数，还有一个神秘的数x，请找出n个数中x的倍数。

如果找到多个，就把所有的倍数找出来。

 

输入

输入3行。

第一行一个整数n，表示数的个数。

第二行n个整数。

第三行一个整数x。

 

输出

输出一行，x在n个数中的所有倍数，每个数之前有一个空格分隔。

没找到就输出-1，前后无空格。

 

样例输入

19
6 5 3 5 1 6 5 6 3 5 6 5 3 2 1 6 5 3 2
2

样例输出

 6 6 6 6 2 6 2

提示

没找到就输出-1。怎么知道找到没找到呢？说明还是需要有个计数器来统计个数。

思路

此题有点魔性：明明是寻找倍数，怎么就可以写成这样？强迫症不忍直视。

此题要用数组，否则，你知道的，WA。

代码就在下面，自己看吧。

CODE：

#include<iostream>
using namespace std;
int n,a[10086],x,tmp;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>x;
    for(int i=1;i<=n;i++){
        if(a[i]%x==0){
            cout<<' '<<a[i];
            tmp++;
        }
    }
    if(!tmp){
        cout<<-1;
    }
    return 0;
}

类似题目：

3524 3525（这两道题一模一样，只不过3525有找不到的可能）