【郑轻】[1675]YJJ的福利

问题描述

YJJ的福利

时间限制：1 Sec内存限制：128 MB

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
2
3
1
10 3
1 2 3 4 5 6 7 8 9 10

Sample Output

1
18

问题分析

题目不难
但这一串代码好像不对……
先保存着吧……

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#include<string.h>
int main() {
	int n,a,b,c,sum;
	int x[10020];
	int i,k;
	while(scanf("%d %d %d %d",&n,&a,&b,&c)!=EOF) {
		memset(x,0,sizeof(x));
		for(i=k=sum=0; k<n; k++,i+=a) {
			x[i]=1;
		}
		for(i=k=0; k<n; k++,i+=b) {
			if(!x[i]) {
				x[i]=1;
			}
		}
		for(i=k=0; k<n; k++,i+=c) {
			if(!x[i]) {
				x[i]=1;
			}
		}
		for(k=0; k<10020; k++) {
			if(x[k]) {
				sum++;
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}

=====20160213===写下下面========
貌似是因为这一题进行了重新设计
重新判题
与当时的题目不一样了
所以上面的代码完全不同

新的这一题代码应该这样

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		int n,m;
		scanf("%d %d",&n,&m);
		int sum=0;
		while(n--) {
			int t;
			scanf("%d",&t);
			if(t%m==0)
				sum+=t;
		}
		printf("%d\n",sum);
	}
	return 0;
}

题目地址：【郑轻】[1675]YJJ的福利