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

合集 - CodeForces题解(3)

1.[CodeForces-545A]题解(C++)2023-05-052.[CodeForces-143A]题解(C++)2023-05-06

3.[CodeForces-1104A]题解(C++)2023-05-06

收起

Part I Preface

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

Part II Sketch

• 给定一个整数 $n$。
• 将 $n$ 拆分成一个数列 $a_1,a_2,a_3,\dots ,a_m$。
• 使得 $\sum _{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