题意:给你n个数,然后让它们的乘积为1;然后对于每个数只能加或者减1;问最少的操作次数输多少;
很明显,>1||<-1的是肯定要变的;
之后边输入变统计1和-1的个数还有0的个数;最后判断0的个数情况,因为0可以以最小的操作数影响结果;
如果0的个数为0个,那么就只需要看-1的个数是奇数还是偶数了;
如果0的个数不为0个,那么无论-1是奇数个还是偶数个都可以用0来弥补,使得结果为1;
总之就是:
1.有-1无0;
2.无-1有0;
3.有-1有0;
然后分类讨论一下;
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e5+10;
ll n,a[maxn];
int main(){
scanf("%lld",&n);
ll ans=0,t,num1=0,num2=0,num0=0;
for(int i=0;i<n;i++){
scanf("%lld",a+i);
if(a[i]>1){
num1++;//记录1的个数
t=a[i]-1;
ans+=t;
a[i]-=t;
}else if(a[i]<-1){
t=a[i]+1;
ans+=-t;
a[i]-=t;
num2++;//记录-1的个数
}else if(a[i]==1){
num1++;//记录1的个数
}else if(a[i]==-1){
num2++;//记录-1的个数
}else{
num0++;//记录0的个数
}
}
if(num2==0){//如果-1个数为偶数,那么直接就是ans+num0了,因为一个0只需要变成1操作一次就OK了
printf("%lld\n",ans+num0);
}
else if(num0==0){//如果0的个数为0
if(num2&1){//如果-1的个数为奇数个
printf("%lld\n",ans+2);//那么需要把1变成-1或者-1变成1都需要操作2次
}else{
printf("%lld\n",ans);
}
}else{
printf("%lld\n",ans+num0);
}
return 0;
}