‫تِ ًام اٍ‬
‫ًام دسس‪ :‬هثاًی تشًاهِ ساصی (‪)40153‬‬
‫هذسس‪ :‬اهیذ جعفشی ًژاد‬
‫دانشکده مهندسی کامپیوتر‬
‫توشیي سَم‬
‫هْلت تحَیل‪ :‬دٍشٌثِ ‪20‬آرس هاُ ‪ ،1391‬ساعت ‪12‬شة‬
‫ًکات کلی‪:‬‬
‫‪ .1‬فایل ّای پاسخ سا تا ًام گفتِ شذُ دس ّش سَال تش سٍی سایت داٍسی تا حذاکثش هَعذ دٍشٌثِ ‪ 20‬آرس‪-‬‬
‫هاُ ‪ ،1391‬ساعت ‪12‬شة تِ آدسس ‪ http://judge.alwaysdata.net/login‬اسسال کٌیذ‪.‬‬
‫‪ .2‬دس توشیي ّای هشتَط تِ تشًاهِ ساصی‪ ،‬کاهٌت گزاسی ٍ سعایت فاصلِ گزاسی داسای ًوشُ ی جذاگاًِ‬
‫هیثاشذ‪.‬‬
‫‪.3‬حتوا اص دستَساتی کِ دس کالس تذسیس شذُ استفادُ کٌیذ ٍ دس صَست عذم ایي کاس اص ًوشُ توشیي کسش‬
‫خَاّذ شذ‪.‬‬
‫‪ .4‬قالة خشٍجی ّا کاهال هٌطثق تا ًوًَِ ّای دادُ شذُ تاشذ‪.‬‬
‫‪ .5‬دس پایاى تشًاهِ ی خَد اص )"‪ system("pause‬استفادُ ًکٌیذ‪.‬‬
‫‪ .6‬توشیٌات تشًاهِ ساصی شوا تایذ تِ صتاى ‪ًَ C‬شتِ شًَذ (ًِ ‪. )C++‬‬
‫‪ .7‬تِ اصای تاخیش کوتش اص دٍ ساعت‪ ۹۰ ،‬دسصذ اص ًوشُ سا خَاّیذ گشفت‪ .‬تِ اصای تاخیش تیشتش اص دٍ ساعت ٍ‬
‫کوتش اص یک سٍص‪ ۶۰ ،‬دسصذ اص ًوشُ سا خَاّیذ گشفت‪ٍ .‬تِ اصای تاخیش تیش اص یک سٍص ٍکوتش اص دٍ سٍص‪۴۰ ،‬‬
‫دسصذ اص ًوشُ سا خَاّیذ گشفت‪ .‬پس اصآى ّن اهکاى اسسال پاسخ ّا دسسیستن داٍسی ٍجَد ًخَاّذ داشت‪.‬‬
‫‪ّ .8‬ن فکشی تا تقیِ داًشجَیاى قاتل قثَل است‪ ،‬اها تواهی توشیي ّا تایذ تَسط خَد شوا ًَشتِ شًَذ‪ .‬دس‬
‫صَست هشاّذُ ی ّش گًَِ تقلة‪ ،‬دفعِ ی اٍل تِ تقلة دٌّذُ ٍ تقلة گیشًذُ ًوشُ ی‬
‫تعذی ًوشُ ی هٌفی تعلق خَاّذ گشفت‪.‬‬
‫‪ .9‬دس صَست ٍجَد ّشگًَِ اشکال آى سا دس سایت ‪ piazza.com‬هطشحکٌیذ‪.‬‬
‫"‪ ٍ "0‬اص دفعات‬
‫تورین سری سوم ‪ -‬درس هببنی برنبهه سبزی‬
‫سؤال اول‪ .‬هرتب سبزی‬
‫نبم فبیل‪sort.c :‬‬
‫دس ایي سَال دس ٍسٍدی تِ شوا اتتذا یک عذد ‪ n‬دادُ هی شَد سپس دس خط تعذی ‪ n‬عذد دادُ هی‬
‫شَد‪ ،‬شوا تایذ دس خشٍجی‬
‫‪ n‬عذد سا اص تضسگ تِ کَچک هشتة کٌیذ ٍ دس خشٍجی چاج کٌیذ‪ ( .‬تِ ًفع‬
‫شواست کِ تشای هشتة ساصی یک تاتع جذاگاًِ تٌَیسیذ!)‬
‫ورودی‬
‫خروجی‬
‫‪1 2 2 3 4 23 1000‬‬
‫‪7‬‬
‫‪1 23 5 1000 2 3 2‬‬
‫‪2‬‬
‫تورین سری سوم ‪ -‬درس هببنی برنبهه سبزی‬
‫سؤال دوم‪.‬اولیسیشن‬
‫نبم فبیل‪avalization.c :‬‬
‫هی داًین ّش عذد غیش اٍل سا هی تَاى تِ صَست هجوَع دٍ عذد اٍل ًَشت‪ .‬حاال دس ایي سَال‪ ،‬تِ شوا‬
‫یک عذد ‪ n‬دادُ هی شَد‪ ،‬سپس شوا تایذ ّوِ ی اعذادی کِ تا اسقام ِ عذد ‪ n‬ساختِ هی شًَذ سا تِ صَست‬
‫هجوَع دٍ عذد ‪ y ٍ x‬تٌَیسیذ‪ .‬اها دس ایي کاس تایذ تِ ًکات صیش تَجِ داشتِ تاشیذ‪:‬‬
‫‪ y ٍ x -1‬تایذ صفش یا اٍل تاشٌذ‪.‬‬
‫‪ x -2‬تایذ کَچک تش یا هساٍی تا ‪ y‬تاشذ‪.‬‬
‫‪ x -3‬تایذ کوتشیي هقذاس هوکي تاشذ تشای هثال ‪ً ٍ 5 + 13 = 18‬یض ‪ 7 + 11 = 18‬اها چَى قشاس است ‪x‬‬
‫کوتشیي هقذاس هوکي سا داشتِ تاشذ تایذ ‪ y = 13 ٍ x = 5‬تاشذ‪.‬‬
‫‪ً -3‬حَُ چاج خشٍجی دس ّش خط تایذ تِ سثک ‪ k = x + y‬تاشذ‪ .‬کِ ‪ k‬یکی اص عذدّایست کِ تِ صَست‬
‫جایگشتی اص اسقام ِ عذد ‪ n‬است‪.‬‬
‫‪ -4‬اعذاد ساختِ شذُ اص جایشگت اسقام عذد ‪ ،n‬تایذ دس خشٍجی اص تضسگ تِ کَچک ًَشتِ شًَذ‪( .‬تشای‬
‫ایي قسوت هی تَاًیذ اص کذ سَال اٍل استفادُ کٌیذ! ًگفتن تِ ًفعتًَِ کِ یِ تاتع جذاگاًِ تٌَیسیذ؟)‬
‫‪ -5‬اص چاج جَاب ّای تکشاسی تپشّیضیذ! (تِ هثال تَجِ کٌیذ‪).‬‬
‫ضوٌي! ًتشسیذ! ششایط ِ ‪ 2‬تا ‪ 5‬تشای ایي گزاشتِ شذُ کِ خشٍجی یکتا تعییي تشِ ٍ تتًَین تشًاهِ ی شوا‬
‫سٍ تصحیح کٌین‪ ٍ ...‬اصلي کاس ِ شواسٍ سخت ًوی کٌِ علی سغن ِ ظاّش ِ طَالًی ٍ َّلٌاکش!‬
‫هی توانید هطوئن ببشید که عدد داده شده حداکثر ‪ 6‬رقن دارد‪.‬‬
‫ورودی‬
‫خروجی‬
‫‪32 = 3 + 29‬‬
‫‪23 = 0 + 23‬‬
‫‪32‬‬
‫‪22 = 3 + 19‬‬
‫‪22‬‬
‫‪3‬‬
‫تورین سری سوم ‪ -‬درس هببنی برنبهه سبزی‬
‫سؤال سوم‪ .‬خیبم‪-‬پبسکبل‬
‫نبم فبیلهب‪ khayyampascal1.c :‬و ‪khayyampascal2.c‬‬
‫دس ایي سَال تِ شوا یک عذد ‪ n‬دس ٍسٍدی دادُ هی شَد‪ ،‬سپس شوا هثلث خیام پاسکال سا تا سطش ‪n‬م‬
‫چاج هی کٌیذ! ( یادتًَِ هثلث خیام پاسکال چی تَد دیگِ؟ اگِ یادتَى ًیست سجَع کٌیذ تِ صفحِ ی ٍیکی‬
‫پذیای هثلث خیام‪-‬پاسکال!)‬
‫تشای ایي سَال شوا تایذ تِ دٍ صَست تشًاهِ سا تٌَیسیذ ٍ ّش کذام اص تشًاهِ ّای شوا ًوشُ ی جذاگاًِ‬
‫(اص ‪ً 100‬وشُ) خَاّذ داشت! دس یک تشًاهِ تایذ اص تَاتع ِ تاصگشتی تشای ساخت هثلث خیام‪-‬پاسکال‪ ٍ ،‬دس‬
‫تشًاهِ ی دیگش اص آسایِ ّای ِ دٍ تعذی تشای ساخت آى استفادُ کٌیذ‪.‬‬
‫دس صَستی کِ تشای ّش دٍ حالت یک کذ سا اسسال کٌیذ هتاسفاًِ ًوشُ ی صفش اص ایي سَال دسیافت خَاّیذ‬
‫کشد‪.‬‬
‫ورودی و خروجی‬
‫‪1‬‬
‫‪2 1‬‬
‫‪3 3 1‬‬
‫‪4 6 4 1‬‬
‫ورودی و خروجی‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪5‬‬
‫‪4‬‬
‫تمرین سری سوم ‪ -‬درس مبانی برنامه سازی‬
‫سؤال چهارم‪ .‬دومیسیشن!‬
‫نام فایل‪dovomization.c :‬‬
‫برنامه ای بنویسیذ که عذدی را از ورودی دریافت کنذ و درصورت امکان شکل های مختلف نمایش آن عذد‬
‫را به صورت مجموع دو عذد اول چاپ کنذ‪.‬‬
‫نکته‪ :‬درصورتی که عذد ورودی (به طور مثال‬
‫‪ )a‬را نتوان به شکل خواسته شذه نمایش داد پیغام زیر بایذ‬
‫نمایش داده شود‪.‬‬
‫!‪a is not dividable to prime numbers‬‬
‫ورودی‬
‫خروجی‬
‫!‪27 is not dividable to prime numbers‬‬
‫‪27‬‬
‫‪82‬‬
‫‪82‬‬
‫‪82‬‬
‫‪82‬‬
‫‪82‬‬
‫‪82‬‬
‫‪3 + 79‬‬
‫‪11 + 71‬‬
‫‪23 + 59‬‬
‫‪29 + 53‬‬
‫‪41 + 41‬‬
‫‪5‬‬
‫=‬
‫=‬
‫=‬
‫=‬
‫=‬
‫تورین سری سوم ‪ -‬درس هببنی برنبهه سبزی‬
‫لطفا اطالعات صیش سا دس صَست توایل تکویل کٌیذ‪ .‬تَجِ داشتِ تاشیذ ایي اطالعات صشفا جْت تحقیقات‬
‫تکویلی است ٍ تاثیش دس اسصیاتی شوا ًخَاّذ داشت‪.‬‬
‫سٍص‬
‫ساعت آغاص‬
‫‪5‬‬
‫ساعت پایاى‬