wh16 Đếm số đẹp
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.55s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đếm số đẹp
Tên file: CNUMBER.
Người phương Đông quan niệm số đẹp là các số tự nhiên chỉ chứa hai số 6 hoặc 8. Ví dụ: 6, 8, 66, 68, 86, 88, 886, 668, …. là những số đẹp, 468, 5, 728… không phải là những số đẹp.
Yêu cầu:
Đếm số lượng các số đẹp nhỏ hơn hoặc bằng n (~n ≤ 100000~).
Input:
số nguyên dương n
Output:
số lượng số đẹp nhỏ hơn hoặc bằng n.
Ví dụ:
| INPUT | OUTPUT | Giải thích |
|---|---|---|
| 80 | 4 | các số đẹp ≤ 80 là: 6 8 66 68 |
Bình luận
pls daps an
import sys input=sys.stdin.readline def sodep(n): s=str(n) ok=True for cs in s: if cs!='6' and cs!='8': ok=False break return ok n=int(input()) s=0 for i in range(1, n): if sodep(i): s+=1 print(s)