ماراتن Project Euler

[SABB]

[center:a3f8c4e98c]16[/center:a3f8c4e98c]
حذف پست؟

این هم کد من برای سوال 16:
http://snipt.net/goharshady/euler16-1

سوال 16 رو نوشته بودم، ولی وقتی خواستم سوال 20 رو حل کنم دیگه حال نداشتم دوباره BigNum بنویسم و رفتم همون 16 رو ویرایش کردم!!
بعد سوال 16 رو این حا گذاشتم و فهمیدم خروجی سوال 20 رو چاپ می کنه

 

[SABB]

ببخشید، یه سوال داشتم... قضیه دوتا ()cin.get چیه؟؟

 

[Goharshady]

ببخشید، یه سوال داشتم... قضیه دوتا ()cin.get چیه؟؟

در این مورد خاص هیچ قضیه ای نداره ، بر اساس عادت 2 تا cin.get گذاشتم. ولی در حالت کلی وقتی از کاربر ورودی بگیریم به جای getch آخر باید 2 تا cin.get بنویسیم.

 

[SABB]

[center:ec96dc71ee]17

یه پیشنهاد دارم: برای فعال تر شدن ماراتن قانون یه روز رو برداریم

17: برای نوشتن اعداد 1 تا 1000 به انگلیسی چند حرف لازم است؟​

[/center:ec96dc71ee]

 

[SABB]

[center:72fac30624]17
Code in Snipt.net[/center:72fac30624]

 

[Goharshady]

[center:245a779579]17

یه پیشنهاد دارم: برای فعال تر شدن ماراتن قانون یه روز رو برداریم

17: برای نوشتن اعداد 1 تا 1000 به انگلیسی چند حرف لازم است؟​

[/center:245a779579]

من که موافقم ، ولی باید صبر کنیم بقیه ی بچه ها هم نظر بدهند چون ما دو نفر کمتر از دو سوم افراد هستیم.

 

[SABB]

[center:ba812f7860]17

یه پیشنهاد دارم: برای فعال تر شدن ماراتن قانون یه روز رو برداریم

17: برای نوشتن اعداد 1 تا 1000 به انگلیسی چند حرف لازم است؟​

[/center:ba812f7860]

من که موافقم ، ولی باید صبر کنیم بقیه ی بچه ها هم نظر بدهند چون ما دو نفر کمتر از دو سوم افراد هستیم.

دوسوم افراد سایت؟؟

 

[Goharshady]

[center:3889f2875d]

[/center:3889f2875d]

این هم جواب من برای این سوال:​

http://snipt.net/goharshady/euler-17-1​

البته مال من اعداد رو هم می نویسه. علتش این بود که خیلی دوست داشتم این کارو بکنم.​

یک سوال مشابه هم در مسئله های الگوریتمی وجود داره که تا چند دقیقه ی دیگه می ذارم ببینید.​

 

[Goharshady]

[center:be9afa4239]17

یه پیشنهاد دارم: برای فعال تر شدن ماراتن قانون یه روز رو برداریم

17: برای نوشتن اعداد 1 تا 1000 به انگلیسی چند حرف لازم است؟​

[/center:be9afa4239]

من که موافقم ، ولی باید صبر کنیم بقیه ی بچه ها هم نظر بدهند چون ما دو نفر کمتر از دو سوم افراد هستیم.

دوسوم افراد سایت؟؟

نه خیر ، دو سوم افرادی که در ماراتن اویلر شرکت می کنند. البته ما که بیش از دو سوم پستها را داریم ولی درستش اینه که حق اونها رو هم نادیده نگیریم.
راستی مسابقات دانشگاه آزاد ثبت نام کردید؟

 

[SABB]

[center:acc670dea3]17

یه پیشنهاد دارم: برای فعال تر شدن ماراتن قانون یه روز رو برداریم

17: برای نوشتن اعداد 1 تا 1000 به انگلیسی چند حرف لازم است؟​

[/center:acc670dea3]

من که موافقم ، ولی باید صبر کنیم بقیه ی بچه ها هم نظر بدهند چون ما دو نفر کمتر از دو سوم افراد هستیم.

دوسوم افراد سایت؟؟

نه خیر ، دو سوم افرادی که در ماراتن اویلر شرکت می کنند. البته ما که بیش از دو سوم پستها را داریم ولی درستش اینه که حق اونها رو هم نادیده نگیریم.
راستی مسابقات دانشگاه آزاد ثبت نام کردید؟

