آمادگی برای مرحله ۳
پاسخ : آمادگی برای مرحله ۳
یه توضیحی میدی چی کار کردی چون من نفهمیدم
============================
سوال 1:
تو یه شهری پول هاشون سکه ایه
هر سکه هم یه ارزشی داره
ما می تونیم یک سکه به ارزش x به بانک بدیم
و سه تا سکه
به ارزش های :
جزء صحیح مقدار های زیر:
x/2
x/3
x/4
بگیریم(همه این سه سکه رو به ما میده)
حالا ما می خوایم بریم دلار بخریم
اگه یه سکه به ارزش ایکس داشته باشیم
می تونیم ایکس دلار از بانک بگیریم
دلار رو هم نمی تونیم بدیم سکه بخریم
حالا تو ورودی یه عدد اومده که ارزش یه سکه ای رو که ماداریم رو میکه
میخواد ببینه که بیشترین مقداری که میتونیم دلار داشته باشیم چقدره
(هوفففففففف-خسته شدم:دی)
یه توضیحی میدی چی کار کردی چون من نفهمیدم
============================
سوال 1:
تو یه شهری پول هاشون سکه ایه
هر سکه هم یه ارزشی داره
ما می تونیم یک سکه به ارزش x به بانک بدیم
و سه تا سکه
به ارزش های :
جزء صحیح مقدار های زیر:
x/2
x/3
x/4
بگیریم(همه این سه سکه رو به ما میده)
حالا ما می خوایم بریم دلار بخریم
اگه یه سکه به ارزش ایکس داشته باشیم
می تونیم ایکس دلار از بانک بگیریم
دلار رو هم نمی تونیم بدیم سکه بخریم
حالا تو ورودی یه عدد اومده که ارزش یه سکه ای رو که ماداریم رو میکه
میخواد ببینه که بیشترین مقداری که میتونیم دلار داشته باشیم چقدره
(هوفففففففف-خسته شدم:دی)
پاسخ : آمادگی برای مرحله ۳
اینم کد من واسه این سوال با کمال تعجب جواب داد:
[C++] p-29 - Pastebin.com
اینم کد من واسه این سوال با کمال تعجب جواب داد:
[C++] p-29 - Pastebin.com
پاسخ : آمادگی برای مرحله ۳
سوال دوم:
یه جدول
n*n
از صفر ویک می گیریم که 1 نشان دهنده روشن بودن اون خونه است و 0 نشون دهنده خاموش بودن اون
حال اگه ما کلید یک خونه رو تغییر وضعیت بدیم خودش با همسایه های ضلعیش تغییر وضعیت می دن
حالا باید بگین که چند تا کلید باید فشار بدیم تا تمام لامپ ها خامو ش بشن
و اون خونه هارو هم به صورت سطر فلان سطون بهمان چاپ کنید
اولویت از چپ به راست و از بالا به پایین است
===========================
خب این از سوال های من
=====================
یکی سوال بذاره لطفا
سوال دوم:
یه جدول
n*n
از صفر ویک می گیریم که 1 نشان دهنده روشن بودن اون خونه است و 0 نشون دهنده خاموش بودن اون
حال اگه ما کلید یک خونه رو تغییر وضعیت بدیم خودش با همسایه های ضلعیش تغییر وضعیت می دن
حالا باید بگین که چند تا کلید باید فشار بدیم تا تمام لامپ ها خامو ش بشن
و اون خونه هارو هم به صورت سطر فلان سطون بهمان چاپ کنید
اولویت از چپ به راست و از بالا به پایین است
===========================
خب این از سوال های من
=====================
یکی سوال بذاره لطفا
- ارسال ها
- 143
- لایک ها
- 79
- امتیاز
- 0
پاسخ : آمادگی برای مرحله ۳
سوال بعدی : در ایران باستان اعداد 4 و 7 اعداد خوش شانس به حساب می آمدند و به عددی که تنها از 4و 7 تشکیل می شد , عدد خوش یمن می گفتند .
به عنوان مثال , 5 عدد خوش یمن اول به صورت رو به رو هستند : 4 و 7 و 44و 47 و 74
برنامه ای بنویسید که k امین عدد خوش یمن را چاپ کند .
محدودیت : k بین 1 و 1000 * 1000 * 1000 می باشد .
سوال بعدی : در ایران باستان اعداد 4 و 7 اعداد خوش شانس به حساب می آمدند و به عددی که تنها از 4و 7 تشکیل می شد , عدد خوش یمن می گفتند .
به عنوان مثال , 5 عدد خوش یمن اول به صورت رو به رو هستند : 4 و 7 و 44و 47 و 74
برنامه ای بنویسید که k امین عدد خوش یمن را چاپ کند .
محدودیت : k بین 1 و 1000 * 1000 * 1000 می باشد .
پاسخ : آمادگی برای مرحله ۳
الگوریتمم رو می گم اگه درسته بگید کدشو بزنم :
یه متغیر مثل t تعریف می کنیم و هر دفعه با توان های 2(2و4و8و...) جمعش می کنیم هر وقت از k بیشتر شد اون توانی که بیشتر شد رو i در نظر می گیریم و پس عددمون i-1 رقم داره حالا با تولید جایگشت های 7و4 ، i رقمی عدد مورد نظر رو پیدا می کنیم (که درواقع
اُمین عدد i رقمی هست....)
درسته؟!
الگوریتمم رو می گم اگه درسته بگید کدشو بزنم :
یه متغیر مثل t تعریف می کنیم و هر دفعه با توان های 2(2و4و8و...) جمعش می کنیم هر وقت از k بیشتر شد اون توانی که بیشتر شد رو i در نظر می گیریم و پس عددمون i-1 رقم داره حالا با تولید جایگشت های 7و4 ، i رقمی عدد مورد نظر رو پیدا می کنیم (که درواقع
درسته؟!
آخرین ویرایش توسط مدیر