Nội dung Bài tập
- Mã:
- TUYEN_OLP_2020_BAI_05
- Tên:
- TUYEN_OLP_2020_BAI_05
- Dạng thi:
- oi
- Thang điểm:
- 100 đ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:
- phucnq
Cho 3 số nguyên dương n, k và p (n <= 15; k <= 100)
Yêu cầu 1: Hãy cho biết có bao nhiêu số nguyên dương có số các chữ số KHÔNG vượt quá n và có tổng các chữ số đúng bằng k.
Yêu cầu 2: Nếu đem các số tìm được trong yêu cầu 1 sắp xếp tăng dần và đánh số thứ tự từ 1 đến hết thì số thứ p là số nào? (Dữ liệu đảm bảo p không lớn hơn số lượng các số tìm được)
Chẳng hạn, với n = 2, k = 8, p = 6 thì các số có không quá 2 chữ số có tổng các chữ số bằng 8 là: 8, 17, 26, 35, 44, 53, 62, 71, 80 (có 9 số) và số thứ 6 là 53.
Input: Một dòng gồm 3 số nguyên dương: n, k, p. Mỗi số cách nhau một khoảng trắng.
Output:
- Dòng 1: Đáp án của yêu cầu 1
- Dòng 2: Đáp án của yêu cầu 2
Ví dụ:
Input
Output
2 8 6
9
53
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; &...