[Kiên Giang - TS10 - 2025] Bài 2: Bộ ba số
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho một số tự nhiên ~n~ có ~k~ chữ số (~1 ≤ k ≤ 255~). Số ~n~ được biến đổi bằng cách xóa các chữ số giống nhau chỉ giữ lại một số, các chữ số này có thể tạo ra các bộ ba số ~abc~ thỏa mãn: ~a = b + c~ (với điều kiện ~b > c~).
Yêu cầu: Viết chương trình biến đổi số ~n~ và tìm tất cả các bộ ba số thỏa mãn điều kiện trên.
INPUT
Nhập từ bàn phím một số tự nhiên ~n~.
OUTPUT
Dòng đầu là số ~n~ sau khi đã xóa các chữ số giống nhau.
Dòng tiếp theo là các bộ ba số tìm được, nếu không tìm được thì in ra Khong ton tai.
SAMPLE INPUT
4359938
SAMPLE OUTPUT
43598
954 853
Giải thích: Có 2 bộ ba số thỏa mãn ~a = b + c~ ~(b > c)~ là ~954~ và ~853~
Bình luận
n=input() a=[] for i in n: if i not in a: a.append(i) print("".join(a)) a.sort(reverse=True) kq=[] for i in range(len(a)-2): for j in range(i+1,len(a)-1): for k in range(j+1,len(a)): if int(a[j])+int(a[k])==int(a[i]): kq.append(a[i]+a[j]+a[k]) print(*kq)