蓝桥杯——小蓝和小桥的挑战

         题目要求所有数的和与积都不为0,那就抓住加法与乘法的特点进行分析。

        对于乘法而言,只要出现0,不管后面再乘上什么数,它的积就一定是0。所以先遍历一遍数组,将其中等于0的数加1。因为只是无论怎样都要进行的操作,所以这操作次数在这里肯定会加1。

        对积检测完了后,再对和检测。由于加法是一种“不加到最后就不知道最终答案”的一种运算,说不清究竟在前面和为0时加上个1,后面会不会有别的数字也起到这种作用。所以直接对数组先求和。之后若等于0,那就直接将ans加1,否则根本不需任何操作,因为根本不需要知道究竟是加在哪一个数上的1。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1009;
int a[maxn];

int main(){
    int t; cin >> t;
    while (t--){
        int n; cin >> n;
        for (int i = 1; i <= n; i++) cin >> a[i];

        int ans = 0;
        for (int i = 1; i <= n; i++){
            if (a[i] == 0){ //积
                a[i]++;
                ans++;
            }
        }
        
        int sum = 0;
        for (int i = 1; i <= n; i++) sum += a[i];
        if (sum == 0) ans++;

        cout << ans << endl;
    
        for (int i = 1; i <= n; i++) a[i] = 0;
    }

    return 0;
}

  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值