Numere pitagoreice

[•Anonymous97]

Se da un numar n,sa se verifice daca este numar pitagoreic.
(a^2+b^2=n^2)

Ma poate ajuta si pe mine cineva cu o idee de unde sa incep va rog?
Nu am nici ce'a mai mica idee de unde sa incep ... Ma gandeam prima data sa folosesc un contor care sa parcurga numerele din intervalul (1;n) si sa verifice ... ceva ... nu stiu ce ... dar avand in vedere ca nici nu stiu ce ar putea verifica si ca ar putea fi un interval ff mare de parcurs pt unele numere nu prea cred ca ar fi o rezolvare buna ...

[•pauldb]

Ai putea sa-l fixezi pe a cu o parcurgere la de 1 la n cu ai sugerat si tu. Apoi sa verifici daca exista b astfel incat conditia de numar pitagoreic sa fie adevarata. Pe scurt, sa verifici daca n²-a² este patrat perfect. La verificare, ar putea sa-ti fie utila functia sqrt ce returneaza radicalul unui numar.

[•Anonymous97]

Interesant ... 
Incerc sa scriu acum algoritmul si revin cu edit ^^
Mersi frumos.

[•Anonymous97]

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n,a=0,i,b=0;
    cout<<"n=";cin>>n;
    for (i=1; i<=n; i++)
    {
        a=i*i;
        n=n*n;
        b=n-a;
        if (sqrt(b)==int(sqrt(b)))
            cout<<sqrt(a)<<' '<<sqrt(b);
    }
    return 0;
}


Deci...asta am facut pana acum dar dintr'un motiv oarecare nu merge...
Dar in schimb daca modific "for (i=1; i<=n; i++)" in "for (i=3; i<=3; i++)" pt n=5 imi afiseaza 4 si 3(corect...) sau "for (i=8; i<=8; i++)" pt n=10 afiseaza 6 si 8 ...
Ce e in neregula ?

[•visanr]

Din cate vad, il modifici pe n in for-ul acela. Fa ceva de genul: a = i * i; b = n * n - a;

[•Anonymous97]

Am modificat.Acum merge bine ^^ Mersi frumos ^^...