สมมติว่าเรามีตัวเลข n ต้องการแยกเป็นหลายหลักที่ไม่เป็นศูนย์ ผลรวมเท่ากับ n ต้องการคำตอบที่มีจำนวนหลักที่ต่างกันน้อยที่สุด
เช่น ถ้าอินพุตคือ n = 13 เอาต์พุตจะเป็น [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
ขั้นตอนการแก้ปัญหา
for i := 0 ถึง n-1:
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,