102 - Coprimes

لینک سوال

مفهوم سوال :

این سوال به عنوان ورودی یه عدد طبیعی n < 10000 میده و از ما تعداد اعداد طبیعی کوچکتر یا مساوی n که نسبت به n اول هستن رو بدست بیاریم .

دو عدد رو نسبت به هم اول میگیم ، اگه ب.م.م اعداد 1 باشه .

حل: 

100 - A+B

لینک سوال

مفهوم سوال :

سوال دو عدد طبیعی رو به عنوان ورودی میده و از ما مجموعشون رو به عنوان خروجی می خواد .

حل: 

درخواست اضافه کردن مطلب

سلام

اگر مطلب خاصی هست که به نظرتون باید تو وبلاگ باشه ، همین جا اعلام کنید تا سریعا رسیدگی بشه .

درخواست حل سوال

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

درخواست شما باید شامل شماره یا اسم سوال و اسم سایت مورد نظر باشه .

553 - Simply proportion

لینک سوال :

UVA - 553 - Simply proportion

مفهوم سوال :

این سوال یه اندازه جدید برای رشته ها تعریف کرده ، این اندازه بر حسب '.' محاسبه میشه .

سوال به ما یه رشته و یه اندازه میده و می خواد که ما طوری تغییر بدیم که طول اون برابر طول مورد نظر باشه .

برای این کار می تونیم بین حروف و یا بین کلمات '.' اضافه کنیم ، همچنین طول متناظر با هر حرف به ما داده شده .

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

حل :

552 - Filling the Gaps

لینک سوال :

UVA - 552 - Filling the Gaps

مفهوم سوال :

سوال یه سری رشته میده که فقط شامل 0 و 1 و * هستش .

حالا میگه می تونیم به صورت دلخواه به جای * ، 0 یا 1 بزاریم ، حالا بیشترین تعداد رشته های متمایز که می تونیم بسازیم رو می خواد .

حل :

سلام

این وبلاگ قراره شامل چهار بخش زیر باشه .

بخش اول ، راهنمایی های من برای سوالاتی که از سایت های UVa و CodeForces و SGU حل کردم .

چون فکر می کنم داشتن solution مغز شما رو تنبل می کنه و همچنین تا حد زیادی خلاقیت شما رو از بین می بره ، source ها رو نمی زارم . اگه کسی برای سوال خاصی solution من رو بخواد می تونه به من E-mail بزنه ، تا source رو بهش بدم .

بخش دوم ، آموزش یه سری از الگوریتم ها و تکنیک های برنامه نویسی که برای حل سوالات ACM به درد می خورن .

بخش سوم ، درخواست حل سوال یا سوالاتی هست که بهشون فکر کردید ولی ایده ای برای حل اونها ندارید یا سوالاتی که می تونه بار آموزشی داشته باشه رو اینجا مطرح کنید تا بررسی بشه .

بخش چهارم ، درخواست ارائه درسنامه برای موضوعی خاص هستش . اگه کسی مطلب خوبی داره می تونه به من E-mail کنه تا با اسم خودش تو وبلاگ قرار بدم .

ایمیل من

[e-mail]

امیدوارم که مطالب این وبلاگ مفید واقع بشه .

551 - Nesting a Bunch of Brackets

لینک سوال :

UVA - 551 - Nesting a Bunch of Brackets

مفهوم سوال :

این سوال یه رشته میده که توش یه تعداد براکت باز و بسته وجود داره ، حالا می خواد ببینه رشته از نظر محل قرار گیری براکت ها درست هست یا نه ، اگر درست نبود اولین محلی که باعث شده رشته غلط باشه رو می خواد .

حل :

189 - Pascal Program Lengths

لینک سوال :

189 - Pascal Program Lengths

مفهوم سوال :

سوال یه برنامه کامل به زبان پاسکال میده و می خواد تعداد کلمات(unit) استفاده شده در برنامه رو باتوجه به شرایط مطرح شده در متن سوال بدست بیارید .

حل :

188 - Perfect Hash

لینک سوال :

UVA - 188 - Perfect Hash

مفهوم سوال :

سوال میگه یه hash function داریم که میاد یه کلمه می گیره و بوسیله یه عدد ثابت C به یه عدد صحیح می بره .

سوال میگه برای یه جمله دلخواه که میده ، کوچکترین مقدار C رو بدست بیارید که بعد از hash ، هیچ دو تا کلمه ای به یه عدد hash نشده باشن .

حل :