Vòng lặp
Mô tả
Nhà anh Ba vừa lắp bộ điều khiển điện thông minh Sóng Thống. Thiết bị hiển thị công suất hiện tại theo đơn vị watt (số nguyên dương). Ban đầu, Sóng Thống đang báo một mức công suất (n) watt. Do muốn tiết kiệm, anh Ba cần đưa mức công suất này về đúng 1 watt.
Bảng điều khiển chỉ cho phép hai thao tác:
- Nếu công suất hiện tại là số chẵn, bấm nút Chia đôi để đưa nó về một nửa.
- Nếu công suất hiện tại là số lẻ, bấm nút Giảm một để trừ đi đúng 1 watt.
Hãy tính số lần bấm nút ít nhất để màn hình Sóng Thống hiển thị đúng 1 watt.
Đầu vào
- Một số nguyên dương (n) ((1 \le n \le 10^9)) — công suất watt ban đầu.
Đầu ra
- Một số nguyên duy nhất — số lần bấm nút ít nhất cần thực hiện.
Ràng buộc
- (1 \le n \le 10^9).
- Thời gian giới hạn: 2 giây.
Ví dụ
Ví dụ 1:
- Đầu vào:
8 - Đầu ra:
3 - Giải thích: Công suất đi như sau: 8 (chẵn, chia đôi) → 4 (chẵn, chia đôi) → 2 (chẵn, chia đôi) → 1. Cần 3 lần bấm.
** Ví dụ 2:**
- Đầu vào:
7 - Đầu ra:
4 - Giải thích: 7 (lẻ, giảm một) → 6 (chẵn, chia đôi) → 3 (lẻ, giảm một) → 2 (chẵn, chia đôi) → 1. Cần 4 lần bấm.