مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

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

طبقه بندی موضوعی
آخرین مطالب
پربیننده ترین مطالب
آخرین نظرات

591 - Box of Bricks

شنبه, ۱۰ دی ۱۳۹۰، ۱۱:۳۱ ب.ظ

نویسنده : سیّد علیرضا خوش قلب

591 - Box of Bricks

محدودیت زمانی : 3 ثانیه

جعبه آجر ها

باب کوچولو بازی کردن با جعبه آجر ها را دوست دارد. او آجر ها را روی یکدیگر قرار می دهد و ستون هایی با ارتفاع های متفاوت درست می کند. به خواهرش می گوید:"نگاه کن! من دیوار درست کردم!"  ولی خواهرش می گوید : "تو باید همه ستون ها را هم ارتفاع کنی تا بشود یک دیوار واقعی" بعد از کمی تامل باب فهمید خواهرش درست می گوید. حال او باید همه را چک می کرد که ارتفاعشان یک اندازه ثابت باشد. اما از آنجایی که او تنبل است می خواهد بتواند همه را با کمترین تعداد جابجا کردن آجر هم ارتفاع کند.

آیا شما می توانید به او کمک کنید؟

 

ورودی

ورودی شامل مجموعه های مجزا است. برای هر مجموعه ابتدا N  تعداد ستون هایی که باب ساخته می آید سپس در N خط بعد ارتفاع هر ستون hi که هر 1 واحد به معنای 1 آجر است. 0<n<51 , 0<hi<101

نکته : کل تعداد آجرها بر n بخش پذیر است. بنابراین می توان آنها را طوری جابجا کرد که همگی هم ارتفاع بشوند.

0 نشان دهنده پایان مجموعه هاست.

خروجی

برای هر مجموعه ابتدا شماره مجموعه را چاپ کنید سپس همانطور که در نمونه قابل مشاهده است خطی را با این عبارت چاپ کنید.

"The minimum number of moves is k. "  که در واقع  k کمترین تعداد جابجایی است که برای یکسان شدن ارتفاع نیاز است.

در آخر هر مجموعه یک خط خالی چاپ کند

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

 

ورودی نمونه

6

5  2  4  1  7  5

0

خروجی نمونه

Set #1
The minimum number of moves is 5.

برای دیدن اصل سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=532

 

برای دریافت فایل PDF سوال به زبان انگلیسی به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/external/5/591.pdf

 

برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:

دریافت فایل

عنوان فایل:Box of Bricks-591

 

 

 

موافقین ۱ مخالفین ۰ ۹۰/۱۰/۱۰
سیّد پارسا میرطاهری

نظرات  (۰)

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

ارسال نظر

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