
superEvenNumber
Hải vừa nghĩa ra một định nghĩa số siêu chẵn, theo Hải thì số n
là số siêu chẵn khi:
- Bản thân
n
là số chẵn. - Khi lần lượt xóa các chữ số bên phải của
n
thì nó vẫn là số chẵn.
Ví dụ:8248
là số siêu chẵn vì8248, 824, 82, 8
là số chẵn.
Hải có một số nguyên dương n
, Hải muốn biết có bao nhiêu số siêu chẵn nhỏ hơn hoặc bằng n
.
Ví dụ:
- Với
n = 7
, thìsuperEvenNumber(n) = 3.
Giải thích: các số siêu chẵn đó là:2, 4
và6
.
Vớin =27
, thìsuperEvenNumber(n) = 8.
Giải thích: các số siêu chẵn đó là:2, 4, 6, 8, 20, 22, 24
và26
.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
-
[Đầu vào] Integer n
1 ≤ n ≤ 109.
-
[Đầu ra] Integer
Số lượng số siêu chẵn nhỏ hơn hoặc bằngn
.
Post Comment