ماراتن Project Euler

[Olympiad]

يه سوال فني......... براي سوال 8 چه جوري اين همه عدد رو وارد كنيم!؟!؟

 

[SABB]

يه سوال فني......... براي سوال 8 چه جوري اين همه عدد رو وارد كنيم!؟!؟

از string استفاده کنید.

 

[Olympiad]

يه سوال فني......... براي سوال 8 چه جوري اين همه عدد رو وارد كنيم!؟!؟

از string استفاده کنید.

گذشته از string..........!!! منظورم اين بود بايد تك تك اين اعداد رو وارد كنيم؟؟؟؟

 

[SABB]

يه سوال فني......... براي سوال 8 چه جوري اين همه عدد رو وارد كنيم!؟!؟

از string استفاده کنید.

گذشته از string..........!!! منظورم اين بود بايد تك تك اين اعداد رو وارد كنيم؟؟؟؟

تو کامپایلر Copy-Paste کنید یا این که تو یه فایل txt.

 

[Olympiad]

يه سوال فني......... براي سوال 8 چه جوري اين همه عدد رو وارد كنيم!؟!؟

از string استفاده کنید.

گذشته از string..........!!! منظورم اين بود بايد تك تك اين اعداد رو وارد كنيم؟؟؟؟

تو کامپایلر Copy-Paste کنید یا این که تو یه فایل txt.

لطفا فارسي صحبت كنيد.....

 

[SABB]

يه سوال فني......... براي سوال 8 چه جوري اين همه عدد رو وارد كنيم!؟!؟

از string استفاده کنید.

گذشته از string..........!!! منظورم اين بود بايد تك تك اين اعداد رو وارد كنيم؟؟؟؟

تو کامپایلر Copy-Paste کنید یا این که تو یه فایل txt.

لطفا فارسي صحبت كنيد.....

کپی کنید بعد پیست کنید؛ مثلا اینطوری:

char string[50]="455646458674984798"

 

[SABB]

[center:c5a78e28bf]8

ببخشید، ولی فکر کنم مجبورم جوابو بذارم آخه خیلی طول کشید

جای جمله HERE PASTE THAT NUMBER اون عدده رو بذاربد، فقط توی یه خط.

#include<iostream.h>
#include<conio.h>
int main()
{
    unsigned long long i,m,max=0;
    char s[1001]="HERE PASTE THAT NUMBER";
    for(i=0;i<strlen(s)-4;i++)
    {
						m=(s[i]-48)*(s[i+1]-48)*(s[i+2]-48)*(s[i+3]-48)*(s[i+4]-48);
						if(m>max)
						   max=m;
    }
    cout<<max;
    getch();
}

[/center:c5a78e28bf]

 

[SABB]

[center:bfa9fb45aa]9
سه تا عدد فیثاغورسی پیدا کنید که مجموعشون 1000 شه.
[/center:bfa9fb45aa]

 

[Olympiad]

[center:d59cd93f79]9

#include <iostream>
#include <conio.h>
int main()
{
    int a,b,c;
    for(a=1;a<=1000;a++)
    for(b=1;b<=1000;b++)
    for(c=1;c<=1000;c++)
    if(((a*a)+(b*b)==(c*c))&&(a+b+c==1000))
    {
								   printf("%4d%4d%4d",a,b,c);
								   }
								   getch();
								   return 0;
								   }

​

[/center:d59cd93f79]

 

[rezashiri]

کد منم واسه سوال 9 دقیقا همونیه که
Olympiad
نوشته.

راستی برای این که برنامه ی بالا یک رابط رو دو بار تکرار نکنه چی کار می شه کرد!؟!؟

====================================
یه تعمیم واسه سوال 9)

برنامه ای بنویسید که اعداد فیثاغورسی کمتر از 100 که نسبت به هم اولند را چاپ کند.

 

[SABB]

[center:d91826e8ee]9

#include <iostream>
#include <conio.h>
int main()
{
    int a,b,c;
    for(a=1;a<=1000;a++)
    for(b=1;b<=1000;b++)
    for(c=1;c<=1000;c++)
    if(((a*a)+(b*b)==(c*c))&&(a+b+c==1000))
    {
								   printf("%4d%4d%4d",a,b,c);
								   }
								   getch();
								   return 0;
								   }

​

[/center:d91826e8ee]

تعداد دفعات چک کردن اعداد برنامه بالا در بدترین شرایط 1000000000 است، پیشنهاد می کنم برنامه را طوری تغییر دهید که در بدترین شرایط 1000000 باشد. (بهینه تر از 1000000 هم می شه کار کرد)

 

[SABB]

کد منم واسه سوال 9 دقیقا همونیه که
Olympiad
نوشته.

راستی برای این که برنامه ی بالا یک رابط رو دو بار تکرار نکنه چی کار می شه کرد!؟!؟

====================================
یه تعمیم واسه سوال 9)

