Số đẹp (Khó)


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 20M

Author:
Problem types

Ở đất nước nọ, chữ số 6 và chữ số 8 được coi là số đẹp. Khi đó những số chỉ gồm chữ số 6 hay chỉ gồm chữ số 8 hoặc gồm cả 2 loại chữ số trên nhưng số 6 luôn đứng trước chữ số 8 thì đều được coi là số đẹp.

  • Ví dụ số 6, 888, 668, 6688 là các số đẹp. Số 9 không phải là số đẹp, số 86 không phải số đẹp vì số 8 đứng trước số 6.

Với số \(N\) cho trước, kiểm tra xem đó có phải số đẹp hay không. Nếu là số đẹp thì đưa ra vị trí của số đó trong dãy số đẹp mà sắp xếp tăng dần theo giá trị: 6, 8, 66, 68, 88, 666, 668, 688, 888,...

Dữ liệu

  • Nhập vào một số tự nhiên duy nhất là số \(N\).

Kết quả

  • Nếu số \(N\) nhập vào không phải số đẹp thì trả lời "NO", nếu là số đẹp thì đưa ra vị trí của nó trong dãy số đẹp thỏa mãn yêu cầu đề bài.

Ví dụ 1:

INPUT

168

OUTPUT

NO

Ví dụ 2:

INPUT

668

OUTPUT

7

Comments

There are no comments at the moment.