ماراتن Project Euler

[rezashiri]

باتوجه به اینکه مساله !250 قبلا حل شده فکر نمی کنم نیاز باشه واسه !100 دوباره حلش کنیم.
[center:0cba8b20ee]21

عددی مثل n رو موافق می گیم اگه d(n)=m و d(m)=n که (d(n مجموع مقسوم علیه های n (به جز خودش) ئه.
مجموع همه اعداد موافق کوچکتر از 10000 رو بیابید.​

[/center:0cba8b20ee]

برای سوال 21 : مگه 6 عدد موافق نیست؟

 

[rezashiri]

باتوجه به اینکه مساله !250 قبلا حل شده فکر نمی کنم نیاز باشه واسه !100 دوباره حلش کنیم.
[center:30f9d01749]21

عددی مثل n رو موافق می گیم اگه d(n)=m و d(m)=n که (d(n مجموع مقسوم علیه های n (به جز خودش) ئه.
مجموع همه اعداد موافق کوچکتر از 10000 رو بیابید.​

[/center:30f9d01749]

برای سوال 21 : مگه 6 عدد موافق نیست؟

یافتم!

شما باید می گفتید که n با m برابر نباشند.

اینم کد من(البته یکم مسخره شد)

#include <stdio.h>
#include <conio.h>
int main()
{
    long long b=1,sum3=0;

    
  
    
	   start:
    long long a,sum=0,sum2=0;
    
    for (a=1;a<b;a++)
    
    if(b%a==0){
			
			sum+=a;
			 }
    if(b%a>0)  a++;




    for (a=1;a<sum;a++)
    
    if(sum%a==0)		  
	sum2+=a;
			 
    if(b%a>0)  a++;
    
   
    

    
    if (b==sum2&&b!=sum){
    printf("\nbaraye adade {%d} bargharar ast\n",b);
    printf("\n");		
    printf("_______________________________________________________\n");
    sum3+=b;}
    
    b++;
    if (b<10000)
    goto start;
    printf("\n");
    printf("magmoe hame=%d\n",sum3);   
    getch();
    
    return 0;
}

 

[SABB]

راست می گید، ترجمه سوال 21 رو اشتباه نوشته بودم، m و n نباید مساوی می بودند.
سوال 22: http://snipt.net/SABB/euler-22

 

[SABB]

[center:68de0f89f6]23

عددی طبیعی را فراوان می گوییم اگر مجموع مقسوم علیه هایش (به جز خودش) از خودش بزرگتر باشد. از آن جا که می دانیم 12 کوچکترین عدد فراوان است، 24 کوچکترین عددی است که می تواند به صورت جمع دو عدد فراوان نوشته شود.
می توان نشان داد همه ی اعداد بزرگتر از 28123 را می توان به صورت جمع دو عدد فراوان نوشت.
مطلوب است جمع همه اعداد طبیعی ای که نمی توان آن ها را به صورت جمع دو عدد فراوان نوشت.​

[/center:68de0f89f6]

 

[Goharshady]

سوال 21 خیلی ساده تر از چیزیه که شما نوشته اید
متاسفانه الآن امکان پست کد ندارم، حتما در یک فرصت مناسب کدشو می ذارم.

 

[SABB]

[center:c0d69d889f]

[/center:c0d69d889f]

چرا از عملگر انتصاب استفاده کردید؟

 

[Goharshady]

اولا كه انتصاب نه و انتساب
ثانیا این چه وضعشه؟ اگه ۲ روز من نباشم این ماراتن می ره صفحه ی سوم

 

[SABB]

[center:5ca42d3dc3]23

http://snipt.net/SABB/euler-23​

[/center:5ca42d3dc3]

 

[SABB]

[center:686d7863f8]24

تمام جایگشت های اعداد 0،1،2،...،9 را به صورت الفبایی مرتب می کنیم. یک میلیونمین جایگشت را بیابید.
​

[/center:686d7863f8]

 

[SABB]

[center:67c21a8e4c]24[/center:67c21a8e4c][center:67c21a8e4c]Code in Snipt.net[/center:67c21a8e4c]

 

[SABB]

[center:69097ecb4d]25[/center:69097ecb4d]اولین جمله ی دنباله ی فیبوناچی که 1000 رقمی است کدام است؟ (مطلوب شماره ی آن است نه خود آن)

 

[Goharshady]

سلام
این مسئله هم مثل خیلی مسئله های دیگه ی Project Euler با Bignum حل می شه
فکر می کنم بهتر باشه از این به بعد این سوالات رو رد کنیم.

 

[Olympiad]

سلام
این مسئله هم مثل خیلی مسئله های دیگه ی Project Euler با Bignum حل می شه
فکر می کنم بهتر باشه از این به بعد این سوالات رو رد کنیم.

نه!!!! اگه ميشه كدش رو بذاريد...من هنوز رو bignum مسلط نشدم!!!!!!!

 

[Goharshady]

[center:8d07b88f7e]48[/center:8d07b88f7e]ده رقم آخر حاصل عبارت[center:8d07b88f7e]

[/center:8d07b88f7e]

را بیابید.​

نکته: bignum نزنید ، ایده ی قشنگی دارد​

 

[rezashiri]

سلام.

می شه بگی این کد چطوری کار می کنه!؟؟!

#include <iostream>
#include <conio.h> 
typedef unsigned long long ULong;
 
ULong pow10(ULong,int);
 
int main()
{
    ULong result = 0;
    for (int i=1; i<=1000; i++)
    {
	   result += pow10 (i,i);
	   if (result > 9999999999LL)
		  result %= 10000000000LL;
    }
 
    std::cout << "Solution:" << result
		    << std::endl;
		    
		    getch();
}
 
ULong
pow10(ULong number, int pow)
{
    ULong result = number;
    for (int i=0; i<pow-1; i++)
    {
	   result *= number;
	   if (result > 9999999999LL)
		  result %= 10000000000LL;
    }
    return result;
}

منظورم اینه که اون LL هایی که هست چیه؟!؟

 

[Goharshady]

LL به عنوان پسوند یک عدد به معنی long long است.

 

[Goharshady]

[center:81784a2713]48[/center:81784a2713]ده رقم آخر حاصل عبارت[center:81784a2713]

[/center:81784a2713]

را بیابید.​

نکته: bignum نزنید ، ایده ی قشنگی دارد​

این سوال فراموش نشود

 

[Goharshady]

حالا که کسی جواب نمی ده:
http://snipt.net/Goharshady/euler48

 

[rezashiri]

[center:08ba43720e]48[/center:08ba43720e]ده رقم آخر حاصل عبارت[center:08ba43720e]

[/center:08ba43720e]

را بیابید.​

نکته: bignum نزنید ، ایده ی قشنگی دارد​

این سوال فراموش نشود

خوب ، اون کدی که گذاشتم جواب همین بود دیگه... .

 

[Goharshady]

ببخشید. هنوز وقت نشده برنامه ی لینوکسم ــبرنامه ای که با اون تو لینوکس پست می کنم ــ رو دیباگ کنم. این تاپیک با ماراتن ++C فعلا برای من یکی هستند!!