Ask Question
16 August, 22:04

You are given an array of integers "array []" and an input "x". you have to find if there are any two numbers in your array such that the sum of their square equals to x2. in other words, you have to find out if there is any pair of i, j such that array[i]2 + array[j]2 = x 2. if there are such pairs, you should print all such (i, j). otherwise print "there are no such pairs". example: array []: 6, - 4, 6, 3, 9, 0, - 1, - 9, 2, 6 x: 5 you have 1 pair: (-4) 2 + (3) 2 = 5 2 so, your output would be corresponding array indices: (1, 3) note: the array size is 10 and you have to get the elements of the array from

+1
Answers (1)
  1. 16 August, 23:45
    0
    Given an integer array a, size n, and an input integer value x ... Need to find all pairs of members a[i], a[j] such that (a[i], a[j], x) form a Pythagoras triplet, with x>a[i], a[j].

    We need a double loop, the outer loop for a[i], and the inner loop finds a[j].

    Here's a pseudocode.

    int i, j, x, i2, x2, count=0;

    input x;

    x2=x*x; / / economizing on cycles

    if x<0 {x=-x};

    for i=1 to n-1 {

    if x>=i { / / skip processing the impossible

    i2=i*i; / / economizing on cycles

    for j=2 to n {

    if x>=j { / / skip processing the impossible

    if i2+j*j==x2 {

    count++;

    print (i, j);

    }

    }

    }

    }

    }

    if count==0 { print ("there are no matched pairs");

    It will have a similar complexity as a bubble sort, n^2/2.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “You are given an array of integers "array []" and an input "x". you have to find if there are any two numbers in your array such that the ...” in 📘 Mathematics if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers