Tuesday 18 June 2013

PROJECT EULER SOLUTION # 9

Solution to problem number 9 of Project Euler.
Question # 9
A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
a2 + b2 = c2
For example, 32 + 42 = 9 + 16 = 25 = 52.
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product 
abc.

Solution # 9
/*********************************************************************/
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<conio.h>

void main()
{
                float i,j,k;
                for(i=1;i<1000;i++)
                                for(j=1;j<1000;j++)
                                                for(k=1;k<1000;k++)
                                                                if((i+j+k)==1000&&(k*k==i*i+j*j))
                                                                {
                                                                                printf("%f\n",(i*j*k));
                                                                                printf("\nEXECUTION TIME = %f\n\n",clock()/(float)CLK_TCK);
                                                                                system("pause");
                                                                                return;
                                                                }
}
/*********************************************************************/



No comments:

Post a Comment