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 پشتیبانی می کند، مجموعه بزرگی از سوالات برنامه نویسی از سرتاسر دنیا را پدید آورده است و قابلیت داوری آنلاین برنامه شما را دارد و می توانید با ثبت نام در این سایت با سوال های بسیاری آشنا شده و آن ها را حل کنید!

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

 

                            

اهداف ما

به نام آرام بخش دل ها...

 

با سلام

به این وبلاگ خوش آمدید

این درگاه اینترنتی برای ترجمه و گذاشته شدن سوالات سایت هایی مثل UVa و ... به زبان فارسی است که امیدواریم بتواند به برنامه نویسانی که قصد تمرین  دارند و دنبال مسئله های خوب هستند، کمک کند.شاید شما هم ترجیح بدید که وقتی رو که صرف ترجمه ی سوال های برنامه نویسی می کنید رو به فکر کردن در مورد سوال بپردازید و هدف ما هم جمع آوری مجموعه ای از این سوالات به زبان فارسی است!

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

به امید موفقیت روز افزون