Số 0 cuối cùng
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng các kí tự số 0 đứng trước các ký tự số 1: 00000...00111...11111.
Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.
Dữ liệu vào: Đọc từ file POS.INP chứa xâu kí tự S (Độ dài của xâu S <= 1012 và luôn có ký tự số 0 và ký tự số 1).
Kết quả: Ghi ra file POS.OUT một số nguyên dương và vị trí của ký tự số 0 cuối cùng trong dãy.
Bình luận