n을 나타내는 최소 다른 자릿수를 찾는 C++ 코드

숫자 n이 있다고 가정합니다. 합이 n인 0이 아닌 숫자로 분할하려고 합니다. 가능한 최소한의 다른 자릿수를 가진 솔루션을 찾고 싶습니다.

따라서 입력이 n =13과 같으면 출력은 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

for initialize i := 0, when i < n, update (increase i by 1), do:
   print 1

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   for (int i = 0; i < n; i++)
   printf("1, ");
}
int main(){
   int n = 13;
   solve(n);
}

입력

13

출력

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,