Program na wypisywanie liczby jako dowolna suma kwadratów

Thu, 11 Jan 2018 08:56:11 +0000

Utowrzyłem program na wyszukiwanie liczby w postaci sumy kwadratów dwóch liczb, jednak nie wiem jak zrobić by program zwracał każdą możliwą sumę kwadratów z każdej możliwej liczby, która podniesiona do kwadratu jest mniejsza od n i dodanie poprzednich kwadratów tak, żeby otrzymać n. Myślałem nad utworzeniem dynamicznej tablicy, w której będą wszystkie dzielniki danej liczby. Nie wiem jednak jak powielać te liczby, aby otrzymać każdą możliwą kombinację. Poniżej przestawiam program wyświetlający liczbę jako sumę kwadratów dwóch liczb mniejszych od n.

Przykładowo dla 50 :

Zacząć od 50 x 1 do 2,
Kończyć na 7do 2 + 1 do 2

#include <iostream>

using namespace std;
int rozklad(int n)
{
    int a=0, b=0;

    for(int i=n; i>0; i--)
    {

        for(int j=n; j>i; j--)
        {

         if((i*i)+(j*j)==n)
         {

         cout<<"liczba"<<n<<"to podniesione do kwadratu liczby"<<i<<","<<j<<endl;

         }



        }
        for (int k=n; k>0; k--)
        {
        if((i==k) && ((i*i)+(k*k)==n))
        cout <<"Istnieje takze rozklad, w ktorym"
                "liczby sa takie same"<<k<<","<<i<<endl;
        }
    }
    return n;
}
 int powtarzalnosc(int m)
 {

 }

int main()
{
    int liczba;
    cout << "Podaj liczbe"
            ", ktora ma zostac rozlozona" << endl;
    cin >>liczba;
    cout <<"Rozdklad wynosi"<<rozklad(liczba)<<endl;
    return 0;
}

Forum Pasja Informatyki - Najnowsze z tagiem z-n-liczb

Program na wypisywanie liczby jako dowolna suma kwadratów