P8550题解

最新推荐文章于 2024-06-23 10:36:46 发布

guozhetao

最新推荐文章于 2024-06-23 10:36:46 发布

阅读量25

点赞数 1

分类专栏：主题库题解文章标签：算法 c++

本文链接：https://blog.csdn.net/guozhetao/article/details/132639153

版权

主题库题解专栏收录该内容

14 篇文章 1 订阅

订阅专栏

思路

- 当 $x$ 与 $a_i$ 同号时候，肯定是 `Yes`。毕竟一直加就行了。

- 当 $a_i \neq a_{i - 1}\$ 的时候，保证肯定有一种方法可以，输出 `Yes`（注意一定要特判 $i$ 不等于 $1$ ）。

- 当 $x\not\equiv 0\pmod {a_i}$ 的时候也可以，一直加也可以。

- 全部不满足，输出 `No`。

代码

#include<bits/stdc++.h>
using namespace std;
int t;
int n,x,a[10];
int main() {
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d",&n,&x);
        bool k = 0;
        for(int i = 1;i <= n;i++) {
            scanf("%d",&a[i]);
            if(a[i] != a[i - 1] and i != 1) {
                k = 1;
            }
            if((x > 0 and a[i] > 0) or (x < 0 and a[i] < 0)) {
                k = 1;
            }
            if(abs(x) % abs(a[i])) {
                k = 1;
            }
        }
        if(k) printf("Yes\n");
        else printf("No\n");
    }
}