B. Make Product Equal One(模拟)

在这里插入图片描述
在这里插入图片描述
题意:给你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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值