[C++] Suma kwadratów 2 liczb naturalnych

raven168in1
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 15 cze 2011, o 10:40
Płeć: Mężczyzna
Lokalizacja: Ostrołęka

[C++] Suma kwadratów 2 liczb naturalnych

Post autor: raven168in1 »

Mam takie zadanie i nie wiem jak je zrobić , od czego zacząć mógłby ktoś mi podpowiedzieć.
wczytac liczbe naturalna n>=1.program ma wypisac na
ile sposobow mozna przedstawic liczbe n jako sume
dwoch kwadratow liczb naturalnych
Ostatnio zmieniony 11 wrz 2012, o 17:40 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
sebnorth
Użytkownik
Użytkownik
Posty: 635
Rejestracja: 12 sty 2011, o 16:27
Płeć: Mężczyzna
Lokalizacja: Puck i Trójmiasto
Pomógł: 201 razy

[c++] , suma kwadratów 2 liczb naturalnych

Post autor: sebnorth »

Bierz kolejne liczby naturalne \(\displaystyle{ x}\), policz \(\displaystyle{ x^2}\), policz \(\displaystyle{ n - x^2}\) i sprawdzić czy ta ostatnia liczba jest kwadratem..

Kod: Zaznacz cały

for(x=1,floor(sqrt(n)),
      y=sqrt(n-x^2); 
      if(y-floor(y)==0, return([x,floor(y)]))
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

[C++] Suma kwadratów 2 liczb naturalnych

Post autor: Zordon »

Zależy jak szybko masz to robić, jakie są ograniczenia na n?
ODPOWIEDZ