Skip to main content

Java program to find the Pythagorean Triplet in an array

Pythagorean Triplet
 Show Topic Tags         Amazon
 Given an array of integers, write a function that returns true if there is a triplet (a, b, c) that satisfies a2 + b2 = c2.

 Input:
 The first line contains 'T' denoting the number of testcases. Then follows description of testcases.
 Each case begins with a single positive integer N denoting the size of array.
 The second line contains the N space separated positive integers denoting the elements of array A.

 Output:
 For each testcase, print "Yes" or  "No" whether it is Pythagorean Triplet or not.

 Constraints:
 1<=T<=50
 1<=N<=100
 1<=A[i]<=100

Program below:


package test;

import java.util.Scanner;

public class PythagorianTriplet {

    private static String findPythagorianTripletInArray(int[] input, int n) {
        int yesCount = 0;
        String values = null;
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++) {
                for (int k = j+1; k < n; k++) {
                    if (Math.sqrt((input[i] * input[i]) + (input[j] * input[j])) == input[k]) {
                        values = input[i]+" "+input[j]+" "+input[k];
                        yesCount++;
                        break;
                    }
                }
                if(yesCount > 0)
                    break;
            }
            if (yesCount > 0)
                break;
        }
        System.out.println(values);
        if (yesCount > 0)
            return "Yes";
        else
            return "No";
    }

    public static void main(String[] args) {
        System.out.println("Enter number of test cases: ");
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for (int i = 0; i < T; i++) {
            int N = sc.nextInt();
            int[] inputArray = new int[N];
            for (int j = 0; j < N; j++) {
                inputArray[j] = sc.nextInt();
            }
            System.out.println(findPythagorianTripletInArray(inputArray, N));

        }
    }
}

 Example:
 Input:
 1
 5
 3 2 4 6 5
 Output:
 Yes

 1
 61
 42 12 54 69 48 45 63 58 38 60 24 42 30 79 17 36 91 43 89 7 41 43 65 49 47 6 91 30 71 51 7 2 94 49 30 24 85 55 57 41 67 77 32 9 45 40 27 24 38 39 19 83 30 42 34 16 40 59 5 31 78

 Output: 45 24 51
 Yes

Comments

Popular posts from this blog

Struts2 and Hibernate Example using Annotation

Hi Guys, Today we are going to create an example using Struts2 and Hibernate using Annotation. For the database, we are going to use MySQL. This example will register a record for a user in the mysql database, which later will be used to login to the application. First of all we need to create our database table in MySQL. Log into your mysql database and type the following command to create a database in the mysql prompt. create database mydb; Use the above created database to create table. use mydb; Now we need to create a database table named "users". create table users( uid int primary key auto_increment, uname char(15), password char(20), email char(20), phone long, city char(15)); Now to create this application, we are going to use eclipse. Open your eclipse and create a dynamic web project. Put the following jars related to Struts2 and Hibernate in the WEB-INF/lib folder Now create the following packages in the src folder for the ...

Java program to create staircase

Observe that its base and height are both equal to  , and the image is drawn using  #  symbols and spaces.  The last line is not preceded by any spaces. Write a program that prints a staircase of size  . Input Format A single integer,  , denoting the size of the staircase. Output Format Print a staircase of size   using  #  symbols and spaces. Note : The last line must have   spaces in it. package com.rohan.test; import java.util.Scanner; public class StaircaseTest {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();                  for(int i = 0; i< n; i++) {         for(int k = 0; k < n; k++) {         if(k < n-i-1)         System.out.p...

Java program to print the maximum hourglass value of the matrix

Context   Given a    2D Array ,  : 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 We define an hourglass in   to be a subset of values with indices falling in this pattern in  's graphical representation: a b c d e f g There are   hourglasses in  , and an  hourglass sum  is the sum of an hourglass' values. Task   Calculate the hourglass sum for every hourglass in  , then print the  maximum  hourglass sum. Note:  If you have already solved the Java domain's  Java 2D Array  challenge, you may wish to skip this challenge. Input Format There are   lines of input, where each line contains   space-separated integers describing  2D Array   ; every value in   will be in the inclusive range of   to  . Constraints Output Format Print the largest (maximum) hourglass sum f...