题意:给你n个数,如果相邻两数之间的最大公约数不是1,那么就在其中加一个数,使他们的最大公约数为1,增加的数只要使他们的最大公约数为1,就满足条件。
可以用vector容器来做,判断最大公约数是否为1,如果不为1,就添加个1
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
vector<int>vec;
int GCD(int a,int b)
{
if(a%b==0)
return b;
else return GCD(b,a%b);
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a;
scanf("%d",&a);
vec.push_back(a);
for(int i=1;i<n;i++)
{
scanf("%d",&a);
int u=vec.size();
if(GCD(a,vec[u-1])!=1)
vec.push_back(1);
vec.push_back(a);
}
int i;
int ans=vec.size()-n;
printf("%d\n",ans);
for(i=0;i<vec.size()-1;i++)
printf("%d ",vec[i]);
printf("%d\n",vec[i]);
}
return 0;
}