题意：
给出一个数列，现在有一种操作，可以任何一个a[i]，用a[i] – a[i+1]和a[i]+a[i+1]替代a[i]和a[i+1]。
问现在需要最少多少次操作，使得整个数列的gcd大于1。
思路：
经过思考后发现，除非所有的数的gcd已经大于1，那么就必须把全部数字变为偶数。
变数字的时候，必须从第一个不是偶数的数字开始变化，每次都从下标最小的为奇数的数字开始变化。
如果是奇数，奇数，那么显然经过一次就可以全部变为偶数；
如果是奇数，偶数，那么必须经过两次才能全部变成偶数。
这题实际是贪心。
代码：
#include <iostream>
#include <string>
#include <algorithm>
using namespace std; typedef long long ll;
const int inf = 0x3f3f3f3f; const int N = 1e5 + ; int a[N]; int gcd(int x,int y)
{
if (y == ) return x;
else return gcd(y,x % y);
} int main()
{
int n; cin >> n; for (int i = ;i <= n;i++)
{
cin >> a[i];
} int _gcd = a[]; for (int i = ;i <= n;i++)
{
_gcd = gcd(a[i],_gcd);
} if (_gcd > )
{
return *printf("YES\n0\n");
} int ans = ; int p = ; while (p <= n)
{
if (a[p] % == )
{
p++;
}
else
{
if (p < n && a[p+] % )
{
ans++;
a[p] = a[p+] = ;
p++;
}
else if (p < n && a[p+] % == )
{
ans += ;
a[p] = ;
p++;
}
else
{
ans += ;
p++;
}
}
} //if (a[n] % 2) ans += 2; cout << "YES" << endl << ans; return ;
}