NYOJ--相同的和
2014-03-29 13:04
225 查看
相同的和
时间限制: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 <iostream> using std::cout; using std::endl; using std::cin; int main() { int n,m; int data[1000]; while(cin >> n >> m) { int cnt=0; for(int i=0; i<n; ++i) { cin >> data[i]; } for(int i=0; i<n; ++i) { int temp = m; for(int j=i; j<n; ++j) { temp = temp - data[j]; if(temp > 0) { continue; }else if(temp == 0) { cnt++; break; }else{ break; } } } cout << cnt <<endl; } return 0; }
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- zoj3549 快速幂
- 浅谈manacher算法 最长回文子串(Longest Palindromic Substring)
- 前缀表达式,中缀表达式,后缀表达式转化和计算
- c/c++中让输入以回车换行键结束输入
- 图论学习笔记之一——Floyd算法
- NWERC2010 NKOJ2178 Stock Prices
- 2011ACM福州网络预选赛B题 HDU4062 Abalone
- Codeforces Round #197 (Div. 2)
- Codeforces Round #198 (Div. 1)
- POJ挑战赛3(POJ Challenge Round 3)题解
- ACM常用算法