VA ROG MULT CA TIMPUL SA FIE MAI MIC SAU EGAL CU 0,1 SECUNDE
Cerinţa
Se dă un număr natural, k. Să se determine toate perechile de numere naturale nenule x, y (x<=y), cu proprietatea că x2+y2=k .
Date de intrare
Programul citește de la tastatură numărul k.
Date de ieşire
Programul afișează perechile x, y determinate, câte o pereche pe o linie a ecranului, în ordinea crescătoare a valorii lui x.
Restricţii şi precizări
•2 ≤ k ≤ 1000000000
•pentru toate valorile lui k utilizate în teste există cel puţin o soluţie
Exemplu
Date de intrare
1000000
Date de ieșire
280 960
352 936
600 800
Răspunsuri la întrebare
2023-01-31 09:17:26
Sper ca stii ce e ala backtracking... :) http://pastebin.com/fre8r3Up
Adăugați un răspuns