概述
和为k的子数组个数
查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB
描述
给定一组整数数字和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。
输入第一行:由空格区分的一组数字第二行:整数k
输出一个整数，代表多少子数组等于k
样例输入
1 1 1
2
样例输出
2
#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main(){
int n=0,sum=0,s=0,k;
do{
n++;
cin>>a[n];
}while((getchar())!='n');
cin>>k;
for(int x=1;x<=n;x++){
for(int i=1;i<=n-x+1;i++){
for(int j=i;j<i+x;j++){
sum+=a[j];
}
if(sum==k)s++;
sum=0;
}
}
cout<<s;
}
最后
以上就是饱满西装为你收集整理的和为k的子数组个数的全部内容，希望文章能够帮你解决和为k的子数组个数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[数字技巧]子集问题（寻找给定集合的所有子集）](/uploads/reation/bcimg11.png)
发表评论 取消回复