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 را چاپ کنید

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

880 - Cantor Fractions

 

و سوال چهام...:

880 - Cantor Fractions

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

کسرهای کانتور

گرافی به شکل زیر وجود دارد که مبدا حرکت آن مختصات 1 - 1 و شکل حرکت آن قطری می باشد. یعنی از نقطه ی 1 - 1 به نقطه ی 2 - 1 رفته و از آن جا یک قطر را کامل می کند و به سر قطر دیگر می رود؛ به عبارت دیگر از نقطه ی 2 - 1 به نقطه ی 1 - 2 و از آن جا به مختصات 3 - 1 می رود. سپس با گذشتن از نقاط 2 - 2 و 1 - 3 این روند ادامه پیذا می کند.

(توجه شود که در مختصات دهی بالا، عدد نخست مختصات عمودی و عدد دوم مختصات افقی نقاط است)

 

                                                                               

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

                       

                                …

شما باید iامین کسر این دنباله را پیدا کنید

 

ورودی

ورودی شامل یک عدد صحیح مثبت (i) است .

 

خروجی

خروجی در یک خط آمده که همان iامین کسر دنباله است. چگونگی نشان دادن کسر بدین شکل می باشد؛ ابتدا صورت کسر نوشته شده، سپس یک اسلش آمده (/) و در آخر مخرج نوشته می شود. توجه داشته باشید که کسر نباید در حالت ساده شده باشد.

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

496 - Simply Subsets

این هم از سومین سوال:

 

496 - Simply Subsets

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

زیرمجموعه ها      

در این سوال شما باید با ورودی گرفتن چند جفت مجموعه وضعیت هر دو مجموعه نسبت به هم را تعیین کنید.

ورودی و خروجی

ورودی از تعدادی تست تشکیل شده است. هر تست دو خط است که در هر خط تعدادی عدد صحیح متفاوت نوشته شده است، خط اول هر تست اعضای مجموعه­ی A و خط دوم اعضای مجموعه­ی B است. شما باید رابطه این دو مجموعه را بر اساس یکی از جملات زیر مشخص کنید.

• A is a proper subset of B

A         زیرمجموعه سره­ی B است (یعنی به هم مساوی نیستند)

• B is a proper subset of A

B         زیرمجموعه سره­ی A است (یعنی به هم مساوی نیستند)

• A equals B

A         و B مساوی هستند

• A and B are disjoint

A         و B کاملاً مجزا از هم هستند (هیچ عضو مشترکی ندارند)

• I'm confused!

       من گیج شدم! (بقیه حالت ها به غیر از حالات بالا)

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

382-Perfection

با سلام

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

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

 

382 - Perfection

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

عدد کامل

بنابر مقاله تئوری اعداد در سال 1994 توسط مایکروسافت اینکارتا در صورتی که اعداد a، b و c اعداد صحیح باشند و a مساوی باشد با b ضربدر c ، می گوییم a مضرب b یا c است و b یا c مقسوم علیه a هستند.عدد کامل به عدد مثبتی می گوییم که با مجموع همه مقسوم علیه های مثبت کوچکتر از خودش مساوی باشد. برای مثال:

6 = 1+2+3

28 = 1+2+4+7+14

 عدد مثبتی که کامل نباید شامل دو حالت زیر می شود:

مجموع مقسوم علیه های کوچکتر از خودش از خودش کمتر می شود(مانند 9): deficient

مجموع مقسوم علیه های کوچکتر از خودش از خودش بیشتر می شود(مانند 12):  abundant

مسئله:

عددی به شما داده می شود، بگوید کدام یک از حالت ها است (perfect, abundant, deficient.)

ورودی:

یک لیست از N عدد مثبت کوچکتر یا مساوی 60000 ،( 1 < N < 100 ).  عدد 0 به معنای پایان ورودی هاست.

خروجی:

خط اول خروجی باید عبارت PERFECTION OUTPUT باشد. N خط بعد هر کدام دارای یک عدد و وضعیت آن است (به نمونه دقت شود). رقم یکان اعداد باید پنجمین فضای کاراکتری باشد. و در آخر هم چاپ کند : END OF OUTPUT

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

488-Triangle Wave

اولین سوال ترجمه شد!

 

 

488 - Triangle Wave

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

موج مثلثی

در این سوال شما باید برای هر جفت دامنه و فرکانس مشخص شده موج مثلثی شکل مربوط به آن را تولید کنید.

ورودی و خروجی

ورودی با یک عدد صحیح مثبت در یک خط که نماینده ی تعداد تست ها است، آغاز می شود و در ادامه برای هر یک به شکلی که در پایین توضیح داده شده است عمل می کنیم.این خط با یک خط خالی ادامه پیدا می کند، و بین هر دو ورودی متوالی نیز یک خط خالی وجود دارد.

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

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

نکته : پس از هر موج جدا یک خط خالی وجود دارد، به جز آخرین موج.

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