Marco and GCD Sequence

最新推荐文章于 2024-10-10 10:58:41 发布

活在当下北乔

最新推荐文章于 2024-10-10 10:58:41 发布

阅读量229

点赞数

分类专栏：蓝桥杯 c语言文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_63013068/article/details/127467413

版权

c语言同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

蓝桥杯

13 篇文章 0 订阅

订阅专栏

题意：（略过，我是懒狗）

题解：构造题，看看第一个s[1]能不能被a[i] i $\epsilon$ [2,n]整除，如果可以我们就输出一个a[i]一个a[1],神奇的事情会发生（自己想想看）



void sol()
{
    int m;  cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
    }
    for(int i=2;i<=m;i++)
    {
        if(a[i]%a[1])
        {
            cout<<-1<<endl;     return ;
        }
    }
    cout<<2*m<<endl;
    for(int i=1;i<=m;i++)
    {
        cout<<a[1]<<" "<<a[i]<<" ";
    }
    cout<<endl;
    return ;
}

（个人感觉我是傻狗弱鸡脑子转的好慢，不喜欢构造题）