蓝桥杯2022年第十三届决赛真题-最大公约数（简单解法74分，剩余答案错误）

#include<iostream>

using namespace std;
int gcd(long long int x, long long int y)
{
	long long int z=1;
	if (x < y)swap(x, y);
	while(z)
	{
		z = x % y;
		x = y;
		y = z;
	}
	return x;//最大公约数
}
int main()
{
	int n;
	cin >> n;//数组长度
	long long int *a = new long long int [n];
	int i, j, sum = 0, flag = -1, mid=0;
	//int min = 0;
	for (i = 0;i < n;i++)
	{
		cin >> a[i];
		if (a[i] == 1)flag = i;//原数组有1，记录位置
	}
	if (flag == -1)//原数组无1
	{
		for (i = 0;i < n-1;i++)
		{
				mid = gcd(a[i], a[i+1]);//找任意两个数最大公因数
			if (mid == 1)
			{
				a[i] = mid;
				sum++;
				flag = i;
				break;
			}
			else
			{
				a[i + 1] = mid;
				sum++;
			}
		}
	}
		if (flag == -1)//最大公因数都不为1
		{
			cout << -1;
			return 0;//结束
		}
		else
		{
			for (i = flag; i < n - 1;i++)
			{
				if (a[i] == a[i + 1])continue;
				a[i + 1] = gcd(a[i], a[i + 1]);
				sum++;
			}
			for (i = flag; i > 0;i--)
			{
				if (a[i] == a[i - 1])continue;
				a[i - 1] = gcd(a[i], a[i - 1]);
				sum++;
			}
			cout << sum;
		}
}