1206B. Make Product Equal One

题意:

给出一组数, 可以进行若干次操作 : 把一个数+1或-1, 问使得所有数乘积为1的情况下最少操作几次

题解:

考虑-1 * -1 = 1
其中正数全变1；考虑一下负数的个数, 若为负数为偶数个则全变-1, 0全变1; 若负数为奇数个则再判是否有0, 有的话抽一个0出来变为-1(省去一步).....

#include<iostream>
#include<cmath> 
using namespace std;
typedef  long long LL;
const int inf = 1<<30;
const int maxn = 1e5+10;
int n, a[maxn];
int main()
{
    LL ans = 0, nsum = 0;
    int nmin = inf, cnt = 0, cnt0 = 0;
    cin >> n;
    for(int i = 1; i <= n; ++i){
        cin >> a[i];
        if(a[i] > 0)
            ans += a[i]-1;
        else if(a[i] < 0)
            ++cnt, nsum -= a[i], nmin = min(nmin, a[i]);//记录负数中最（大）的数 
        else
            ++cnt0;//0的个数 
    } 
    if(cnt%2==0)//负数为偶数的情况 
        ans += nsum - cnt + cnt0;
    else{
        if(cnt0 > 0)//是否有0 
            ans += nsum - cnt + cnt0;
        else
            ans += (nsum-nmin-cnt+1)+(nmin+1)+cnt0;
    }
    cout << ans << endl;
	return 0;
}