Giao diện mới của VnDoc Pro: Dễ sử dụng hơn - chỉ tập trung vào lớp bạn quan tâm. Vui lòng chọn lớp mà bạn quan tâm: Lưu và trải nghiệm
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
2 Câu trả lời
  • Gấu Đi Bộ
    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
      Bọ Cạp

      Cảm ơn bạn

      0 Trả lời 19/04/23
  • Bánh Tét
    Bánh Tét

    hi

    0 Trả lời 19/04/23

Tin học

Xem thêm