C++ Bài 4.B3: Kê chân bàn
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\),...
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 FORMAT
Dòng đầu tiên chứa hai giá trị \(n,b\) \((1 \leq a, b \leq 10^9)\).
OUTPUT FORMAT
Ví dụ 1:
Input
1 4
Ouput
2
Ví dụ 2:
Input
2 5
Output
1
Giải thích ví dụ mẫu:
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:
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments