[Buổi 5][Củng cố vòng lặp][RDD] Bài 4: Kê chân bàn
Kê chân bàn
Bối cảnh
Thấy chân bàn bị gập ghềnh nên Hiếu lấy một tờ giấy lần lượt gấp đôi lại nhiều lần để kê chân bàn. Giả sử tờ giấy có bề dày là \(n\) thì sau lần gấp đôi thứ nhất bề dày là \(2n\) , sau lần gấp đôi thứ \(2\) là \(4n\), lần thứ \(3\) là \(8n\),...
Yêu cầu
Nếu khoảng gập ghềnh là \(b\) thì Hiếu cần gấp đôi giấy bao nhiêu lần để kê chân bàn ít bị gập ghềnh nhất?
Input
Dòng đầu tiên chứa hai giá trị \(n,b\) \((1 \leq a, b \leq 10^9)\).
Output
Đề gốc không nêu phần dữ liệu ra riêng.
Ràng buộc
Đề gốc không nêu ràng buộc riêng.
Ví dụ 1
Input
1 4
Output
2
Ví dụ 2
Input
2 5
Output
1
Giải thích ví dụ
Ví dụ 1:
- Input:
1 4 - Giải thích: Sau 2 lần gấp đôi, bề dày giấy là 4, đủ để kê chân bàn có khoảng gập ghềnh là 4.
- Input:
Ví dụ 2:
- Input:
2 5 - Giải thích: Sau 1 lần gấp đôi, bề dày giấy là 4, đủ để kê chân bàn có khoảng gập ghềnh là 5.
- Input:
Thông tin học tập
- Buổi: B05
- Concepts: while loops, doubling
- Giới hạn kiến thức: B01-B05
- Time limit: 1 second
- Memory limit: 20 MB
- Point: 15
Comments