分析：就是判斷簡單的前綴有沒有相同，注意下自身是m的倍數，以及vis[0]=true;

#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <map> #include <queue> #include <vector> using namespace std; typedef long long LL; const int N = 1e5+10; int sum[N],n,m,T; bool vis[5005]; int main(){scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);memset(vis,0,sizeof(vis));bool flag=0;vis[0]=true;for(int i=1;i<=n;++i){scanf("%d",&sum[i]);if(sum[i]%m==0)flag=true;sum[i]=(sum[i]+sum[i-1])%m;if(vis[sum[i]])flag=true;vis[sum[i]]=true;}if(flag)printf("YES\n");else printf("NO\n");}return 0; } View Code

?

轉載于:https://www.cnblogs.com/shuguangzw/p/5722799.html

總結

以上是生活随笔為你收集整理的HDU 5776 sum (BestCoder Round #85 A) 简单前缀判断+水题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。