برنامه ای بنویسید که اعداد فیثاغورسی کمتر از 100 که نسبت به هم اولند را چاپ کند.

برای این که یه رابطه رو دو بار تکرار نکنه باید حلقه ها رو به این صورت تغییر داد:

for(a=1;a<1000;a++)
for(b=a;b<1000;b++)
for(c=b;c<1000;c++)

 

[SABB]

[center:bcbf8cf83e]تعمیم 9

#include<iostream.h>
#include<math.h>
long gcd(long n,long m)
{
	long r=1;
	while(r!=0)
	{
			 r=n%m;
			 if(r!=0)
			 {
			    m=n;
			    n=r;
			 }
	}
	return m;
}
int main()
{
    double x;
    long int a,b,c;
    for(long a=2;a<=100;a++)
    {
	  for(long b=2;b<=100;b++)
	  {
		   c=a*a+b*b;
		   x=sqrt(c);
		   c=sqrt(c);
		   if((c<=100)&&(gcd(a,b)==1)&&(x==c))
			 cout<<a<<"^2+"<<b<<"^2="<<c<<"^2\n";
	  }
    }
    cin.get();
    return 1374;
}

[/center:bcbf8cf83e]

 

[rezashiri]

[center:4b2f3dc48b]تعمیم 9

#include<iostream.h>
long gcd(long n,long m)
{
	long r=1;
	while(r!=0)
	{
			 r=n%m;
			 if(r!=0)
			 {
			    m=n;
			    n=r;
			 }
	}
	return m;
}
int main()
{
    long a,b,c;
    for(long a=2;a<=100;a++)
    {
	  for(long b=2;b<=100;b++)
	  {
		   c=a*a+b*b;
		   if((c<=100)&&(gcd(a,b)==1))
			 cout<<a<<"^2+"<<b<<"^2="<<c<<"^2\n";
	  }
    }
    cin.get();
    return 1374;
}

[/center:4b2f3dc48b]

این برنامتو اجرا کردی؟!؟

مطمئنی درست کار می کنه!؟!؟

 

[SABB]

یه تعمیم دیگه برای سوال 9 (کلا هرچی به فیبوناچی مربوط می شه تعمیم سوال 9 ئه

)
چند در صد از اعداد 6 رقمی اولوناچی هستند؟ عدد اولوناچی عددی است که بر هیچ یک از اعداد فیبوناچی کوچکتر از خودش (به جز1) بخشپذیر نباشد.
(آزمون پایانی بهمن 88)

 

[SABB]

[center:098439a90d]تعمیم 9

#include<iostream.h>
long gcd(long n,long m)
{
	long r=1;
	while(r!=0)
	{
			 r=n%m;
			 if(r!=0)
			 {
			    m=n;
			    n=r;
			 }
	}
	return m;
}
int main()
{
    long a,b,c;
    for(long a=2;a<=100;a++)
    {
	  for(long b=2;b<=100;b++)
	  {
		   c=a*a+b*b;
		   if((c<=100)&&(gcd(a,b)==1))
			 cout<<a<<"^2+"<<b<<"^2="<<c<<"^2\n";
	  }
    }
    cin.get();
    return 1374;
}

[/center:098439a90d]

این برنامتو اجرا کردی؟!؟

مطمئنی درست کار می کنه!؟!؟

ممنون.
فهمیدم! الآن ویرایش می کنم.
پ.ن. ویرایش شد

 

[rezashiri]

یه تعمیم دیگه برای سوال 9 (کلا هرچی به فیبوناچی مربوط می شه تعمیم سوال 9 ئه

)
چند در صد از اعداد 6 رقمی اولوناچی هستند؟ عدد اولوناچی عددی است که بر هیچ یک از اعداد فیبوناچی کوچکتر از خودش (به جز1) بخشپذیر نباشد.
(آزمون پایانی بهمن 88)

حالا این فیبوناچی چه ربطی به فیثاغورسی داره!؟!؟

بعدشم جواب این سوال توی همون سایتی که سوال رو گرفتی هست.

 

[SABB]

یه تعمیم دیگه برای سوال 9 (کلا هرچی به فیبوناچی مربوط می شه تعمیم سوال 9 ئه

)
چند در صد از اعداد 6 رقمی اولوناچی هستند؟ عدد اولوناچی عددی است که بر هیچ یک از اعداد فیبوناچی کوچکتر از خودش (به جز1) بخشپذیر نباشد.
(آزمون پایانی بهمن 88)

حالا این فیبوناچی چه ربطی به فیثاغورسی داره!؟!؟

بعدشم جواب این سوال توی همون سایتی که سوال رو گرفتی هست.

ببخشید، من یه لحظه فیبوناچی رو با فیثاغورثی قاطی کردم

حالا مگه جواب داشته باشه چه فرقی میکنه؟!

 

[Olympiad]

الان سوال بعد كدوم هست؟؟؟

 

[SABB]

الان سوال بعد كدوم هست؟؟؟

سوال 10 اویلر.