المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:عملی:سوال ۶

ماشین حسابی برای اعداد کسری

ماشین حسابی چهار عمل اصلی را بر اعداد کسری انجام می‌دهد. شما باید عمل این ماشین حساب را شبیه‌سازی کنید به این صورت که یک عمل $(*,/,+,-)$ و دو کسر داده می‌شود و برنامه شما باید عمل مورد نظر را بر کسرها انجام دهد و نتیجه را به صورت کسری ساده شده در آورد.

ورودی مانند $1/2+3/8$ است و خروجی به صورت $7/8$ خواهد بود. $(\frac{1}{2} +\frac{3}{8}=\frac{7}{8})$ همه‌ی اعداد ورودی اعداد صحیح و بین ۱۰۰۰ و -۱۰۰۰ هستند و در فایل ورودی هیچ فاصله‌ای بین اعداد و / (خط کسری) وجود ندارد و دقیقا یک فاصله قبل و یک فاصله بعد از هر عملگر $(+,*,-,/)$ وجود دارد.

ورودي

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

خروجي

فایل خروجی شامل $n$‌ سطر است که در هر سطر نتیجه عبارت معادل در فایل ورودی به صورت کسری آمده است این کسر باید ساده شده باشد. در خروجی صفر را با $0/1$ نشان دهید. ضمنا در خروجی، اعداد منفی با علامت منفی در صورت کسر مشخص می‌شوند.

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
5
3/12 - 4/8
3/4 - 12/16
1/2 + -4/3
1/2 * 10/5
5/6 / -3/-4
‎-1/4
0/1
-5/6
1/1
10/9‎

ابزار صفحه