[CodeForces-1104A]题解(C++)

Part I Preface

原题目(Luogu)
原题目(CodeForces)

Part II Sketch

• 给定一个整数 \(n\)。
• 将 \(n\) 拆分成一个数列 \(a_1,a_2,a_3,\dots,a_m\)。
• 使得 \(\sum\limits_{k = 1}^{m}a_k = n\)，每个 \(a_i\in[0,9]\) 且数列中不相同的数的数量尽量少。

Part III Analysis

我们很容易想出一种方案：若干个 \(1\) 相加，不仅可以满足任何 \(n\) 的需求，还可以保证不同的数的个数最少。所以读入 \(n\)，输出 \(n\) 个 \(1\) 即可。

Part IV Code

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    cout << n << '\n';
    for(int i = 1; i <= n; i++) cout << '1' << ' ';
    return 0;
}

Part V Record

Record