ZZULIOJ 1675 E：YJJ的福利

A_ice_

于 2015-12-02 13:20:41 发布

阅读量988

点赞数

CC 4.0 BY-SA版权

分类专栏： ——新手上路——

本文链接：https://blog.youkuaiyun.com/A_ice_/article/details/50146947

——新手上路—— 专栏收录该内容

54 篇文章

订阅专栏

本题提供了一种算法挑战，要求参与者找出一组数字中所有能被特定整数m整除的数的和。通过多实例测试，参与者需输入测试实例的数量、数字的范围及具体的数字序列，最终输出这些数字中能被m整除的数的总和。

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

Description

快到期末了，YJJ决定给大家福利，福利是什么？就是一串数字啊！

GG顿时就不高兴了，为什么YJJ没有给我？

YJJ：只要你告诉我这串数当中能整除m的数的和，我就给你福利。

GG：（·········）。

PS：看这样子GG已经晕了，聪明ACMer，你能帮GG得到YJJ的福利么？

Input

本题为多实例测试。首先输入一个t（t<=100）代表有t组测试实例。

对于每一组测试实例先输入两个整数n和m。（1<=n<=100,1<=m<=1000000）

接下是n个数，代表这串数字。

Output

对于每组测试实例，输出一个整数占一行，代表这串数字中能整除m的数的和。

Sample Input

1
10 3
1 2 3 4 5 6 7 8 9 10

Sample Output

直接过的，居然没超时……简直神奇。

#include<stdio.h>
int main()
{
	int t,i,n,m,a;
	while(~scanf("%d",&t))
	{
		while(t--)
		{
			int sum=0;
			scanf("%d%d",&n,&m);
			for(i=1;i<=n;i++)
			{
				scanf("%d",&a);
				if(a%m==0)
					sum+=a;
			}
			printf("%d\n",sum);
		}
	}
	return 0;
}