Phân tích số
Xem dạng PDF
Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương n. Hãy tìm tất cả các cách phân tích số n thành tổng của các số nguyên dương, các cách phân tích là hoán vị của nhau chỉ tính là 1 cách.
Input
Số nguyên dương n (n<=30)
Ouput
Các cách phân tích số n thành tổng các số nguyên dương theo mẫu ví dụ dưới đây
Ví dụ
Input
7
Output
7 = 1+1+1+1+1+1+1
7 = 1+1+1+1+1+2
7 = 1+1+1+1+3
7 = 1+1+1+2+2
7 = 1+1+1+4
7 = 1+1+2+3
7 = 1+1+5
7 = 1+2+2+2
7 = 1+2+4
7 = 1+3+3
7 = 1+6
7 = 2+2+3
7 = 2+5
7 = 3+4
7 = 7
Bình luận