nyoj590 相同的和

• 题目590
• ​​题目信息​​
• ​​运行结果​​
• ​​本题排行​​
• ​​讨论区​​

相同的和

1000 ms  |  内存限制： 65535

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 a[1005];
  int n,m;
  while(~scanf("%d %d",&n,&m))
  {
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    int count=0;
    for(int i=0;i<n;i++)
    {
      int sum=0;
      for(int j=i;j<n;j++)
      {
        sum+=a[j];
        if(sum==m)
        {
          count++;
        }
        if(sum>m)
        break;
      }
    }
    printf("%d\n",count);
  }
  return 0;
}