CodeForces 798C Mike and gcd problem

题目链接：http://codeforces.com/contest/798/problem/C
题意：给你一个定义如果B序列，gcd(b[0],b[1],b[2]……)>1，那么称B为漂亮序列，现在给你一个序列A，让你对他进行操作，操作时，对于两个元素a[i],a[i+1]，你可以把他替换成a[i+1]-a[i],a[i+1]+a[i],现问你，要最少多少次操作能把A序列变为漂亮序列，如果可以则输出YES和最少操作数，如果不行则输出NO
解析：首先是一定是可以通过操作来使得他变漂亮的，因为奇数+奇数等于偶数，所以如果相邻的是奇数那么你就需要花费一步操作，如果相邻的是一奇一偶，那么你需要对他操作两次，所以先操作奇数相邻的，在操作奇偶相邻的，记得操作完后得把原数组变为偶数

#include <bits/stdc++.h>using namespace std;const int inf = 0x7fffffff;const int maxn = 1e5+100;int a[maxn];int main(void){    int n;    scanf("%d",&n);    int ans = 0;    for(int i=0;i<n;i++)        scanf("%d",&a[i]);    int tmp = __gcd(a[0],a[1]);    for(int i=2;i<n;i++)        tmp = __gcd(tmp,a[i]);    if(tmp>1)        puts("YES\n0");    else    {        for(int i=1;i<n;i++)        {            if(a[i]%2 && a[i-1]%2)            {                a[i] = 2;                a[i-1] = 2;                ans++;            }        }        for(int i=1;i<n;i++)        {            if(a[i]%2==0 && a[i-1]%2!=0)            {                a[i] = 2;                a[i-1] =2;                ans += 2;            }            else if(a[i]%2!=0 && a[i-1]%2==0)            {                a[i] = 2;                a[i-1] = 2;                ans += 2;            }        }        puts("YES");        printf("%d\n",ans);    }    return 0;}