首页 > 代码库 > NYOJ 590 相同的和
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
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; }
NYOJ 590 相同的和
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。