Số tình nghĩa
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Số "tình nghĩa" là số thoả mãn các điều kiện sau:
-
các chữ số của nó chỉ bao gồm 4 hoặc 7
-
Số lượng chữ số \(4\) bằng số lượng chữ số \(7\).
Ví dụ: \(4774,477744\) là các ví dụ về số "tình nghĩa"
Yêu cầu: Cho trước số nguyên dương \(n\). Hãy in ra số "tình nghĩa" nhỏ nhất mà không nhỏ hơn \(n\)
Input
-
Dòng thứ nhất chứa số \(t(1\le t\le 100)\)- Thể hiện số lượng testcase
-
\(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(1\le n\le 10^9)\)
Output
- Ứng với mỗi testcase, in ra đáp án cần tìm.
Example
Test 1
Input
2
1
73Output
47
74
Bình luận
bài này dùng đệ quy thì bị time, dùng
quay lui mới AC 🤔🤔
toàn bị time
bài này sài permutations tìm tất cả trường hợp có số 4 và 7 add vào mảng, sort lại rồi chặt nhị phân nó thôi
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Này, phần comment bài tập không phải chỗ mấy ông mấy bà trêu chọc với thể hiện tình cảm đâu nhé 🙄