#1956 · Số may mắn

Chung 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Tại một cuộc thi sơ loại HUTECH Code War 2025, thí sinh được yêu cầu tìm các "số may mắn". Một số nguyên được coi là may mắn nếu nó chỉ bao gồm các chữ số 4 và 7 (ví dụ: 4, 7, 44, 747, ...).

Hãy giúp ban tổ chức đếm có bao nhiêu số may mắn nhỏ hơn hoặc bằng một số nguyên dương $n$ được nhập vào.

Cho số nguyên $n$ , hãy đếm có bao nhiêu số may mắn không vượt quá $n$ .

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ $(1 \leq n \leq 10^9)$ .

Dữ liệu ra

Một số nguyên duy nhất — số lượng số may mắn không vượt quá $n$ .

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	K Chị Em Cây Khế @c6565team62	0 ms 220 KB 394 Bytes	21/05/2025 20:14
2	T Tb @c6565team77	0 ms 220 KB 398 Bytes	21/05/2025 19:57
3	Q Quả Quýt @c6565team47	0 ms 220 KB 528 Bytes	21/05/2025 20:04
4	B Trần Gia Bảo @2380600172	0 ms 224 KB 653 Bytes	11/06/2025 14:32
5	K Chị Em Cây Khế @c6565team62	1 ms 216 KB 394 Bytes	21/05/2025 19:55
6	H Lụm Giải Nghỉ Học @c6565team67	1 ms 220 KB 298 Bytes	21/05/2025 20:40
7	T Nguyễn Ngọc Tình @2380614851	1 ms 220 KB 319 Bytes	18/02/2026 22:39
8	D Vô Danh @c6565team30	1 ms 220 KB 360 Bytes	21/05/2025 20:16
9	K Chị Em Cây Khế @c6565team62	1 ms 220 KB 393 Bytes	21/05/2025 19:49
10	Q Quả Quýt @c6565team47	1 ms 220 KB 444 Bytes	21/05/2025 20:01
11	M Bánh Mì @c6565team6	1 ms 220 KB 471 Bytes	21/05/2025 20:06
12	Sơn Trung Chiến @25800600077	1 ms 220 KB 530 Bytes	27/12/2025 19:58
13	Triệu Hoàng Đại Việt @25800600781	1 ms 220 KB 628 Bytes	27/04/2026 19:32
14	T Dân It Thứ Thiệt @c6565team68	1 ms 224 KB 338 Bytes	21/05/2025 20:04
15	X Nấm Xù @c6565team74	1 ms 224 KB 358 Bytes	21/05/2025 20:11
16	K Chị Em Cây Khế @c6565team62	1 ms 224 KB 394 Bytes	21/05/2025 20:04
17	D Vô Danh @c6565team12	1 ms 224 KB 443 Bytes	21/05/2025 19:52
18	T Thienan @c6565team57	1 ms 224 KB 464 Bytes	21/05/2025 20:27
19	2 22-23 @c6565team73	1 ms 224 KB 486 Bytes	21/05/2025 20:12
20	C Copy-paste @c6565team70	1 ms 228 KB 308 Bytes	21/05/2025 20:13