‫تمرین سری دوم‬
‫تاریخ تحویل تمرین ‪ 3‬آبان‪1392‬‬
‫درس مبانی برنامهسازی‬
‫‪CE153‬‬
‫‪Sharif University of Technology‬‬
‫‪Fall 2013‬‬
‫‪1‬‬
‫توضیحات اولیه‬
‫‪ ‬آخرین مهلت تحویل تمرین‪ ،‬ساعت ‪ 23:59‬دقیقه روز جمعه‪ ،‬سوم آبان ماه می‬
‫باشد‪.‬‬
‫‪ ‬بعد از اتمام زمان ارسال‪ ،‬تا ‪ 3‬روز می توانید تمرین های خود را با تاخیر ارسال‬
‫نمایید‪ .‬به ازای هر ساعت تاخیر ‪ 1%‬از نمره ی شما کسر می شود‪.‬‬
‫‪ ‬خروجی تمرین ها فقط موارد خواسته شده باشد‪.‬‬
‫‪.‬‬
‫‪2‬‬
‫توضیحات اولیه ‪...‬‬
‫‪ ‬برای‬
‫فرستادن‬
‫تمرین‬
‫ها‬
‫از‬
‫سامانه‬
‫داوری‬
‫شریف‬
‫(به‬
‫آدرس‬
‫)‪ http://judge.ce.sharif.ir/92-93-1/ce153-8-9‬استفاده شده است‪.‬‬
‫‪ ‬طی هفته ی آینده ایمیلی برای شما ارسال خواهد شد که در آن نام کاربری و رمز‬
‫عبورتان اعالم می شود‪ .‬سپس شما باید با استفاده از این اطالعات وارد سامانه ی داوری‬
‫شریف شوید و تمرین خود را آپلود کنید‪.‬‬
‫‪ ‬فراموش نکنید حتماً بعد از اولین ورود رمزعبور خود را تغییر دهید‪.‬‬
‫‪ ‬در صورت هرگونه مشکل در خصوص تمرین‪ ،‬سواالت خود را در پیازا مطرح کنید‪.‬‬
‫‪3‬‬
‫سوال اول‬
‫امین و مینا که در مهدکودک هم کالسی اند؛ یک بازی اختراع کرده اند بدین‬
‫صورت ‪ :‬در فرمول ‪ ، ax + by + c = 0‬برای ‪ x‬یک کران پایین و یک کران‬
‫باال (‪ )x1,x2‬و برای ‪ y‬هم یک کران پایین و یک کران باال (‪ )y1,y2‬تعیین‬
‫می کنند‬
‫سپس امین یک )‪ (a, b, c‬تعیین می کند و مینا هم یک )‪ (a, b, c‬دیگر‪ .‬به‬
‫ازای )‪ (a, b, c‬هرکدام‪ ،‬تعداد جواب بیشتری برای این معادله به دست آمد‪،‬‬
‫آن بازیکن برنده می شود و دیگری باید مشق هایش را بنویسد! جواب های‬
‫معادله ی باال زوج مرتب های )‪ (x,y‬ی هستند که ‪ x,y‬عدد صحیح هستند و‬
‫‪ x2>x>x1‬و‪y2>y>y1‬‬
‫برنامه ای بنویسید تا به آنها کمک کند برنده را مشخص کنند‬
‫*استفاده نکردن از تابع و نداشتن قطعه کد تکراری نمره ی اضافی دارد‪.‬‬
‫‪4‬‬
‫سوال دوم‬
‫‪ ‬ورودی ‪ :‬در خط اول به ترتیب ‪ x1‬و ‪ x2‬و ‪ y1‬و ‪ y2‬وارد می شود‪ ،‬در خط‬
‫دوم ‪ a‬و ‪ b‬و ‪ c‬ای که امین تعیین می کند‪ ،‬در خط سوم ‪ a‬و ‪ b‬و ‪ c‬ای‬
‫که مینا تعیین می کند‬
‫‪ ‬خروجی ‪ :‬در خط اول تعداد جواب هایی که امین بدست می آورد‪ ،‬در خط‬
‫دوم تعداد جواب هایی که مینا بدست می آورد‪ ،‬در خط سوم اگر تعداد‬
‫جواب ها مساوی بود ”‪“Tie‬اگر امین برنده شده بود ”‪ “Amin won‬و اگر‬
‫مینا برنده شده بود ”‪ “Mina won‬چاپ شود‬
‫‪ ‬ورودی نمونه‬
‫ورودی نمونه‬
‫خروجی نمونه‬
‫‪-1 1 0 5‬‬
‫‪100‬‬
‫‪345‬‬
‫‪4‬‬
‫‪0‬‬
‫‪Amin won‬‬
‫‪5‬‬
‫سوال دوم‬
‫‪ ‬برنامه ای بنویسید که ‪ ۴‬عدد از ورودی بخواند و ب‪.‬م‪.‬م آن ‪ ۴‬عدد را در‬
‫خروجی نمایش دهد‪.‬‬
‫‪ ‬در این سوال استفاده از تابع غیر مجاز است‪.‬‬
‫‪ ‬محدودیت ها‪:‬‬
‫‪1000≤n≤1‬‬
‫‪ ‬ورودی و خروجی‬
‫در تنها خط ورودی ‪ ۴‬عدد پشت سر هم آمده است‪.‬‬
‫در تنها خط خروجی باید ب‪.‬م‪.‬م را چاپ کنید‪.‬‬
‫‪6‬‬
‫سوال دوم‬
‫‪ ‬ورودی نمونه‬
‫ورودی نمونه‬
‫خروجی نمونه‬
‫‪270 36 462 78‬‬
‫‪6‬‬
‫‪7‬‬
‫سوال سوم‬
‫‪ ‬برنامه ای بنویسید که عددی مانند ‪ n‬از ورودی دریافت کند و بگوید که‬
‫این عدد اگر در مبنای دو نوشته شود چند رقمی است‪.‬‬
‫‪ ‬محدودیت ها‪:‬‬
‫‪1000≤n≤1‬‬
‫‪ ‬ورودی و خروجی‬
‫در ورودی تنها یک عدد ‪ n‬آمده‪.‬‬
‫شما نیز در خروجی تنها یک عدد چاپ کنید که نشان دهنده ی جواب‬
‫باشد‪.‬‬
‫‪8‬‬
‫سوال سوم‬
‫‪ ‬ورودی نمونه‬
‫ورودی نمونه‬
‫خروجی نمونه‬
‫‪12‬‬
‫‪4‬‬
‫‪92‬‬
‫‪7‬‬
‫‪ ‬برای مثال های باال داریم ‪:‬‬
‫‪(1100)2=12 , (1011100)2=92‬‬
‫‪9‬‬
‫سوال چهارم‬
‫‪ ‬برنامه ای بنویسید که یک عدد ‪ n‬از کاربر بگیرد و ارقام آن را به ترتیب‬
‫برعکس چاپ کند‪.‬‬
‫‪ ‬محدودیت ها ‪:‬‬
‫‪7+109 ≤n≤1‬‬
‫‪ ‬ورودی و خروجی‬
‫در ورودی تنها یک عدد ‪ n‬آمده است‪ .‬در خروجی نیز تنها جواب سوال را‬
‫چاپ کنید‪.‬‬
‫‪10‬‬
‫سوال چهارم‬
‫‪ ‬ورودی و خروجی نمونه‬
‫ورودی نمونه‬
‫خروجی نمونه‬
‫‪12345‬‬
‫‪54321‬‬
‫‪10200‬‬
‫‪201‬‬
‫‪11‬‬