Editorial for C Bài 3.C3: Lấp đầy hình chữ nhật
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
Ý tưởng: Ta xét trên từng cạnh \(n\) và \(m\), với mỗi cạnh của hình chữ nhật cần kiểm tra xem cần bao nhiêu cạnh có độ dài \(a\) để lấp đầy cạnh đang xét. Cuối cùng ta sẽ tìm được bao nhiêu ô vuông lấp đầy hình chữ nhật bằng cách nhân 2 số mới thu được với nhau. Các bước giải:
- Bước 1: Khai báo và nhập vào 3 số \(n, m, a\).
- Bước 2: Ta xét cạnh \(n\), thấy cần \(\frac{n+a-1}{a}\) = \(x\) cạnh có độ dài \(a\) để lấp đầy cạnh \(n\). Với cạnh \(m\) cũng tương tự, thu được \(y\) cạnh.
- Bước 3: In ra kết quả là có \(x\)(cạnh) \(*y\)(cạnh) hình vuông \(a*a\) để lấp đầy hình chữ nhật `\(m*n\).
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments