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 ثانیه

موج مثلثی

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

ورودی و خروجی

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

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

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

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

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

UVa Online Judge

 

یکی از معتبر ترین و معروف ترین سایت های Online Judge ، سایت( UVa ( http://uva.onlinejudge.org است که وابسته به دانشگاه Valladolid اسپانیاست.این سایت که از زبان های برنامه نویسی ANSI C , Java, Pascal و  ++C پشتیبانی می کند، مجموعه بزرگی از سوالات برنامه نویسی از سرتاسر دنیا را پدید آورده است و قابلیت داوری آنلاین برنامه شما را دارد و می توانید با ثبت نام در این سایت با سوال های بسیاری آشنا شده و آن ها را حل کنید!

در این وبلاگ نیز اغلب سوال های خوب این سایت را همراه با ترجمه قرار می دهیم تا با هم گام به گام جلو بریم.