تبلیغات
انجمن علمی دانشجویی ACM دانشگاه خوارزمی تهران - چند نمونه سوال از ACM
 
انجمن علمی دانشجویی ACM دانشگاه خوارزمی تهران
                                                        
درباره وبلاگ


مدیر وبلاگ : ACM KHU
نویسندگان
نظرسنجی
به این مطالب چه امتیازی می‌دهید؟ دیدگاه خود را درباره این وبلاگ با ما درمیان بگذارید.







آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :
چهارشنبه 18 مرداد 1391 :: نویسنده : ACM KHU

1.مسئله بست اعشاری اعداد

همونطور که می دونید هر عدد به فرم کسری رو می شه به فرم اعشاری نوشت. اما بعضی کسرها فرم اعشاری نامتناهی دارن که اصطلاحا بهشون گفته می شه کسر با بسط متناوب (توجه داشته باشید که امکان نداره بسط اعشاری یه کسر غیرمتناوب باشه). حالا باید برنامه ای بنویسید که فرم کسری عدد رو دریافت کنه و فرم اعشاری رو چاپ کنه.

سطر اول فایل ورودی عدد n رو مشخص می کنه که تعداد ورودیهاست. n سطر بعدی رو n عدد کسری تشکیل می دن که صورت و مخرج اونها با فضای خالی از هم جدا شدن. توجه داشته باشید که قدرمطلق مقادیر صورت و مخرج بیشتر از ۶۰۰۰۰ نیست.

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

ورودی مسئله:


3

89 250

356 999

353 990


خروجی مسئله:

0.365

0.[365]

 

2.مسئله لیوان های وارونه

n لیوان رو میزی قرار دارن که تعدادی از اونها به صورت وارونه هستن. ما هر بار اجازه داریم وضعیت سه لیوان رو هم زمان عوض کنیم. یعنی اگه وارونه بودن درستشون کنیم و اگه درست بودن وارونه کنیم. شما باید برنامه ای بنویسید که مشخص کنه آیا با این شرایط امکان داره همه لیوانها رو تو وضعیت درست قرار داد؟ اگه جواب مثبته ، چطور؟

سطر اول فایل ورودی n رو نشون می ده که از 4 کمتر نیست. سطر بعدی شماره لیوانهایی رو مشخص می کنه که وارونه هستن. انتهای شماره ها با صفر مشخص می شه.

هر سطر فایل خروجی یه مرحله از کار رو نشون می ده. یعنی شماره سه لیوانی رو که تغییر وضعیت می دن.

از مثال زیر هم می تونید کمک بگیرید:

ورودی مسئله

 4

2 4 0

 خروجی مسئله

 1 2 3

1 3 4





نوع مطلب :
برچسب ها :