codeforces 1026B. Make Product Equal One（模拟）

codeforces 1206B

题意：

   给n个数可以对n个数加一或减一，每操作一次花费1，问n个数乘积为1 ，的最小花费

题解：

   小于-1的变成-1，大于1的变成1，等于0 的可以两边变，保证-1的个数为偶数

AC代码

c++

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll n, ans = 0, k = 0, u = 0;
	cin >> n;
	for(ll i = 1; i <= n; i++){
		ll a;
		cin >> a;
		if(a < 0){
			k++;
			ans = ans + (-1 - a);
		}
		else if(a == 0){
			ans++;u++;
		}
		else{
			ans = ans + (a - 1);
		}
	}
	if(k % 2 == 1 && u == 0){
		ans = ans + 2;
	}
	cout << ans << endl;
	return 0;
}

php

<?php
	$cin = fopen("php://stdin", "r");
	$n = intval(fgets($cin));
	$s = fgets($cin);
	$a = explode(" ", $s);
	$ans = 0;$u = 0; $k = 0;
	for($i = 0; $i < $n; $i++){
		if(intval($a[$i]) < 0){
			$ans += (-1 - intval($a[$i]));$k++;
			
		}
		else if(intval($a[$i]) == 0){
			$ans++; $u++;
		}
		else{
			$ans += (intval($a[$i]) - 1); 
		}
	}
	if($k % 2 == 1 && $u == 0){
		$ans = $ans + 2;
	}
	print_r($ans."\n");
	fclose($cin);
?>