TOJ 4112 Counting problem

原创 2015年07月08日 14:07:36

Simple problem;

The work you should do is  calculate the sum of prefix;

The portal:http://acm.tju.edu.cn/toj/showp4112.html

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>

int sum[200005];

void Deal_with(){
    int T;
    scanf("%d",&T);
    while(T--){
        sum[0] = 0;
        int n,temp;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&temp);
            sum[i] = sum[i-1] + temp;
            //printf("%d\n",sum[i]);
        }
        int C;
        scanf("%d",&C);
        int cnt = 0,i = 0,j = 1;
        while(i<=n){
            if(sum[j] - sum[i] == C){
                cnt ++;
                j ++ ; i ++ ;
                if(j > n) break;
            }
            else if(sum[j] - sum[i] < C){
                j ++;
                if(j > n) break;
            }
            else {
                i ++;
            }
        }
        printf("%d\n",cnt);
    }
}

int main(void){
    //freopen("a.in","r",stdin);
    Deal_with();
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【TOJ 3701.】A Pungent Problem【树链刨分】

裸的树链刨分。 #include #include #include #include using namespace std; #define N 30009 #define lc (d...

TOJ 1283 A DP Problem 字符串处理,搜索

这个题,很多细节需要处理。  思路比较简单讲=号两边的 算式 整理为 ax+b=cx+d 的形式,这样再来计算; 总体来说难度不大。 记得结果为负号并且是浮点数的时候,与正数不一样; 比如 3x= -...

TOJ 2867.Picking Problem(最大区间调度)

题目链接:http://acm.tju.edu.cn/toj/showp2762.html 2867.   Picking Problem Time Limit: 1.0 Seco...

HDU 5085 Counting problem

自己平时不大喜欢写题解啥的(太懒了……),但是难得发现一道网上没有题解的题啊哈哈哈哈,那我还是写下好了。 题目地址:http://acm.hdu.edu.cn/showproblem.php?pi...
  • dpppBR
  • dpppBR
  • 2016年07月07日 00:24
  • 530

【GoogleCodeJam Qualification Round 2016】Problem A. Counting Sheep

Problem hereProblemBleatrix Trotter the sheep has devised a strategy that helps her fall asleep fast...

POJ2282:The Counting Problem(数位DP)

Description Given two integers a and b, we write the numbers between a and b, inclusive, in a list. ...

POJ2282 The Counting Problem:

题目链接:POJ2282 The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Tot...

POJ 2282 The Counting Problem,组合数学

POJ 2282 The Counting Problem,组合数学 ACM 题目地址:POJ 2282 题意: 给出俩数n,m,求从n~m中0~9分别出现的次数。 分析: 组合数学。 ...
  • hcbbt
  • hcbbt
  • 2014年06月04日 10:34
  • 1752

UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【进制】

The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 4605   Accep...

poj 2282 The Counting Problem && poj 3286 How many 0's? (数位dp)

两个题几乎差不多,就是poj2282多求下1-9的数量,求1-9的数量和51nod的1009一样点击打开链接。 数0的情况就有点不一样了,因为前导0不算在内,所以递归时要多加个判断是否是最前面的有...
  • CillyB
  • CillyB
  • 2017年02月21日 22:43
  • 253
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4112 Counting problem
举报原因:
原因补充:

(最多只允许输入30个字)