VnDoc.com

nguyễn bảo thy Tin học

Cho số tự nhiên n (1<= n <=6). Tìm tất cả các số có n chữ số sao cho tổng các chữ số bằng m

Cho số tự nhiên n (1<= n <=6). Tìm tất cả các số có n chữ số sao cho tổng các chữ số bằng m cho trước.

Input: Dữ liệu vào cho trong file văn bản có tên TCS.INP bao gồm nhiều dòng.

- Dòng 1 ghi số tự nhiên k (k>0) thể hiện số bộ test.

- K dòng tiếp theo mỗi dòng ghi 2 số N và số M.

Output: Kết quả đưa ra file TCS.OUT ghi các số thỏa mãn điều kiện.

Ví dụ về file input và output.

TIMSO.INP TIMSO.OUT

1 2 1 4

c++ ạ

2

Xóa Đăng nhập để viết

2 Câu trả lời

Gấu Đi Bộ
def find_numbers(num_digits, sum_digits, curr_num):

if num_digits == 0 and sum_digits == 0:

print(curr_num)

elif num_digits > 0:

for i in range(10):

if sum_digits - i >= 0:

find_numbers(num_digits-1, sum_digits-i, curr_num+str(i))

# Đọc dữ liệu từ file input

with open('TCS.INP', 'r') as f:

k = int(f.readline().strip())

for i in range(k):

n, m = map(int, f.readline().split())

# Tìm các số có n chữ số và tổng các chữ số bằng m

find_numbers(n, m, "")

0 Trả lời 19/04/23
- Bọ Cạp
  Cảm ơn bạn
  
  0 Trả lời 19/04/23
Bánh Tét
hi

0 Trả lời 19/04/23

Tham khảo thêm

Tìm thêm: Cho số tự nhiên n (1<= n <=6). Tìm tất cả các số có n chữ số sao cho tổng các chữ số bằng m cho trước

Danh mục

Hỏi bài ngay thôi!

OK Hủy bỏ

Tin học