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

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

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

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

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

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

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

به نام آرام بخش دل ها...

 

با سلام

به این وبلاگ خوش آمدید

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

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

به امید موفقیت روز افزون

 

۱۱ نظر موافقین ۳ مخالفین ۰ ۰۳ دی ۹۰ ، ۲۲:۱۴
سیّد پارسا میرطاهری

سلام!

دور دوم مسابقات برنامه نویسی بیان!

حتما شرکت کنید.

سایت مسابقه : http://contest.bayan.ir/

بلاگ مسابقه : http://contest.blog.ir/

۰ نظر موافقین ۲ مخالفین ۰ ۰۲ آبان ۹۱ ، ۲۳:۱۵
سیّد پارسا میرطاهری

 

سلام، پاییزتون مبارک!:)

 

مسئله 25 ام از سوال های UVa

در دسته سوالای آسان!

 

 

ترجمه از : امیر آذرمهر

 

10970 – Big Chocolate

 

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

 

شکلات بزرگ

 

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

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

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

وظیفه ی شما اینه که بهش بگید حداقل با چه تعدادی می تونه شکلات رو به قطعات ریز تبدیل کنه.

 

ورودی

ورودی از تعدادی خط تشکیل می شه در هر خط دو عدد صحیح به ترتیب نشان دهنده تعداد ردیف ها و سطون ها هستند. شما با ید تا وقتی ورودی بگیرید که با انتهای فایل رو به رو شود . اعداد از 300 بیشتر نیستند.

(لینک راهنما : http://acm-problems.blog.ir/1390/11/23/Input-Output)

 

خروجی

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

 

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

۴ نظر موافقین ۰ مخالفین ۰ ۰۳ مهر ۹۱ ، ۱۷:۵۸
سیّد پارسا میرطاهری

 

سلام، بعد از مدت ها، مسئله 24 ام از سوال های UVa

در دسته سوالای آسان!

و البته نویسنده جدید!;)

 

ترجمه از : امیر آذرمهر

10783 - Odd Sum

 

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

 

جمع فرد

یک محدوده [A,B] داده شده و وظیفه ی شما بدست آوردن مجموع تمامی اعداد صحیح فرد در این محدوده است. برای مثال جمع تمامی اعداد صحیح فرد محدوده ی  [3,9]، 24 =  3 + 5 + 7 + 9 است .

 

ورودی

خط اول T نشان دهنده ی تعداد تست هاست (1 < T < 100) .

هر تست شامل دو عدد صحیح A وB است (0 < A < B < 100) که باید در دو خط جدا باشد.

 

خروجی

برای هر تست شما باید یک خط خروجی بدهید کلمه ی "Case" + یک فاصله + شماره ی تست + علامت ":"  و یک فاصله + جمع اعداد فرد داخل محدوده ی [A, B]

 

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

۰ نظر موافقین ۰ مخالفین ۰ ۱۵ شهریور ۹۱ ، ۲۰:۳۶
سیّد پارسا میرطاهری

مسأله شماره23:

 

11219 - How old are you?

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

چند سالته؟

...

  • بفرمایید. این هم فرم ها.
  • ممنون. بذارید ببینم، چند سالتونه؟
  • 20، فراموشم کردم بنویسم؟
  • نه. این جا نوشته شما ماه دیگه به دنیا میاید. سال رو اشتباه نوشتید.
  • ... ببخشید!

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

 

 

ورودی

در خط اول تعداد تست ها T (1 ≤ T ≤ 200) می آید و هر یک از T خط بعد این چنین اند: تست با یک خط خالی آغاز می شود و سپس تاریخ فعلی و تاریخ تولد به ترتیب در دو خط می آیند. قالب تاریخ ها به صورت DD/MM/YYYY است. به طوری که DD روز، MM ماه و YYYY سال را نشان می دهند. همه ی تاریخ ها معتبر خواهند بود.

 

 

خروجی

خروجی از یک خط برای هر تست تشکیل شده است که هر یک چنین خواهند بود:

"Case #N: AGE" در حالی که N شماره تست است و AGE یکی از سه حالت زیر خواهد بود.

"Invalid birth date" : اگر سن غیر ممکن است.(در آینده متولد خواهد شد.)

"Check birth date" : اگر سن به دست آمده بیش از 130 است.

سن محاسبه شده به سال : در سایر موارد

 

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

۰ نظر موافقین ۱ مخالفین ۰ ۱۸ خرداد ۹۱ ، ۰۱:۲۹
سیّد پارسا میرطاهری

دومین سوال از CodeForces که سوال نخست مسابقه شماره 121 بود.

 

Codeforces Round #121 (Div. 2)

A. Funky Numbers

 

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

اعداد بد بو

اعداد مثلثی اعدادی به صورت به ازای یک عدد طبیعی برای k ، نمایش داده می شوند .

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

در این سوال برنامه شما باید تشخیص دهد که یک عدد بدبوست یا نه!

ورودی

ورودی عدد صحیح  n (1 ≤ n ≤ 109) را در بر می گیرد.

خروجی

اگر n عددی بدبوست، “Yes” را چاپ کنید و اگر این طور نیست، “No” را چاپ کنید.

 

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

۳ نظر موافقین ۰ مخالفین ۰ ۰۸ خرداد ۹۱ ، ۱۳:۳۸
سیّد پارسا میرطاهری

سلام!

می خواستیم سوال ها رو کمی دسته بندی کنیم و درجه سختیشون رو تعیین کنیم، علیرضا(خوش قلب) زحمتش رو کشید و یه صفحه ای رو در این مورد ساخت. ازین به بعد سوالات رو با تعیین درجه سختیشون این جا دسته بندی می کنیم. فعلا هم چند تا سوال رو اضافه کردیم!

با تشکر خیلی زیاد از علیرضا!

نشانی صفحه رو در زیر می بینید:

http://helli-3.ir/level.php

Level

۰ نظر موافقین ۰ مخالفین ۰ ۲۷ ارديبهشت ۹۱ ، ۲۲:۴۹
سیّد پارسا میرطاهری

سلام!

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

Codeforces Round #120 (Div. 2)

A. Vasya and the Bus

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

واسیا و اتوبوس

اتوبوسی در شهر برتون وجود دارد. مسافران این اتوبوس به دو دسته بزرگسالان و کودکان تقسیم می شوند و هر بزرگسال می تواند یکی از بچه هایش را رایگان سوار اتوبوس کند و بابت سایر بچه هایش پول بپردازد. به طور مثال بزرگسالی که k بچه دارد، k واحد پول می پردازد. یک واحد برای خودش و (k-1) واحد برای بچه هایش.

 همچنین می دانیم که در برتون هیچ بچه ای نمی­ تواند بدون یک سرپرست بزرگسال سوار اتوبوس شود.

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

ورودی

ورودی شامل یک خط است که دو عدد صحیح n و m (0 ≤ n, m ≤ 105)  را در بر می گیرد که به ترتیب نشان دهنده ی تعداد افراد بزرگسال و کودکان سوار اتوبوس اند.

خروجی

اگر سوار شدن n بزرگسال همراه با m کودک امکان پذیر بود، به ترتیب حداقل و حداکثر پولی که مسافران جمعا ممکن است پرداخت کنند را با یک فاصله چاپ کنید. اگر چنین چیزی ممکن نبود، واژه ی "Impossible" را چاپ کنید.

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

۰ نظر موافقین ۰ مخالفین ۰ ۲۷ ارديبهشت ۹۱ ، ۲۲:۳۹
سیّد پارسا میرطاهری

CodeForces

CodeForces یکی دیگر از سایت های مختص به برنامه نویسی است که پایه آن را روس ها تشکیل می دهند.

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

همچنین پس از مسابقه با ارسال پاسخ می توانید ورودی هایی که داور به برنامه می دهد، پاسخ برنامه خود و پاسخ صحیح را مشاهده کنید و اگر برنامه تان اشتباه بود، اشتباهش را متوجه شوید. این ویژگی خیلی به تمرین برای برنامه نویسی کمک می کند.

در زیر نشانی این سایت را مشاهده می کنید:

http://www.codeforces.com

 

سعی می کنیم ازین پس سوالاتی ازین سایت هم بذاریم و مسابقه ها رو هم اطلاع رسانی کنیم.

۰ نظر موافقین ۰ مخالفین ۰ ۲۷ ارديبهشت ۹۱ ، ۲۲:۳۸
سیّد پارسا میرطاهری

مسأله شماره22:

ترجمه از : سیّد پارسا میرطاهری

374 - Big Mod

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

باقی مانده بزرگ

در این سوال باید مقدار زیر را حساب کنید:

                                                                    displaymath25

 

همچنین باید برای مقادیر بزرگ برای  B ، P و M روش سریعی به کار ببرید. ( در این سوال با محدودیت زمانی سر و کار دارید!!!)

 

ورودی

در هر تست سه عدد صحیح B ، P و M در یک خط می آیند.  B و P ، اعداد صحیحی بین 0 و 2147483647 هستند و

M   عدد صحیحی بین 1 و 46340 است.

 

خروجی

در هر تست یک عدد صحیح که حاصل محاسبه است را چاپ کنید.

 

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

۱ نظر موافقین ۰ مخالفین ۰ ۱۵ فروردين ۹۱ ، ۱۷:۳۲
سیّد پارسا میرطاهری

سلام!نوروز

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

و اوّلین مسأله سال 1391 :

مسأله شماره 21:

ترجمه از : سیّد پارسا میرطاهری

673 - Parentheses Balance

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

 

تعادل کمان ها

رشته ای شامل   []و() به شما داده می­شود .این نوع رشته درست خوانده می­شود :

  1. اگر رشته ای خالی باشد
  2. اگر A و B درست هستند، AB نیز درست است
  3. اگر A درست است، (A) و [A] هم درست هستند

برنامه ای بنویسید که تعدادی از این نوع رشته را گرفته و درستی آن ها را بررسی کند. می­توانید فرض کنید که بیشترین طول رشته برابر با 128 است.

 

ورودی

ورودی شامل عدد صحیح n و دنباله ای از n رشته است. هر رشته در یک خط می­آید و از ()و [] ساخته شده است.

 

خروجی

دنباله ای از Yes و یا No که نشان دهنده درستی و یا نادرستی رشته هستند،  خروجی را شکل می­دهند.

 

 

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

۰ نظر موافقین ۰ مخالفین ۰ ۰۷ فروردين ۹۱ ، ۰۱:۳۱
سیّد پارسا میرطاهری