Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho hai số tự nhiên \(A\) và \(B\). Có vô số mảnh giấy hình chữ nhật trên đó ghi số \(A\) hoặc số \(B\). Việc của các bạn học sinh là tìm cách dùng một vài mảnh giấy trong đó và xếp chúng lại với nhau theo thứ tự để số tạo thành sau khi ghép (đọc từ trái sang phải) là số nhỏ nhất mà chia hết cho \(9\). Điều kiện bắt buộc là mỗi loại số \(A\) và \(B\) đều phải được sử dụng ít nhất một lần.
Input
- Dòng thứ nhất chứa số tự nhiên \(A\).
- Dòng thứ hai chứa số tự nhiên \(B\).
Output
- In ra màn hình một số duy nhất là kết quả của bài toán.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(A, B < 10\).
- Subtask \(2\) (\(30\%\) số điểm): \(A\) và \(B\) có cùng số lượng chữ số.
- Subtask \(3\) (\(20\%\) số điểm): \(A, B\leq 10000\), \(A\) và \(B\) có số lượng chữ số khác nhau.
Example
Test 1
Input
9
3
Output
3339
Note
Số nhỏ nhất chia hết cho \(9\) được ghép từ số \(9\) và số \(3\) là \(3339\).
Test 2
Input
14
2
Output
1422
Note
Số nhỏ nhất chia hết cho \(9\) được ghép từ số \(14\) và số \(2\) là \(1422\).
Bình luận
Mình sẽ chia sẻ 1 số mẹo làm bằng quay lui:
đây là code của mình,các bạn có thể tham khảo note để hiểu rõ hơn
Bài con cừu hồng anh Long có thấy bị lừa không:)
đoạn gif trông cute thía :v
dạ:)
=)))) đừng nói thía, a buồn đó 🙁
Bài đó kết quả toàn ra 0 là vi ông carlavierVN (ông trong đề đi bắt cừu) afk, không đi bắt cừu nên không có cừu đó anh. Lúc đầu em không biết đâu, nhưng mà có bạn cho em đường link tới hướng dẫn của bài đó ạ.
:v a cũng hem nhận ra nổi lun á :v