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

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

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

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

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

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

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

384 - Slurpys

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

پنجمین سوال ضمن تشکر از آقای رضی زاده!:

 

384 - Slurpys

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

توضیح سوال

یک رشته از حروف "Slump" است اگر خواص زیر را دارا باشد:

1.         اولین حرف آن D یا E باشد

2.         بعد از حرف اول یک یا چند F آمده باشد.
3.            بعد از یک یا چند F یک رشته ی با خواص "Slump" یا یک حرف G آمده باشد که پایان دهنده ی رشته است. مثلاً DFFEFFFG یک رشته ی "Slump"

است، زیرا اولین حرف آن D است و سپس دو تا F آمده و پس از آن رشته ی EFFFG آمده که یک رشته ی "Slump" است و پایان بخش رشته است.

4.         هیچ رشته ی دیگری به غیر از خواص بالا "Slump" نیست.

 

یک رشته از حروف"Slimp " است اگر خواص زیر را دارا باشد :

1.         اولین حرف آن A باشد.

2.         اگر یک رشته ی دو حرفی "Slimp " باشد، حتماً دومین (آخرین) حرف آن H است.

3.         اگر دو حرفی نبود، یکی از دو رشته ی زیر است:

الف)       بعد از حرف A یک حرف B آمده و بعد از آن یک رشته با خواص "Slimp " آمده و بعد از آن یک C آمده است.

ب)        بعد از حرف A یک حرف یک رشته با خواص "Slump" آمده و بعد از آن یک C آمده است.

4.         هیچ رشته ی دیگری به غیر از خواص بالا "Slimp " نیست.

 

یک رشته از حروف "Slurpy " است اگر از یک رشته ی "Slimp " که در ادامه ی آن یک رشته ی "Slump" آمده باشد، تشکیل شده باشد.

مثال:

 Slump: DFG, EFG, DFFFFFG, DFDFDFDFG, DFEFFFFFG هستند

 Slump: DFEFF, DFAHG, DEFG, DG, EFFFFDG نیستند

 Slimp : AH, ABAHC, ABABAHCC, ADFGC, ADFFFFGC, ABAEFGCC, ADFDFGC هستند

 Slimp : ABC, ABAH, DFGC, ABABAHC, ADGC نیستند

 Slurpy : AHDFG, ADFGCDFFFFFFG, ABAEFGCCDFEFFFFFG هستند

 Slurpy : AHDFGA, DFGAH, ABABCC نیستند

ورودی

در خط اول عدد n آمده که نشان دهنده ی تعداد جملات ورودی است. سپس n خط و در هر خط یک جمله که طول آن بزرگتر از صفر و کوچکتر از 81 است آمده است. جملات فقط از حروف بزرگ A, B, C, D, E, F, G, H تشکیل شده اند.

خروجی

در خط اول خروجی عبارت SLURPYS OUTPUT را چاپ کنید. سپس برای هر جمله از ورودی اگر جمله " Slurpy " بود، باید Yes و در غیر اینصورت No بنویسید و در انتها هم در یک خط عبارت END OF OUTPUT را چاپ کنید

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

ورودی نمونه

2

AHDFG

DFGAH

خروجی نمونه

SLURPYS OUTPUT

YES

NO

END OF OUTPUT

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

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

 

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

http://uva.onlinejudge.org/external/3/384.pdf
 

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

دریافت فایل
عنوان فایل:384-Slurpys

 

 

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

نظرات  (۰)

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

ارسال نظر

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