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

没什么好办法，简单粗暴的枚举吧.....

即使是暴力，也有不同的方法，对应不一样的复杂度，个人这里使用的n的平方的方法.三层循环实在是受不了，虽然简单除暴，但是并不好，数据大一点就肯定超时，提前处理一下数据，稍微减少一些复杂度，还是比较可取的，至于更简单的方法，目前自己暂时还想不到，只能n2 飘过了..........

 
#include<stdio.h>
int n,m,x[1005];
int main()
{
	while(~scanf("%d%d",&n,&m))
	{
		int cnt=0,tp=0;
		for(int i=1;i<=n;++i)
		{
			scanf("%d",x+i);
			x[i]+=x[i-1];//预处理，每个数存的是前面所有项的和
		}
		for(int i=1;i<=n;++i)
		{
			for(int j=0;j<i;++j)//双层暴力枚举
			{
				int tp=x[i]-x[j];//子段和
				if(tp==m)
				{
					++cnt;//累加
				}
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}