AUMCCC ؟؟ بله

البته از وبلاگ شما در بارش خبردار شدم.

 

[Goharshady]

پس مشهد می بینمتون

 

[Goharshady]

[center:15418e243e]

[/center:15418e243e]یک مثلث از اعداد داریم که تعداد زیادی سطر دارد. و در سطر nام آن دقیقا n عدد وجود دارد. می خواهیم از بالای مثلث به پایین آن برویم طوری که حاصل جمع اعداد پیموده شده بیشینه شود.در هر مرحله می توانیم از عددی که در آن قرار داریم به یکی از اعداد زیر آن برویم.الگوریتمی ارائه دهید که بزرگترینحاصل جمع را بیابد. توجه کنید که به همین سادگی نیست که همه ی حالات را چک کنیم. چون در این صورت برای مثلثی با 100 سطر ، چند تریلیون سال طول خواهد کشید تا بتوانیم به جواب برسیم.
مثلا در این مثلث جواب 23 است:
[center:15418e243e]

[/center:15418e243e]

جواب را در این مثلثها پیدا کنید.​

http://projecteuler.net/project/triangle.txt​

http://www.2shared.com/document/SFnrdP2q/22_online.html​

 

[Goharshady]

[center:6eb6e3e23c]

[/center:6eb6e3e23c]

این هم جوابهای من:​

http://snipt.net/goharshady/euler67​

http://snipt.net/goharshady/euler18​

 

[SABB]

[center:0fb5724a94]18[/center:0fb5724a94] http://snipt.net/SABB/euler-18/
[center:0fb5724a94]67 [/center:0fb5724a94]http://snipt.net/SABB/euler-67/

 

[Goharshady]

[center:4b633c705b]

[/center:4b633c705b]

چند بار در قرن بیستم اول ماه میلادی یکشنبه شده است؟ (قرن بیستم یعنی از اول ژانویه ی 1901 تا 31 دسامبر 2000)
ضمنا این اطلاعات را هم داریم:

• اول ژانویه ی 1900 دوشنبه بوده است
• ماههای سپتامبر،آوریل،ژوئن و نوامبر سی روزه هستند
• ژانویه 28 روزه است و در سالهای کبیسه 29 روزه می شود
• بقیه ی ماهها 31 روزه هستند
• سال کبیسه در سالهایی که بر 4 بخشپذیر هستند اتفاق می افتد ولی در سالهایی که بر 100 بخشپذیر باشند اتفاق نمی افتد مگر در سالهایی که بر 400 بخشپذیرند.

می بینید چقدر تقویم خودمون بهتره؟

 

[SABB]

سلام

قبول شدنتون رو تبریک می گم! امیدوارم طلا1 IOI بشید

شیرینی یادتون نره

http://snipt.net/SABB/euler-19

 

[Goharshady]

لطف دارید
دستتون درد نکنه

 

[SABB]

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

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

[/center:bcb4878fad]

 

[SABB]

[center:1908ef0a43]21

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

[/center:1908ef0a43]

 

[SABB]

[center:0822ccea73]22

فایل اسما رو از این جا: http://projecteuler.net/project/names.txt دانلود کنید و بعد ادامه سوال رو بخونین!

تو این فایل بیشتر از 5000 تا اسم هست.
اول از همه اسمها رو به صورت الفبایی (یا همون لغتنامه ای) مرتب کنید. حالا می خوایم امتیاز کلمه ای رو تعیین کنیم. برای این کار اول از همه امتیاز تک تک حرفاش رو در میآریم و با هم جمع می زنیم. امتیاز هر حرف برابر با شماره ایه که تو لغتنامه می گیره؛ مثلا A یک، B دو و... و پس از جمع کردن اون رو در شماره ی اسمه (بعد مرتب کردن) ضرب می کنیم و اینجوری امتیاز اسمه بدست می آد.
مثلا COLIN که توی اون لیست بعد مرتب شدن اسم شماره 938م می شه، جمع امتیاز حرف هاش برابر 3 + 15 + 12 + 9 + 14 = 53 هستش که بنابراین امتیازش میشه 938

53 = 49714.
مجموع امتیاز همه اسم ها تو اون فایله چنده؟!​

[/center:0822ccea73]