سوالات المپیاد برنامه نویسی و حل انها

[M0TRIX]

سلام.
تصمیم گرفتم سوالات المپیاد رو بزارم تا تک تک روی سوالاتش کار کنیم Ùˆ ØÙ„ کنیم !

من تقریبا جواب همه سوالها رو دارم ولی نمیزارم

قوانین تایپیک به این صورته Ú©Ù‡ اول مسله رو میزاریم بعد هر کسی تونست ØÙ„ کنه پست میده اول روش ØÙ„ مسله رو میگه بعد کد رو میزاره کسی فقط کد نزاره Øتما توضیØات کاملی ارائه کنه !

اولین سوالی که فک کنم سال 87 امده بود این بود !

برنامه ای بنویسید که عدد 1389 رو به توان 2010 برسونه !

یا علی !

[K053]

a به توان b برابر است با Øاصلضرب a در a برای b دوره. ضرب اعداد بزرگتر از ارائه اعداد صØÛŒØ Ø¯Ø± هر زبانی رو هم میشه با در نظر گرفتن عدد مفروض به صورت یک آرایه از ارقام اون اعداد انجام داد. مسئله اصلی تو این سوال ضرب اعداد صØÛŒØ Ø¨Ø²Ø±Ú¯ هست Ú©Ù‡ یک مسئله تکراریه.

[M0TRIX]

سلام.

میشه بیشتر در مورد ØÙ„ مسله ØªÙˆØ¶ÛŒØ Ø¨Ø¯ÛŒ ØŸ

میخوام سوال بعدی رو بزارم Ú©Ù‡ سختر از اینه این سوال یکم تکراریه البته یه تیکه سوال رو من برداشتم خواستم تیکه تیکه ØÙ„ بشه !

اصل سوال به این گونه بود

برنامه ای بنویسید Ú©Ù‡ باقیمانده 1389^2010 رو 6666666 Øساب کنه !

در اصل اول باید توارن رو میکردی بعد تقسیم !

مرسی که جواب دادی !

[K053]

دو تا نکته تو این سوال هست:
1. برای ارائه اعداد بزرگتر از ساختار های اولیه زبان ( مثل int, char, ... ) مخاطب روشی روپیدا کنه، دلیلش هم فکر کنم ÙˆØ§Ø¶Ø Ø¨Ø§Ø´Ù‡ چون Øاصل 2010 ^ 1389 تو هیچ ساختاز اولیه ای جا نمیشه.

2. مخاطب باید از عملیات توان Ùˆ تقسیم رو به صورت پایه ای انجام بده یعنی بدونه Ú©Ù‡ a به توان b برار است با Øاصلضرب a در a برای b دوره . همین طور تقسیمرو میشه با تفریق های متوالی مقسوم به مقسوم علیه انجام داد.( خود عمل ضرب هم برابر است با عمل جمع متوالی)

اگه دنبال کد هستی جستجو کنی پیدا میکنی.

[hatsoroush]

آقا این سوال راه ØÙ„ الگوریتمیک داره اینطوری نیس Ú©Ù‡ به توان برسونی بعد تقسیم Ú©Ù†ÛŒ :o
برنامه نویسی که فقط کد زدن نیس که، این سوال رو که میدن نصف ملت مث شما واسه خودشون تفسیر اینطوری میکنن و لنگ میزنن تو جواب...
واسه پیدا کردن جواب این قبیل سوالا یکم روجوع کنید به ریاضیات گسسته

[K053]

اون سوالی Ú©Ù‡ تو ریاضیات گسسته Ù…Ø·Ø±Ø Ù…ÛŒØ´Ù‡ بØثش جدا از این سوال هست! باور نداری رجوع Ú©Ù† به همون ریاضیات گسسته :d

نکته سوال اینه Ú©Ù‡ چنین رقمی تو ساختار اولیه هیچ زبانی جا نمیشه. پس نمی تونی مستقیم به توان بروسنی Ùˆ تقسیم Ú©Ù†ÛŒ ( شاید یه زبان خاص منظوره وجود داشته باشه Ú©Ù‡ این قابلیت رو داشه باشه). باید با یه ایده ای اینکار رو انجام بدی Ú©Ù‡ این ایده هم خیلی تکراریه مثلا تو درس مبانی برنامه نویسی به دانشجو Ù…ÛŒ Ú¯Ù† برنامه ای بنویسید Ú© دو عدد 20 رقمی رو جمع یا ضرب کنه Ùˆ یا مسئله Ù…Øاسبه عمر دایناسورها...

[hatsoroush]

نه عزیز من
وقتی بت میگن 12847612387413864981273 باقیماندش بر 3 چیه نمیشینی تقسیم کنی ببینی چندهو پس چی کا میکنی؟ آفرین

اونی که به شما تو ترم 1 گفتن انجام بده با C++ بش میگن Operator Overloading واسه Huge numbers که به قول تو قدیمی و اخه. پس نمیاد تو المپیاد سوالش که به همین سادگی استفاده کنی
تو همون ترم اول بهت یاد ندادن order الگوریتم رو؟
بخای بشینی اینو به توان اون برسونی بعد تقسیم کنی که نوه داور باید جوابتو چک کنه جایزتم بدن به نوت

از کسی که این تاپیک رو باز کرده میخوام که عنوان مسابقاتش رو اعلام کنه
هرچند فک میکنم homework اشه

[K053]

D: اگه این طوری که شما میگی باشه، این دیگه سوال المپیاد برنامه نویسی نیست ! سوال کنکور ریاضیات گسسته است ( بخش همنهشتی )

[M0TRIX]

سلام.

یه مدت میخوام سوال بعدی رو قرار بدم وقت نمیکنم !

ØÙ‚ با دوستمونه Ú©Ù„ سوالاهای المپیاد ریاضیه Øتی توی برگه سوالا نوشته آشنایی مقدماتی با c++ ! فقط (البته به جز ریاضی)

یعنی باید ریاضیت قوی باشه c++ هم یکم بلد باشی در Øد اینکه چند تا متغییر یا ارایه تعریف Ú©Ù†ÛŒ یا یه Øلقه !

Øالا ایشالله قرار میدادم خودتون میبینید !