Mô tả
Cho hai số nguyên a và b, tìm chiều cao nhỏ nhất có thể sao cho tam giác có diện tích ít nhất 'a' và đáy 'b' có thể hình thành.
Ví dụ
Nếu a = 16 và b = 4 thì chiều cao nhỏ nhất là 8
Thuật toán
Diện tích tam giác tính bằng công thức:
area = ½ * height * base
Từ công thức trên, chiều cao tính được:
height = (2 * area) / base
Vậy chiều cao nhỏ nhất là ceil() của chiều cao tính được.
Ví dụ
#include <iostream>
#include <cmath>
using namespace std;
float minHeight(int area, int base) {
return ceil((2 * area) / base);
}
int main() {
int area = 16, base = 4;
cout << "Chiều cao nhỏ nhất = " << minHeight(area, base) << endl;
return 0;
}
Kết quả
Khi bạn biên dịch và thực thi chương trình trên. Nó tạo ra kết quả sau:
Chiều cao nhỏ nhất = 8