Loading Now

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, 46.
    Với n =27, thì superEvenNumber(n) = 8.
    Giải thích: các số siêu chẵn đó là: 2, 4, 6, 8, 20, 22, 2426.

Đầ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ằng n.

Post Comment

Contact