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.

Author: buitrunghieu

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

There are no comments at the moment.

Zalo