Nhiệm vụ: tìm số hình vuông cạnh 'a' tối đa vừa trong tam giác vuông cân đáy 's' (tam giác vuông cân có 2 cạnh bằng nhau).
Ví dụ 1
Đầu vào** –
s=5, a=1
Đầu ra** – 10
Giải thích** – Hình vuông ở đáy: s/a - 1 = 4. Hàng trên còn 3, rồi 2, 1. Tổng = 4+3+2+1 = 10.
Ví dụ 2
Đầu vào** –
s=7, a=2
Đầu ra** – 3
Phương pháp
- Số hình vuông hàng đáy:
n = s/a - 1. - Mỗi hàng trên bớt 1 hình vuông.
- Tổng = 1 + 2 + ... + n = n(n+1)/2 = ((s/a)-1)*(s/a)/2.
Ví dụ
#include<bits/stdc++.h>
using namespace std;
int Max(int s, int a) {
return ((s / a) - 1) * (s / a) / 2;
}
int main() {
int s = 5, a = 1;
cout << "Maximum squares possible are: " << Max(s,a);
return 0;
}
Đầu ra
Maximum squares possible are: 10