相同的和

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

給出一些數(shù)a1,a2,a3,a4.....,an,如果一個(gè)連續(xù)的字串的和等于常數(shù)m，那么這個(gè)子串就是我們想要的，那么問題很簡(jiǎn)單，請(qǐng)求出這樣字串的個(gè)數(shù)？

例如：數(shù)列為：3，4，1，6，2，5。m 的值為7時(shí)，連續(xù)字串{3,4},{1,6},{2,5}滿足要求。

輸入

每種情況，第一行2個(gè)數(shù)n，m，n表示有多少個(gè)數(shù)，m是常數(shù)
第二行是n個(gè)數(shù)的值 （所有的數(shù)小于1000）

輸出

每種情況個(gè)數(shù)

樣例輸入

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

樣例輸出

3 0

AC碼：

#include<stdio.h> int main() {int n,m,i,j,count,sum;int num[1009];while(~scanf("%d%d",&n,&m)){count=0;sum=0;for(i=0;i<n;i++){scanf("%d",&num[i]);}for(i=0;i<n;i++){if(num[i]==m){count++;continue;}if(num[i]>m)continue;sum=num[i];for(j=i+1;j<n;j++){sum+=num[j];if(sum==m){count++;break;}if(sum>m)break;}}printf("%d\n",count);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 590 相同的和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。