Page 320 - Computer science 868 Class 12
P. 320

Denomination:
              2000   *       6      =      12000
              200    *       1      =      200
              100    *       1      =      100
              20     *       2      =      40
              1      *       5      =      5



                Program 6      Given an array of integers. Check for any triplet of elements say a, b, and c where all the three
                                                                             2
                               elements form a Pythagorean triplet, that is, c  = a  + b 2
                                                                         2
                               Example:
                               Array = [1, 3, 4, 5]
                               Output: 3, 4 and 5

                 1       import java.util.*;
                 2       class find_PythagoreanTriplets

                 3       {
                 4           int ar[];

                 5           int size;
                 6           void printPythagoreanTriplets()

                 7           {
                 8               int i,j,k,x,y,z,count=0;

                 9               for(i=0;i<ar.length;i++)
                10               {

                11                   x=ar[i];
                12                   for(j=0;j<ar.length;j++)
                13                   {

                14                       y=ar[j];

                15                       for(k=0;k<ar.length;k++)
                16                       {
                17                           z=ar[k];

                18                           if((z*z)==(x*x + y*y))
                19                           {

                20                               count++;

                21                                 System.out.println("The Pythagorean triplets are "+ x+
                                                     ", "+y+", "+z);
                22                               return;
                23                           }

                24                       }




                318318  Touchpad Computer Science-XII
   315   316   317   318   319   320   321   322   323   324   325