Bài 1: PYTAGO Cho 3 số nguyên dương a < b < c. Ta nói a, b, c là một bộ số Pytago nếu a, b, c là độ dài 3 cạnh của một tam giác vuông. Yêu cầu: Cho số nguyên dương n. Hãy in ra tất cả các bộ 3 số Pytago mà cả 3 số đều <=n (mỗi bộ số 1 dòng và xuất theo thứ tự tăng dần của các cạnh). Nếu không có bộ số nào in ra-1. Dữ liệu: Một dòng ghi số nguyên n (0<n<=100) Kết quả: - Các bộ số Pytago (mỗi bộ số trên 1 dòng). - Nếu không có bộ số nào thì in ra -1. Pytago.inp 10 Pytago.out 345 6 8 10 (cái này làm bằng c++ các bạn giúp mì với)

Một cách đơn giản đó là lặp qua tất cả các bộ ba (i, j, k) và kiểm tra xem bộ ba đó có phải bộ ba Pytago hay không.

Độ phức tạp của phương pháp này là O(n^3).

Ngoài ra có một số cách tối ưu để giảm độ phức tạp xuống, nhưng do giới hạn n <= 100 nên ta không cần tối ưu thêm.

$\\$

$\color{green}{\texttt{C}}\color{lightgreen}{\texttt{+}}\color{lightgreen}{\texttt{+}}$

#include <iostream>

using namespace std;

int main() {
    
    freopen("Pytago.inp", "r", stdin);
    freopen("Pytago.out", "w", stdout);
    
    int n, c; cin >> n;
    for (int i=1; i<=n; ++i) {
        for (int j=i+1; j<=n; ++j) {
            for (int k=j+1; k<=n; ++k) {
                if (i * i + j * j == k * k) {
                    cout << i << ' ' << j << ' ' << k << '\n';
                    c = 1;
                }
            }
        }
    }
    
    if (!c) cout << -1;
    
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}