سوالات تمرینی 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

 

ثبت نام در دوره آمادگی مسابقات برنامه نویسی ACM

این دوره برای ایجاد همکاری بین دانشجویان و کمک کردن برای همکاری بهتر میان دانشجویان است.

مسابقات دانشگاه شریف انتخابی مسابقات جهانی معتبرترین رویداد برنامه نویسی جهان است.

شرایط ثبت نام :

1. آشنایی کامل با سرفصل های ساختمان داده ها

2. آشنایی با زبان ++C

3.ورودی 89 به بعد

برای ثبت نام اطلاعات زیر را ایمیل کنید :

1. نام و نام خانوادگی

2. سال ورود

3.اطلاعات تماس

E-mail : [e-mail]

برای هماهنگی با شماره تلفن [phone] تماس بگیرید.