Đề thi Tin học trẻ toàn quốc Tiểu học vòng sơ khảo - Bảng A - Bài 3 - Năm học 2021

 HỘI THI TIN HỌC TRẺ TOÀN QUỐC ĐỀ THI BẢNG A – TIỂU HỌC 
 Lần thứ XXVII – 2021 VÒNG THI SƠ KHẢO 
 100 phút 
 ĐỀ CHÍNH THỨC Thời gian làm bài 
 Ngày thi: 08/08/2021 
 Bài 3. ĐẾM ĐĨA – countpots
 Ta cóhệ thống đĩa đượcxếp trên mộtcọc như hình. 
 Các đĩa được đánh số từ trên xuống dưới, bắt đầutừ .
 Trong đó, đĩa đựng được lít nước, đĩa sau đựng
 1
 được nhiều hơn đĩa trên lít nước. Khi rót nướctừ
 1 
 trên xuống,nếu đĩa thứ đầy, nướcsẽ chảy xuống đĩa 
 
 thứ .
 
 Hỏi: khi rót lít nướctừ đĩa 1 xuống thì bao nhiêu đĩa 
  +1
 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: Dữ liệu nhập vào từ bàn phím gồm ba dòng:
 • Dòng thứ nhất chứamộtsố tự nhiên là số lượng lít nướcsẽ rót xuống.
 • Dòng thứ hai chứamộtsố tự nhiên là dung lượng của đĩa 1.
 
 • Dòng thứ ba chứamộtsố tự nhiên là dung lượng nước đĩa sau đựng nhiều hơn 
 
 đĩa trước.
 
 .
 Output: In ra màn hình mộtsố duy nhất là số lượng đĩa có nước.
 ( ≤ 10 ;  ≤ 1000;  ≤ 10)
 Ví dụ:
 Input Output Giải thích
 8 4 Khi thì dung tích các đĩa lần lượt là
 1 Vậyvới thì kết quả là .Vìkhi đó sẽ có 4 đĩa có nước (đĩa 
  = 1,  = 1 1, 2, 3, 4, 5, 
 1 có lít, đĩa có lít, đĩa có lít và đĩa có lít nước)
  = 8 4
 10 3 Khi1 1 2 thì2 dung tích3 các3 đĩa lần lượ4 t là2
 2 Vậyvới thì kết quả là .Vì khi đó sẽ có đĩa có nước (đĩa 
  = 2,  = 3 2, 5, 8, 11, 14 
 3 có lít, đĩa có lít, đĩa có lít nước).
  = 10 3 3
 1 2 2 5 3 3
 Trang 3 / 5