cf 749 A. Bachgold Problem

数论只会GCD

于 2016-12-26 19:29:57 发布

阅读量683

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： CF

本文链接：https://blog.youkuaiyun.com/ADjky/article/details/53888658

codeforces 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种利用2和3作为加数来解决特定数学问题的方法，并提供了详细的算法实现过程。通过判断输入数字的奇偶性，确定如何组合2和3以达到目标值。文章附带了完整的C++代码实现。

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

题解

全用2 和 3 作加数就好了啊
先判断奇偶性，然后输出

AC code:

#include<iostream>
using namespace std;

int n;

int main(){

    while(cin >> n){
        if(n & 1){
            n -= 3;
            n >>= 1;
            cout << n + 1 << endl;
            for(int i = 1; i <= n; ++i){
                cout << "2 ";
            }
            cout << "3" << endl;
         }else{
             n >>= 1;
             cout << n << endl;
             for(int i = 1; i < n; ++i){
                cout << "2 ";
             }
             cout << "2" << endl;
         }
    }

    return 0;
}