Đây nè:
Bài 2: (3,0 điềm) Xóa số
Cho một số tự nhiên có n chữ số a = a1a2.. an với aiÎ{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} i = 1..n. Hãy tìm cách xoá bỏ m chữ số của a sao cho số thu được sau khi xoá m chữ số thì số thu được là nhỏ nhất.
Dữ liệu: vào từ file BAI2.INP có cấu trúc:
- Dòng đầu ghi hai giá trị n, m cách nhau ít nhất một dấu cách. (1<= N <= 30)
- n dòng tiếp theo ghi các chữ số của a theo trình tự từ trái qua phải.
Kết quả: ghi ra file BAI2.OUT gồm:
- M dòng đầu tiên mỗi dòng chứa một chỉ số của số bị xoá trong số a ban đầu.
- Dòng cuối cùng ghi ra số còn lại sau khi xoá, nếu là số có chứa số 0 ở đầu thì số 0 đó được coi là tự động được bỏ.
VD1:a = 1200123
Bài 1.inp bài 1.out
7 2 1
1 2
2 123
0
0
1
2
3
VD2:a = 321987
Bài 1.inp bài 1.out
6 3 1
3 2
2 4
1 187
9
8
7
THấy chưa, bạn xem nếu có ý tưởng gì ay hay thì anh em cùng đưa ra thỏa luận nhé .
Mk lấy cái vd nhé:
Vd là:
số cần nhập là: 321987
vị trí các số cần xóa số 1 là số 3
" "2 là số 2
" " 4 là số 9
Số sau khi xóa là: 187
Đó Làm nhanh hộ nha