Digital Demonstration 思维

最新推荐文章于 2025-03-14 22:05:29 发布

Bzdhxs_nt

最新推荐文章于 2025-03-14 22:05:29 发布

阅读量113

点赞数

分类专栏：题解文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_51687628/article/details/124241712

版权

题解专栏收录该内容

66 篇文章

订阅专栏

该博客介绍了一个编程问题，通过使用2和n-2构造序列，逐步逼近目标数值114514。当n小于等于4时，返回-1。否则，通过递归地将2和n-2添加到序列中，直到超过114514，然后用1和n-1调整序列至目标值。最后输出序列长度和序列本身。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目link

思路

思维构造题
先用 $2 和 n - 2$ 构造到大于114514 然后在用 $1$ 和 $n - 1构造到 $114514$

signed main()
{
    int n;cin>>n;
    if(n <= 4) puts("-1");
    else{
        vector<int> a;
        while(n < 114514){
            a.push_back(n-2);
            a.push_back(2);
            n = (n-2)*2;
        }
        while(n!=114514){
            a.push_back(1);
            a.push_back(n-1);
            n--;
        }
        cout << a.size()/2  << endl;
        for(int i = 0; i < a.size();i+=2){
            cout << a[i] <<" "<<a[i+1] << endl;
        }
    }
    return 0;
}
}