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;
}


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

【十分不错】【离线+树状数组】【TOJ4105】【Lines Counting】

On the number axis, there are N lines. The two endpoints L and R of each line are integer. Give you ...
  • zy691357966
  • zy691357966
  • 2015年07月11日 02:04
  • 508

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

裸的树链刨分。 #include #include #include #include using namespace std; #define N 30009 #define lc (d...
  • u010089558
  • u010089558
  • 2014年08月06日 18:34
  • 334

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

题目链接:http://acm.tju.edu.cn/toj/showp2762.html 2867.   Picking Problem Time Limit: 1.0 Seco...
  • muyujinxi
  • muyujinxi
  • 2016年08月26日 22:05
  • 105

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

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

HDU 5085 Counting problem

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

【GoogleCodeJam Qualification Round 2016】Problem A. Counting Sheep

Problem hereProblemBleatrix Trotter the sheep has devised a strategy that helps her fall asleep fast...
  • LeongHouHeng
  • LeongHouHeng
  • 2016年04月10日 11:30
  • 511

POJ2282:The Counting Problem(数位DP)

Description Given two integers a and b, we write the numbers between a and b, inclusive, in a list. ...
  • libin56842
  • libin56842
  • 2013年08月16日 15:56
  • 2205

POJ2282 The Counting Problem:

题目链接:POJ2282 The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Tot...
  • qq_29480875
  • qq_29480875
  • 2016年10月06日 09:55
  • 125

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
  • 1788

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

The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 4605   Accep...
  • tigerisland45
  • tigerisland45
  • 2016年08月20日 10:47
  • 577
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4112 Counting problem
举报原因:
原因补充:

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