NYOJ 590 相同的和

相同的和

时间限制： 1000  ms  |  内存限制： 65535  KB

难度： 1

描述

给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？

例如：数列为：3，4，1，6，2，5。m 的值为7时，连续字串{3,4},{1,6},{2,5}满足要求。

输入

每种情况，第一行2个数n，m，n表示有多少个数，m是常数
第二行是n个数的值 （所有的数小于1000）

输出

每种情况个数

样例输入

6 7
3 4 1 6 2 5
3 1
2 3 4

样例输出

3
0

 

思路：贪心策略。。。

 
 
#include <stdio.h>

int main()
{
	int m,n;
	while (scanf("%d %d",&n,&m) != EOF)
	{
		int i,j,k;
		int a[1001];
		int total = 0;
		for (i=0; i<n; i++)
		{
			scanf("%d",&a[i]);
		}
		for (i=0; i<n;i++)
		{
			j = i;
			k = m;
			while (k>0)
			{
				k -=a[j];
				j++;
			}
			if (k == 0)
			{
				total ++;
			}
		}
		printf("%d\n",total);
	}



	return 0;
}