==>( مارتن برنامه نویسی 90 ! )<==
- شروع کننده موضوع rezashiri
- تاریخ شروع
- برچسپ ها 1390 backtrack irysc.com اعداد المپیاد المپیاد کامپیوتر باشگاه دانش پژوهان جوان باقیمانده برنامه نویسی دانش پژوهان سایت المپیاد سوال عدد اول عدد طبیعی ماراتن مرحله 3 مسابقه نقطه نوید جلال منش کامپیوتر
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
OLYMPIAD خودت حلش کردی؟
من کدش رو دارم ولی اینو چند ماه پیش حل کردم یادم نیست چیکار کردم؟!
===========
این مسابقه در حال برگزاری اگه دوست داشتین سوالاشو ترجمه کنیم اینحا بذاریم حل کنیم؟! (9 روزم وقت داره!)
OLYMPIAD خودت حلش کردی؟
من کدش رو دارم ولی اینو چند ماه پیش حل کردم یادم نیست چیکار کردم؟!
===========
این مسابقه در حال برگزاری اگه دوست داشتین سوالاشو ترجمه کنیم اینحا بذاریم حل کنیم؟! (9 روزم وقت داره!)
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
نه :58::159:
فعلا یه دونه از این سوال های بدیهی Codechef رو ترجمه میکنم :
Count of Maximum
اول یه t میده که تعداد تست هاست . بعدش به ازای هر تست یه n میده که بعدش باید n تا عدد وارد کنیم .... حالا باید به ازای هر تست اول عددی رو چاپ کنیم که بیشترین تکرار رو توی دنباله داشته ( و اگر هم چند تا بودن کوچکترین رو چاپ کنه) و بعدش هم تعداد تکرار رو چاپ کنه
T <= 100 , 1 <= N <= 100 and for all i in [1..N] : 1 <= A <= 10000
[HR][/HR]
Lucky Long
به یه عدد خوب میگیم اگه ارقامش فقط از 4 و 7 ساخته شده باشند.
ما میتونیم چند تا عمل روی عدد N انجام بدیم : (واقعا نمیدونم هدفش از این چیزای اضافی چیه!!!!)
1) به عددمون 1 واحد اضافه کنیم
2) یک رقم رو با یک عدد غیر صفر جایگزین کنیم
3) به اول عددمون یک عدد غیر صفر اضافه کنیم !!!!!!!!!!!!!!!!!
حالا t رو میده که تعداد تست هاست و به ازای هر تست هم یک عدد میده و شما باید مینیمم تعداد عمل هایی که باید روی عدد مورد نظر انجام بدید تا به یک عدد خوب تبدیل بشه رو بدید .
Constraints
T ≤ 10
N < 10[SUP]100000[/SUP]
نه :58::159:
فعلا یه دونه از این سوال های بدیهی Codechef رو ترجمه میکنم :
Count of Maximum
اول یه t میده که تعداد تست هاست . بعدش به ازای هر تست یه n میده که بعدش باید n تا عدد وارد کنیم .... حالا باید به ازای هر تست اول عددی رو چاپ کنیم که بیشترین تکرار رو توی دنباله داشته ( و اگر هم چند تا بودن کوچکترین رو چاپ کنه) و بعدش هم تعداد تکرار رو چاپ کنه
T <= 100 , 1 <= N <= 100 and for all i in [1..N] : 1 <= A <= 10000
[HR][/HR]
Lucky Long
به یه عدد خوب میگیم اگه ارقامش فقط از 4 و 7 ساخته شده باشند.
ما میتونیم چند تا عمل روی عدد N انجام بدیم : (واقعا نمیدونم هدفش از این چیزای اضافی چیه!!!!)
1) به عددمون 1 واحد اضافه کنیم
2) یک رقم رو با یک عدد غیر صفر جایگزین کنیم
3) به اول عددمون یک عدد غیر صفر اضافه کنیم !!!!!!!!!!!!!!!!!
حالا t رو میده که تعداد تست هاست و به ازای هر تست هم یک عدد میده و شما باید مینیمم تعداد عمل هایی که باید روی عدد مورد نظر انجام بدید تا به یک عدد خوب تبدیل بشه رو بدید .
Constraints
T ≤ 10
N < 10[SUP]100000[/SUP]
آخرین ویرایش توسط مدیر
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
کد من برای سوال Word Counting
سوال بعدی!
=============
ترجمه : شبیه سوال lucky long هست !
دو تا عدد lucky با تعداد ارقام برابر به ما می ده می گه باید باکمترین حرکات مجاز عدد اول رو به عدد دوم تبدیل کنیم!
حرکات مجاز :
1) یک رقم رو با مخالفش عوض کنیم(اگه 4 بود 7 ، اگه 7 بود 4ش کنیم)
2) دو تا رقم از عدد اول انتخاب و جابجاشون کنیم!
و در خروجی کمترین تعداد حرکت رو چاپ کنید!
کد من برای سوال Word Counting
سوال بعدی!
=============
ترجمه : شبیه سوال lucky long هست !
دو تا عدد lucky با تعداد ارقام برابر به ما می ده می گه باید باکمترین حرکات مجاز عدد اول رو به عدد دوم تبدیل کنیم!
حرکات مجاز :
1) یک رقم رو با مخالفش عوض کنیم(اگه 4 بود 7 ، اگه 7 بود 4ش کنیم)
2) دو تا رقم از عدد اول انتخاب و جابجاشون کنیم!
و در خروجی کمترین تعداد حرکت رو چاپ کنید!
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
نگاه کن:
الگوریتم من برای سوال lucky conversation اینه که اوّل میاد می بینه که تو اوّلین ورودی چند تا 4 بیشتر از دومین ورودی داره ( فرض کن تعداد چهار ها تو ورودی اوّل بیشتر مساوی ورودی دوم هست ، ورودی اول: a ، ورودی دوّم : b ) فرض کن k تا 4 بیشتر داشته باشه. بعد تا هنگامی که k>0 و یا i<a.size : اگه a=4 و b=7 بود ، a=7 می کنه و یکی از k کم می کنه و یکی به تعداد کل حرکت ها اضافه می کنه. بعدش هم فرض کن k برابر صفر شد. حالا از i=0 شروع می کنیم تا i<a.size و هروقت به i رسیدیم که a!=b 1 ( یک را برای این که درست بنویسه گذاشتم ) یدونه به p اضافه می کنه. و در نهایت تعداد کل را به علاوه نصف p می کنه.
اینم کد منه. ولی نمی دونم چرا تو قسمت اوّل که باید تفاضل 4 های ورودی اوّل با ورودی دوّم ( یا 7 ها را ) حساب کنه ، حساب نمی کنه. دی
کد
نگاه کن:
الگوریتم من برای سوال lucky conversation اینه که اوّل میاد می بینه که تو اوّلین ورودی چند تا 4 بیشتر از دومین ورودی داره ( فرض کن تعداد چهار ها تو ورودی اوّل بیشتر مساوی ورودی دوم هست ، ورودی اول: a ، ورودی دوّم : b ) فرض کن k تا 4 بیشتر داشته باشه. بعد تا هنگامی که k>0 و یا i<a.size : اگه a=4 و b=7 بود ، a=7 می کنه و یکی از k کم می کنه و یکی به تعداد کل حرکت ها اضافه می کنه. بعدش هم فرض کن k برابر صفر شد. حالا از i=0 شروع می کنیم تا i<a.size و هروقت به i رسیدیم که a!=b 1 ( یک را برای این که درست بنویسه گذاشتم ) یدونه به p اضافه می کنه. و در نهایت تعداد کل را به علاوه نصف p می کنه.
اینم کد منه. ولی نمی دونم چرا تو قسمت اوّل که باید تفاضل 4 های ورودی اوّل با ورودی دوّم ( یا 7 ها را ) حساب کنه ، حساب نمی کنه. دی
کد
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
اگه مشکل داشته باشه باید تو کامپایلر منم مشکل داشته باشه دیگه ( تازه من هم مثل سایت مدرسه از minGW c++ استفاده می کنم ) سوالش می گه که یه n می ده، باید n امین عدد خود متقارن رو پیدا کنیم ( خودمتقارن : از دو طرف یکی خونده بشه )
این سوال هستش:
این هم کد من : کد
اگه مشکل داشته باشه باید تو کامپایلر منم مشکل داشته باشه دیگه ( تازه من هم مثل سایت مدرسه از minGW c++ استفاده می کنم ) سوالش می گه که یه n می ده، باید n امین عدد خود متقارن رو پیدا کنیم ( خودمتقارن : از دو طرف یکی خونده بشه )
این سوال هستش:
این هم کد من : کد