ZOJ 4036 Lucky 7（水~）

最新推荐文章于 2021-11-18 17:39:03 发布

v5zsq

最新推荐文章于 2021-11-18 17:39:03 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/80209438

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

ZOJ

15 篇文章

订阅专栏

本文介绍了一种简单的算法来判断一组整数在加上特定整数后是否至少有一个数能被7整除。通过遍历整数数组并计算每个元素加特定整数后的余数来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给出 $n$ 个整数 $a_i$ 和一个整数 $b$ ，问是否存在 $a_i+b$ 被 $7$ 整除

Input

第一行一整数 $T$ 表示用例组数，每组用例首先输入两个整数 $n,b$ ，之后输入 $n$ 个整数 $a_i$

$(1\le n,a_i,b_i\le 100)$

Output

如果存在 $a_i$ 使得 $a_i+b$ 被 $7$ 整除则输出 $Yes$ ，否则输出 $No$

Sample Input

4
3 7
4 5 6
3 7
4 7 6
5 2
2 5 2 5 2
4 26
100 1 2 4

Sample Output

No
Yes
Yes
Yes

Solution

水题

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int T,n,a,b;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&b);
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a);
            if((a+b)%7==0)flag=1;
        }
        printf("%s\n",flag?"Yes":"No");
    }
    return 0;
}