枚举蓝桥oj 小蓝和小桥的挑战

最新推荐文章于 2024-09-12 19:02:20 发布

piolet0016

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量193

点赞数

分类专栏：蓝桥杯文章标签：算法 c++ 蓝桥杯

本文链接：https://blog.csdn.net/m0_72805195/article/details/134550157

版权

蓝桥杯专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

分析

用一个postiveSum记录所有正数的和，一个negativeSum记录所有负数的和，一个zeroNums记录0的数量，count表示加1的数量
所有的0必须算在加1的数量里面，否则积必然为0
将所有0加1后加入positiveSum中，再比较正数和与负数和，如果正数和等于负数和，count加上最小的数才能使总和不为0，这个数等于负数和-正数和+1，注意一定要是相等，小于或大于，就是整体结果为负是可以的

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    scanf("%d", &t);
    for(int i = 0; i < t; i++) {
        int n;
        scanf("%d", &n);
        int postiveSum = 0, negativeSum = 0, zeroNums = 0;
        int count = 0;
        for(int j = 0; j < n; j++) {
            int data;
            scanf("%d", &data);
            if(data < 0) {
                negativeSum += data;
            } else if(data > 0) {
                postiveSum += data;
            } else {
                zeroNums++;
            }
        }
        count += zeroNums;
        postiveSum += zeroNums;
        if(postiveSum <= negativeSum) {
            count += (negativeSum - postiveSum) + 1;
        }
        printf("%d\n", count);
    }

    return 0;
}