لینک سوال :
مفهوم سوال :
این سوال یه اندازه جدید برای رشته ها تعریف کرده ، این اندازه بر حسب '.' محاسبه میشه .
سوال به ما یه رشته و یه اندازه میده و می خواد که ما طوری تغییر بدیم که طول اون برابر طول مورد نظر باشه .
برای این کار می تونیم بین حروف و یا بین کلمات '.' اضافه کنیم ، همچنین طول متناظر با هر حرف به ما داده شده .
یه شرط هم وجود داره که میگه ، تعداد '.' های بین کلمات باید حداقل سه برابر فاصله بین حروف باشه .
حل :
لینک سوال :
مفهوم سوال :
سوال یه سری رشته میده که فقط شامل 0 و 1 و * هستش .
حالا میگه می تونیم به صورت دلخواه به جای * ، 0 یا 1 بزاریم ، حالا بیشترین تعداد رشته های متمایز که می تونیم بسازیم رو می خواد .
حل :
لینک سوال :
UVA - 551 - Nesting a Bunch of Brackets
مفهوم سوال :
این سوال یه رشته میده که توش یه تعداد براکت باز و بسته وجود داره ، حالا می خواد ببینه رشته از نظر محل قرار گیری براکت ها درست هست یا نه ، اگر درست نبود اولین محلی که باعث شده رشته غلط باشه رو می خواد .
حل :
لینک سوال :
مفهوم سوال :
سوال یه برنامه کامل به زبان پاسکال میده و می خواد تعداد کلمات(unit) استفاده شده در برنامه رو باتوجه به شرایط مطرح شده در متن سوال بدست بیارید .
حل :
لینک سوال :
مفهوم سوال :
سوال میگه یه hash function داریم که میاد یه کلمه می گیره و بوسیله یه عدد ثابت C به یه عدد صحیح می بره .
سوال میگه برای یه جمله دلخواه که میده ، کوچکترین مقدار C رو بدست بیارید که بعد از hash ، هیچ دو تا کلمه ای به یه عدد hash نشده باشن .
حل :
لینک سوال :
UVA - 187 - Transaction Processing
مفهوم سوال :
سوال اطلاعات مربوط به تراکنش های یه فروشگاه رو میده و می خواد برای هر دسته از تراکنش ها چک کنید که balance هست یا نه ، اگر نبود تو خروجی مشخص کنیدش و یه تراکنش جدید بسازید که این دسته تراکنش balance بشه .
حل :
لینک سوال :
ترجمه سوال :
سوال میگه که یه عدد اعشاری R و یه عدد صحیح n میده و مقدار دقیق R^n می خواد .
حل
