Tìm biểu diễn n bằng tổng các chữ số với ít chữ số khác nhau nhất bằng C++

Mô tả bài toán

Cho n. Phân tích n thành tổng các chữ số khác 0 (1-9). Tìm cách dùng ít số chữ số khác nhau nhất.

Ví dụ

n=13 → Output: 13 số 1 (chỉ dùng chữ số 1).

Thuật toán

Luôn có thể dùng toàn chữ số 1 (1+1+...+1 = n). Do đó số chữ số khác nhau tối thiểu = 1. In n lần số 1.

Code C++

#include <bits/stdc++.h>
using namespace std;

void solve(int n) {
    for (int i = 0; i < n; i++)
        cout << "1, ";
}

int main() {
    int n = 13;
    solve(n);
    return 0;
}

Đầu vào / Đầu ra

Input: 13

Output: 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,