Project Khayyam

[Goharshady]

سلام
حتما همه ی شما با سایتهایی مثل Project Euler یا Project Eureka آشنا هستید. این سایتها خیلی خوب هستند ولی واقعا پاسخگوی نیازهای ما نیستند. Project Euler سوالات خوب داره ولی اکثر سوالاتش خوب نیستند. من تصمیم گرفتم با همکاری شما یک پروژه ی جدید ایجاد کنیم. یعنی Project Khayyam.
اینجا ما خودمون سوال طرح می کنیم و برای همدیگه می ذاریم و خودمون اشکالات را برطرف می کنیم.
به نظر من این خیلی بهتر از سایتهایی مثل Project Euler خواهد شد.
موافقین و مخالفین اعلام کنن.
نکته: چون ما هنوز سایت نداریم فعلا سوالات را در یه سایت دیگه می ذاریم و برای بحث در مورد سوالات هم از همین تاپیک استفاده می کنیم.
اولین سوال که خودم طرح کرده ام وخیلی هم ساده نیست:
http://www.proprofs.com/quiz-school/story.php?title=project-khayyam-p1

 

[SABB]

موافق

 

[Goharshady]

پس سعی کنید اولین سوال را حل کنید.

 

[SABB]

درست و غلط نشون نمیده؟

 

[Goharshady]

درست و غلط نشون نمیده؟

وقتی submit می کنید یک نمره از 100 به شما می ده که در این مورد یا صفره یا صد!!

 

[SABB]

میگم یه Beta هم کنارش بنویسید باکلاس بشه

 

[Goharshady]

درست و غلط نشون نمیده؟

قرار بود باقی مانده ی حاصل جمع همه ی اعداد فوق اول بر 1020 را بنویسید. این عدد شما که از 1020 بزرگتره.

 

[SABB]

عددهای اول یک رقمی هم حساب میشن؟

 

[SABB]

درست و غلط نشون نمیده؟

قرار بود باقی مانده ی حاصل جمع همه ی اعداد فوق اول بر 1020 را بنویسید. این عدد شما که از 1020 بزرگتره.

حواسم نبود!

راستی هربار که بخوایم Submit کنیم باید Take Quiz رو بزنیم؟

 

[Goharshady]

عددهای اول یک رقمی هم حساب میشن؟

بله

 

[Goharshady]

درست و غلط نشون نمیده؟

قرار بود باقی مانده ی حاصل جمع همه ی اعداد فوق اول بر 1020 را بنویسید. این عدد شما که از 1020 بزرگتره.

حواسم نبود!

راستی هربار که بخوایم Submit کنیم باید Take Quiz رو بزنیم؟

فعلا که همینطوره
ان شاء الله وقتی یه سایت جدا براش گرفتیم درستش می کنم<IMG src=modules/forums/images/smiles/53.gif></IMG src=modules/forums/images/smiles/53.gif>

 

[Goharshady]

میگم یه Beta هم کنارش بنویسید باکلاس بشه

همینطوری بی کلاس بهتره!!

 

[SABB]

چجوری میفهمیم بزرگترین عدد فوق اول چنده؟!

 

[MMZ17]

از کجا باید مطمئن شیم که بزرگتر از این عدد دیگه عدد فوق اول وجود نداره؟

 

[Goharshady]

از کجا باید مطمئن شیم که بزرگتر از این عدد دیگه عدد فوق اول وجود نداره؟

اعداد فوق اول را کمی با خلاقیت می سازیم. یک vector یا آرایه ی بزرگ بگیرید و در ابتدای آن اعداد 2 و 3 و 5 و 7 را بریزید. بعد در هر مرحله وقتی بخواهیم عدد فوق اولی n رقمی بسازیم باید یک رقم به انتهای یک عدد فوق اول n-1 رقمی ( که در لیست داریم ) اضافه کنیم. این رقم اضافه شده می تواند 1 یا 3 یا 5 یا 7 یا 9 باشد (معلومه که باید فرد باشه) بعد از اضافه کردن هر کدوم از اینها به آخر یک عدد فوق اول کافیه چک کنیم که عدد به دست اومده اول هست یا نه و اگر اول بود فوق اول هم هست. یعنی در حقیقت ما اعداد فوق اول را داینامیک حساب می کنیم. وقتی نشه عددی به لیست اضافه کرد کار تمام است و می فهمیم که آخرین عدد لیست بزرگترین عدد فوق اول موجود است.<IMG src=modules/forums/images/smiles/53.gif></IMG src=modules/forums/images/smiles/53.gif>

 

[Goharshady]

از کجا باید مطمئن شیم که بزرگتر از این عدد دیگه عدد فوق اول وجود نداره؟

می تونم بپرسم شما کی هستید؟ آخه تو Project Khayyam نوشته بودید از چهارمحال و بختیاری ، مطمئنید من شما را نمی شناسم؟

 

[Olympiad]

عدد اضافه شده چجوري 5 ميتونه باشه !!!!!!!!؟؟؟؟؟

 

[Olympiad]

يه سوال ديگه :‌تو آرايه چجوري بررسي كنيم كه عدد اول هست يا نه !!؟؟؟؟؟!!!

 

[Goharshady]

عدد اضافه شده چجوري 5 ميتونه باشه !!!!!!!!؟؟؟؟؟

عدد اضافه شده هر چیزی می تونه باشه چون ما بعدش اول بودن را چک می کنیم.

 

[Goharshady]

يه سوال ديگه :‌تو آرايه چجوري بررسي كنيم كه عدد اول هست يا نه !!؟؟؟؟؟!!!

منظورت رو نمی فهمم! یعنی چی؟ خب اول بررسی کن بعد بریز تو آرایه