Nội dung Bài tập
- Mã:
- COUNTANALYSE
- Tên:
- Đếm số cách phân tích số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801104085
Cho số nguyên dương n.Hãy cho biết có bao nhiêu cách phân tích số n thành tổng của dãy 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 1 cách.
Quảng cáo
INPUT: Nhập một số nguyên dương n (n ` <= 10^4 `)
OUTPUT: Số cách phân tích (do kết quả lớn nên hãy chia modulo nhé)
Ví dụ:
Input
Output
5
7
Giải thích: số 5 có 7 cách phân tích gồm:
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5+0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...