প্রোজেক্ট ইউলার সমস্যা ০৯ (Pythagorean Triples)

প্রবলেমঃ A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,

a² + b² = c²

For example, 3² + 4² = 9 + 16 = 25 = 5².

There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.

https://projecteuler.net/problem=9

সমাধানঃ সমস্যাটি সমাধান করার আগে, Pythagorean Triples নিয়ে বিস্তারিত এই লেখাটি পড়ে নিতে পারেন 

	#include <stdio.h> // solved by Md. shohanur Rahaman
	int main()
	{
	int a,b,c,result;
	int n,m;
	for(n=2; ;n++){
	for(m=1;m<n;m++){
	a=(n*n)-(m*m);
	b=2*n*m;
	c=(n*n)+(m*m);
	if(a+b+c==1000){
	printf("%d %d %d \n",a,b,c);
	printf("%d\n",a*b*c);
	return ;
	}
	}// end child loop
	;
	} // end parent loop
	return 0;
	}

view raw euler problem 09 hosted with ❤ by GitHub

Projecteuler.net সাইটে আপনার সমাধান সঠিক হলে আপনি ঐ সমাধানের একটি উপর বিস্তারিত অ্যালগরিদম সহ একটি pdf file পাবেন যেখানে ঐ সমস্যা সমাধানের জন্য কি থিওরি ব্যাবহার করতে হবে সব বিস্তারিত ব্যাখ্যা করা আছে। তবে সমাধান না করা পর্যন্ত আপনি pdf file টি পাবেন না। নিচে ফাইলটির ডাউনলোড লিংক দেওয়া আছে ডাউনলোড করে নিতে পারেন।

ডাউনলোড