Domácí úkol – Pascal – Fórum – Programujte.com

Mám jeden veliký problém, potřebuji sestavit v Pacalu domácí úkol... Jedná se o vzorec N=(a*a)+(b*b) Do programu zadám libovolné celé číslo N a naopak program mi musí vypočítat a vzápětí vytisknout hodnoty čísel a i b. Například zadám č. 37, program vypíše 1 a 6, jelikož 6*6=36 a 1*1=1 tudíž 1+36=37, nebo zadám 20 a program vypíše 4 a 2.. Prosím, Nemůžu najít inspiraci. Děkuji

a=sqrt(N-(b*b)). Hledej jestli v intervalu b=1 až b=sqrt(N) vyjde "a" celé číslo. Pokud ano, je to výsledek, jinak řešení vůbec neexistuje.

Sa mi to zda nemozne.. V tomto priklade nemozno definitivne urcit a aj b. Ked je N = 37, tak a moze byt 1 ale aj 6. To iste plati pre b. Dufam ze sa nemylim. Ako tak rozmyslam:

a = 2.odmocnina z (N-b^2)

b = 2.odmocnina z (N-a^2)

Taky si myslim, ze to nepujde jinak, nez brute force metodou... BTW Co to je za vzorec: N=(a*a)+(b*b)?

To Zelenáč : cau už viš co to je?A-R-IA?? zatim

Jo, ve většině případů to bude mít víc řešení. Jestli chceš najít všechny, projdi celý interval b (jak psal velurex ). Jestli stačí jedno, tak se u prvního nalezeného řešení zastav.
Mimochodem, vzhledem k těm mocninám ještě navíc může být a a/nebo b i záporné - mínus se mocninou zruší a vyjde stejné N.