Câu hỏi:

27/11/2023 464 Lưu

Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách ghép các thanh gỗ nhỏ để tạo thành một tam giác. Nhóm tình nguyện kêu gọi các bạn đóng góp các thanh gỗ nhỏ, tổng số thu được n thanh gỗ, đánh số từ 0 đến n − 1 và có độ dài tương ứng là A[0], A[1], ..., A[n – 1] Em hãy viết chương trình cho biết từ các thanh gỗ đó có thể tạo được bao nhiêu tam giác, chú ý các tam giác tạo thành từ một bộ 3 thanh được tính là may tam giác.

Dữ liệu được cho trong tập văn bản Thanhgo.inp chứa n số tự nhiên lớn hơn Kết quả đưa ra tập Tamgiac.out chỉ chứa một số tự nhiên là số tam giác có thể

tạo được từ dữ liệu ban đầu.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Chương trình sẽ có bốn mô đun/hàm sau:

1) NhapDL(). Hàm nhập dữ liệu đầu vào, hàm sẽ trả lại dãy độ dài của các thanh gỗ.

2) istamgiac(a,b,c). Hàm kiểm tra xem bộ ba số a, b, c có tạo thành một tam giác hay không.

3) tamgiac(). Hàm tính và đếm số các tam giác có thể tạo được từ dãy độ dài các thanh gỗ.

4) GhiDL(). Hàm ghi kết quả ra tệp.

Chương trình hoàn chỉnh như sau:

Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách (ảnh 1)
Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách (ảnh 2)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP