سوالات تمرینی 3

 Parentheses Balance

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

 

تعادل کمان ها

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

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

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

 

ورودی

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

 

خروجی

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

 

 

ورودی نمونه

3

([])

(([()])))

([()[]()])()

 

خروجی نمونه

Yes

No

Yes

 

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

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

سوالات تمرینی 2

 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]

 

 

ورودی نمونه

2

1

5

3

5

خروجی نمونه

Case 1: 9

Case 2: 8

 

 

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

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

 

سوالات تمرینی

 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 است.

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

 

 

ورودی نمونه

4

 

01/01/2007

10/02/2007

 

09/06/2007

28/02/1871

 

12/11/2007

01/01/1984

 

28/02/2005

29/02/2004

 

خروجی نمونه

Case #1: Invalid birth date

Case #2: Check birth date

Case #3: 23

Case #4: 0

 

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

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

 

سوال 9 ACM

سوال 6 ACM

سوال 5 ACM

شرح تمرین

در این برنامه میخواهیم موقعیت یک روبات را بعد از انجام چند حرکت در یک دنیای دو بعدی پیدا کنیم.

 

روبات در یک صفحه دو بعدی با ابعاد m سطر و n ستون قرار دارد (مقادیر m و n از ورودی دریافت می شود). مختصات گوشه بالا سمت چپ صفحه، معادل (1,1) در نظر گرفته می شود و در نتیجه مختصات گوشه پایین و سمت راست صفحه معادل (m, n) خواهد بود.

موقعیت روبات در شروع حرکت در سطر a و ستون b است (a, b).

حرکات مجاز روبات، حرکت به بالا(Up)، پایین(Down)، راست(Right) و چپ(Left) است.

 

حرکت به بالا(Up): در این حرکت، روبات به سطر بالایی می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (u-1, v) قرار خواهد گرفت.

حرکت به پایین(Down): در این حرکت، روبات به سطر پایینی می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (u+1, v) قرار خواهد گرفت.

حرکت به راست(Right): در این حرکت، روبات به ستون سمت راست می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (u, v+1) قرار خواهد گرفت.

حرکت به چپ(Left): در این حرکت، روبات به ستون سمت چپ می رود. به عنوان مثال اگر روبات در موقعیت (u, v) باشد، بعد از این حرکت در موقعیت (1-u, v) قرار خواهد گرفت.

 

ضمنا از آنجا که ابعاد صفحه مورد نظر محدود است، در صورتی که روبات از صفحه خارج شود، برای همیشه گم خواهد شد! بدیهی است که بعد از گم شدن روبات، هیچ فرمان دیگری از طرف روبات پذیرفته نخواهد شد.

 

ورودی برنامه

در خط اول ورودی تعداد سطرهای صفحه(m) و در خط دوم تعداد ستونهای صفحه(n) وجود دارد. 

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

در ادامه به ازای هر دفعه انجام شبیه سازی(t) اطلاعات زیر قرار دارند.

در خط بعدی سطر شروع حرکت روبات (a) و در خط بعد از آن ستون شروع حرکت روبات (b) قرار دارد. در ادامه تعداد دستورات داده شده به روبات در این آزمایش (n) در یک سطر آمده است. در نهایت در n خط، دستورات این آزمایش (شامل Up و Down و Right و Left) آمده است به طوری که در هر خط یک دستور نوشته شده است.

 

خروجی برنامه

به ازای هر دفعه انجام شبیه سازی(t) در خروجی یک خط چاپ می شود که نمایش دهنده موقعیت نهایی روبات است. در این خط به ترتیب سطر و ستون روبات قرار می گیرد. همچنین در صورتی که روبات گم شده باشد، در خروجی به جای مختصات روبات، تنها عبارت LOST چاپ می شود.

 

نمونه ورودی برنامه

4
5
2
3
4
6
Up
Up
Up
Down
Right
Down
1
1
3
Down
Right
Right

نمونه خروجی برنامه

Lost
2 3
 

 

سوال 3 ACM

توضیح : این سوال صرفا برای آزمایش شما می باشد و نیاز به جواب گیری قطعی نیس

سوال 2 ACM

شرح تمرین:
در این تمرین میخواهیم یک عدد را به عوامل اول تجزیه کنیم و به صورت حاصلضرب این عوامل نشان دهیم. به عنوان مثال عدد 126 را میتوان به صورت حاصلضرب عوامل اول آن به صورت 7*3*3*2 نوشت.

ورودی:
ورودی شامل چندین خط است که در هر خط یک عدد بزرگتر از 1 قرار دارد. در خط آخر عدد 0 (به معنی خاتمه اعداد) قرار دارد.

خروجی:
به ازای هر ورودی (بجز عدد 0 آخر)، در خروجی یک خط چاپ می شود که عدد را به صورت حاصل ضرب عوامل اول آن نشان می دهد. در این خط ابتدا خود عدد به همراه یک علامت مساوی (=) و در ادامه عبارت نشاندهنده حاصلضرب عوامل اول چاپ می شود. دقت کنید که این اعداد حتما باید به صورت صعودی مرتب شده باشند و با علامت ضرب (*) از هم جدا شده باشند. ضمنا در این خط هیچ علامت فاصله (یا space) وجود ندارد.

نمونه ورودی:

126
12
99
0

نمونه خروجی:

126=2*3*3*7
12=2*2*3
99=3*3*11

 

دوستان لطفا سوالات خود را در قسمت نظرات بپرسید

کد های خود را هم برای من ایمیل کنید

با تشکر

سوال اول ACM

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

امتیاز هر تیم به شرح زیر محاسبه می شود:

• برد = 3 امتیاز
• مساوی = 1 امتیاز برای هر تیم
• باخت = 0 امتیاز

ورودی:
در خط اول ورودی تعداد تیم ها (حداقل 2 تیم و حداکثر 10 تیم) و در خط بعدی تعداد بازی های انجام شده بین تیم ها در لیگ قرار دارد. در ادامه به ازای هر بازی یک خط در ورودی وجود دارد که نتیجه آن بازی را نشان می دهد. به ازای هر بازی به ترتیب شماره تیم اول، تعداد گل زده تیم اول، شماره تیم دوم، تعداد گل زده تیم دوم قرار دارد.
در این تمرین نیازی به بررسی ورودی برای صحت اطلاعات ورودی مانند تعداد بازی های انجام شده نیست.

خروجی:
در خروجی به ازای هر تیم، یک خط اطلاعات چاپ می شود که به ترتیب شامل عبارت Team به همراه شماره تیم (از شماره 1 شروع می شود) و در ادامه یک علامت دو نقطه (:) به همراه یک فاصله و در نهایت امتیاز نهایی آن تیم قرار دارد.

نمونه ورودی:

4
5
1 2 2 3
3 0 4 0
1 1 3 0
4 1 2 2
4 1 2 0

نمونه خروجی:

Team1: 3
Team2: 6
Team3: 1
Team4: 4

 

دوستان لطفا سوالات خود را در قسمت نظرات بپرسید

کد های خود را هم برای من ایمیل کنید

با تشکر