T
tmb12
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Bạn nào siêu lập trình nhờ đưa ra thuật toán bài này?
Cho hai số tự nhiên A có N chữ số và B có M chữ số (2 £N,M£100). Xét các số nguyên dương có các tính chất sau:
- Có N + M chữ số.
- Có thể đánh dấu N chữ số trong C để các chữ số được đánh dấu (giữ nguyên trình tự xuất hiện trong C) tạo thành A và các chữ số không được đánh dấu (giữ nguyên trình tự) tạo thành B.
Yêu cầu : Hãy tìm số lớn nhất Cmax và số nhỏ nhất Cmin thoả mãn các điều kiện trên.
Dữ liệu vào : Từ file GHEP.INP, gồm 2 dòng:
- Dòng đầu chứa số nguyên A.
- Dòng thứ 2 chứa số nguyên B.
Kết quả: Đưa ra file GHEP.OUT 2 dòng:
- Dòng đầu: chứa số nhỏ nhất Cmin tìm được
- Dòng thứ 2: chứa số lớn nhất Cmax tìm được
Ví dụ:
20
4181
20 4181
4 21810
Cho hai số tự nhiên A có N chữ số và B có M chữ số (2 £N,M£100). Xét các số nguyên dương có các tính chất sau:
- Có N + M chữ số.
- Có thể đánh dấu N chữ số trong C để các chữ số được đánh dấu (giữ nguyên trình tự xuất hiện trong C) tạo thành A và các chữ số không được đánh dấu (giữ nguyên trình tự) tạo thành B.
Yêu cầu : Hãy tìm số lớn nhất Cmax và số nhỏ nhất Cmin thoả mãn các điều kiện trên.
Dữ liệu vào : Từ file GHEP.INP, gồm 2 dòng:
- Dòng đầu chứa số nguyên A.
- Dòng thứ 2 chứa số nguyên B.
Kết quả: Đưa ra file GHEP.OUT 2 dòng:
- Dòng đầu: chứa số nhỏ nhất Cmin tìm được
- Dòng thứ 2: chứa số lớn nhất Cmax tìm được
Ví dụ:
GHEP.INP
GHEP.OUT
4181
20 4181
4 21810
(