Two và Ten

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Two và Ten
Mô tả và yêu cầu

Two và Ten (PB0050.*)
Two và Ten đang chơi một trò chơi. Ban đầu họ có 1 số nguyên dương 𝑥, mục tiêu của họ
là làm cho số 𝑥 trở thành một số chia hết cho 10 trong ít lượt chơi nhất (có thể là 0 lượt). Biết
rằng họ sẽ tăng gấp đôi số 𝑥 trong mỗi lượt chơi.

Dữ liệu vào

+ Một số nguyên dương 𝑛 (𝑛 ≤ 1018)

Dữ liệu ra

+ Ghi số lượt chơi ít nhất thỏa mãn yêu cầu bài toán, nếu không thể làm cho số 𝑥 chia hết
cho 10 thì ghi -1.

Ví dụ
Input      Output                       Input       Output
                         5           1                          1             -1

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.