相同的和

相同的和

时间限制：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 n,he,a[1000]={0},i,j;
while(~scanf("%d%d",&n,&he))
{
int count=0;
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
for(i=1;i<=n;++i)
{
int sum=a[i];
for(j=i+1;j<=n;++j)
{
if(sum>he)
break;
else if(sum==he)
{
count++;
break;
}
else if(sum<he)
{
sum+=a[j];
}
}
sum=0;
}
printf("%d\n",count);
}
return 0;

}