Đếm đĩa
Xem dạng PDFTa có hệ thống đĩa được xếp trên một cọc như hình.
Các đĩa được đánh số từ trên xuống dưới, bắt đầu từ ~1~. Trong đó, đĩa ~1~ đựng được ~a~ lít nước, đĩa dưới đựng được nhiều hơn đĩa ngay phía trên nó ~b~ lít nước. Khi rót nước từ trên xuống, nếu đĩa thứ ~i~ đầy, nước sẽ chảy xuống đĩa thứ ~i + 1~. Hỏi: khi rót ~N~ lít nước xuống đĩa ~1~ thì bao nhiêu đĩa có nước. Giả sử nước rót không bị rơi ra ngoài và lượng đĩa đủ để đựng hết lượng nước.
Input Specification
- Dòng 1 chứa số tự nhiên ~N~ là số lít nước rót xuống ~(N \le 10^{16})~
- Dòng 2 chứa số nguyên ~a~ là dung lượng của đĩa ~1~ ~(1 \le a \le 1000)~
- Dòng 3 chứa số tự nhiên ~b~ là dung lượng đĩa dưới chứa nhiều hơn đĩa ngay phía trên nó ~(b \le 10)~
Output Specification
- In ra màn hình một số duy nhất là số lượng đĩa có nước.
Sample Input 1
8
1
1
Sample Output 1
4
Note
Khi ~A = 1, B = 1~ thì dung tích các đĩa lần lượt là ~1, 2, 3, 4, 5, ...~
Vậy với ~N = 8~ thì kết quả là ~4~ vì khi đó sẽ có ~4~ đĩa có nước (đĩa ~1~ có ~1~ lít, đĩa ~2~ có ~2~ lít, đĩa ~3~ có ~3~ lít và đĩa ~4~ có ~2~ lít nước)
Sample Input 2
10
2
3
Sample Output 2
3
Note
Khi ~A = 2, B = 3~ thì dung tích các đĩa lần lượt là ~2, 5, 8, 11, 14 ...~
Vậy với ~N = 10~ thì kết quả là ~3~, vì khi đó sẽ có ~3~ đĩa có nước (đĩa ~1~ có ~2~ lít, đĩa ~2~ có ~5~ lít, đĩa ~3~ có ~3~ lít nước).
Bình luận
cày trâu trong python:
n=int(input()) a=int(input()) b=int(input()) t=0 dem=0 while t<n: t+=a a+=b dem+=1 print(dem)
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
hihi
eeee
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
?
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.