ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

553 - Simply proportion

جمعه, ۲ تیر ۱۳۹۱، ۰۲:۴۳ ق.ظ

لینک سوال :

UVA - 553 - Simply proportion


مفهوم سوال :

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

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

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

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


حل :

برای حل این سوال اول طول هر حرف رو از طول مورد نظر کم کنید .

فاصله بین کلمات رو نوع اول و فاصله بین حروف رو نوع دوم در نظر بگیرید .

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

بعد از این کار طول نوع دوم ها رو از طول کل کم کنید .

حالا کافیه این مقدار رو بین نوع اول ها تقسیم کنید .

حواستون باشه که سوال گفته ، اگه این مقدار به تعداد بخشپذیر نبود ، باقی مانده رو از آخر بین نوع اول ها تقسیم کنید .

موافقین ۰ مخالفین ۰ ۹۱/۰۴/۰۲
رضا حسینی آشتیانی UVA - 553 - Simply proportion

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی