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امین کسر دنباله است. چگونگی نشان دادن کسر بدین شکل می باشد؛ ابتدا صورت کسر نوشته شده، سپس یک اسلش آمده (/) و در آخر مخرج نوشته می شود. توجه داشته باشید که کسر نباید در حالت ساده شده باشد.

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

ورودی نمونه

خروجی نمونه

1/3

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

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=821

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

دریافت فایل
عنوان فایل:Cantor Fractions-880-En