Kiểm tra xem tổ hợp của 3 số trong một mảng có tạo thành độ dài 3 cạnh của một tam giác không

Hi mọi người, mình mới bắt đầu học lập trình C. Minh đã học qua vòng lặp và mảng nên muốn hỏi mọi người câu này. Mình có một mảng gồm n số và bây giờ mình muốn kiểm tra xem tổ hợp của 3 số trong một mảng có tạo thành độ dài 3 cạnh của một tam giác không thì làm ntn ạ?

Việc trước hết là bạn viết một hàm nhận 3 số và kiểm tra xem nó thỏa mãn là 3 cạnh của tam giác hay không.

Bài này, bạn nói dùng vòng lặp thì lại trở nên mơ hồ. Ý bạn là 3 số liên tiếp hay 3 số bất kì trong mảng?

2 Likes

à minh quên mất, nó là 3 số bất kì trong mảng. mình nghĩ là mình sẽ chia thành 3 lần vòng lặp ba, vòng lặp thứ 2 là để mình chia đoạn mảng ra

có nghĩa là mình sẽ phải duyệt mảng và sẽ chọn ra ba số có thể tạo thành 1 tam giác. như vậy là mình sẽ phải dùng vòng lặp lồng đúng không

chắc thế rồi ,vòng lặp đầu cho chạy từ số đầu đến số thứ n-3
vòng lặp đầu cho chạy từ số thứ 2 đến số thứ n-4
vòng lặp đầu cho chạy từ số thứ 3 đến số thứ n-5
không biết các pro thuật tóan giải quyết bài này thế lào

Sắp xếp lại là chắc kèo (heapsort) vì đây là câu hỏi yes/no :smiley:

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?