http://codeforces.com/problemset/problem/749/A Bachgold Problem

原创于 2018-06-09 00:22:26 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

codeforce-greedy 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种将整数n分解为若干个整数之和的算法，目标是最小化这些整数的最大值。该算法尽可能多地使用2进行分解，并在n为奇数时额外使用一个3。文中通过C++代码实现了这一算法并演示了如何输出分解结果。

尽量用2自然是最好的，如果是奇数最后一个用3即可。

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#define MAX 100005
#define mod 998244353ll
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int main() {
    freopen("a.txt", "r", stdin);
    freopen("b.txt", "w", stdout);
    int n;
    cin >> n;
    int t = n / 2, p = 2;
    cout << t << endl;
    if (n & 1) {
        p = 3;
    }
    for (int i = 1; i <= t - 1; ++i) {
        printf("2 ");
    }
    printf("%d\n",p);

    return 0;
}