TOJ 4112 Counting problem

_NMfloat_

于 2015-07-08 14:07:36 发布

阅读量627

点赞数

CC 4.0 BY-SA版权

文章标签： Simple problem acm TOJ

本文链接：https://blog.youkuaiyun.com/NMfloat/article/details/46802753

本文提供了解决计算前缀和问题的算法实现，通过代码示例详细解释了如何使用数组来存储和更新前缀和，以及如何在给定范围内查询前缀和。此过程涉及输入读取、数据处理和输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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