HDU 5776 sum（数学）

最新推荐文章于 2024-08-26 15:30:00 发布

tenglinxi

最新推荐文章于 2024-08-26 15:30:00 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_32473657/article/details/52075291

HDU 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一个算法问题，即给定一个整数序列，判断是否存在一个连续子序列，其元素之和能被特定整数m整除。通过使用C语言实现，该算法利用了哈希表思想，对每个前缀和进行取模运算，以此来快速查找是否存在满足条件的子序列。

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

#include<stdio.h>
#include<string.h>
using namespace std;
int num[100010];
int flag[100010];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(flag,0,sizeof(flag));
        int n,m;
        scanf("%d%d",&n,&m);
        flag[0]=1;
        for(int i=0; i<n; i++)
        {
            int a;
            scanf("%d",&a);
            if(i!=0)
            {
                num[i]=num[i-1]+a;
            }
            else
            {
                num[i]=a;
            }
        }
        int an=0;
        for(int i=0; i<n; i++)                        //不需要 n方 找相同的 只要再开一个数组
        {
            if(flag[num[i]%m]==1)
                an=1;
            flag[num[i]%m]=1;
        }
        if(an==1)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
}

依赖算法和数据结构，而不去动脑想问题了。思维僵化。