‫ثِ ًبم اٍ‬
‫ًبم درس‪ :‬هجبًی ثزًبهِ سبسی ‪#41159$‬‬
‫هذرس‪ :‬اهیذ جعفزی ًژاد‬
‫دانشکده مهندسی کامپیوتر‬
‫توزیي اٍل‬
‫هْلت تحَیل‪ :‬چْبرضٌجِ ‪17‬آثبى هبُ ‪ ،1991‬سبعت ‪11‬ضت‬
‫ًکبت کلی‪:‬‬
‫‪ .1‬فبیلّبی پبسخ را ثب ًبم گفتِضذُ در ّز سَال ثز رٍی سبیت داٍری تب حذاکثز هَعذ چْبرضٌجِ ‪ 17‬آثبى‪-‬‬
‫هبُ ‪ ،1991‬سبعت ‪11‬ضت ثِ آدرس ‪ http://judge.alwaysdata.net/login‬ارسبل کٌیذ‪.‬‬
‫‪ .1‬در توزیيّبی هزثَط ثِ ثزًبهِسبسی‪ ،‬کبهٌتگذاری دارای ًوزُی جذاگبًِ هیثبضذ‪.‬‬
‫‪.9‬حتوب اس دستَراتی کِ در کالس تذریس ضذُاستفبدُکٌیذ ٍ در غَرت عذم ایي کبر اس ًوزُ توزیي کسز‬
‫خَاّذضذ‪.‬‬
‫‪ .4‬در پبیبى ثزًبهِ ی خَد اس )"‪ system("pause‬استفبدُ ًکٌیذ‪.‬‬
‫‪ .5‬توزیٌبت ثزًبهِسبسی ضوب ثبیذ ثِ سثبى ‪ًَ C‬ضتِ ضًَذ ‪. #C++ ًِ$‬‬
‫‪ .6‬در غَرت تبخیز ثِ اسای ‪ 1‬سبعت اٍل ‪ ٍ "11‬ثعذ اس آى ثِ اسای رٍس اٍل ‪ ٍ "91‬رٍس دٍم ‪ "11‬اس ًوزُ ی‬
‫ضوب کسز خَاّذضذ‪ ،‬تبخیز ثیص اس ‪ 1‬رٍس قبثل قجَل ًیست ٍ ًوزُ ی آى توزیي ثِ ضوب تعلق ًخَاّذ‬
‫گزفت‪.‬‬
‫‪ّ .7‬ن فکزی ثب ثقیِ داًطجَیبى قبثل قجَل است‪ ،‬اهب توبهی توزیيّب ثبیذ تَسط خَد ضوب ًَضتِضًَذ‪.‬در‬
‫غَرت هطبّذُی ّز گًَِ تقلت‪ ،‬دفعِ ی اٍل ثِ تقلتدٌّذُ ٍ تقلتگیزًذُ ًوزُ ی "‪ ٍ "1‬اس دفعبت‬
‫ثعذی ًوزُی هٌفی تعلق خَاّذگزفت‪.‬‬
‫‪ .8‬در غَرت ٍجَد ّزگًَِ اضکبل آى را در سبیت ‪ ٍ piazza.com‬یب در سیستن تػحیح آًالیي هطزحکٌیذ‪.‬‬
‫تمریه سری اول ‪ -‬درس مباوی بروامه سازی‬
‫سؤال اول‪ .‬خوش آمدگویی‬
‫وام فایلها‪ :‬الف) ‪primenumber .c‬‬
‫ب) ‪table.c‬‬
‫اس سبلّب پیص در داًطکذُ ی کبهپیَتز رسن ثز ایيثَدُاست کِ ثب هزاسن ٍیژُ ای اس دٍستبى داًطکذُ‪-‬‬
‫ّبی دیگز‪ ،‬کِ یک تزم هْوبى هب ّستٌذ استقجبل کٌین ٍ در ایي هزاسن اس آىّب خَاستِ هیضَد کِ ثزای‬
‫آهبدگی ثزای ثزًبهِّبی آتی ‪ #!$‬ثزًبهِای ثٌَیسٌذ؛ در یکی اس ایي ثزًبهِّب حتوبً اس اعذاد اٍل استفبدُ هی‪-‬‬
‫ضَد ٍ در دیگزی ّن ّویطِ هیخَاٌّذ کِ چیشی را رٍی غفحِ ًوبیص ًطبى دٌّذ‪ !...‬هب ّن در ایيجب ثِ‬
‫آییي گذضتگبى ایي هزاسن را ثزای ضوب اجزا هیکٌین!‬
‫الف‪ #‬ثزًبهِای ثٌَیسیذ کِ عذد ‪ n‬را اس ٍرٍدی دریبفت کٌذ ٍ تعذاد اعذاد اٍل ثیي ‪ 2n ٍ n‬را چبح کٌذ‪.‬‬
‫ورودی‬
‫خروجی‬
‫‪1‬‬
‫‪5‬‬
‫‪4‬‬
‫‪20‬‬
‫‪7‬‬
‫‪30‬‬
‫ة‪#‬ثزًبهِای ثٌَیسذ کِ تعذاد سطزّب ٍ ستَىّبی یک جذٍل را دریبفت کزدُ ٍ آى را هطبثِ هثبل‬
‫دادُضذُ رسن کٌذ‪$.‬کِ ثب استفبدُ اس "‪ ٍ "|" ٍ "-‬قبثل رسن خَاّذ ثَد‪#‬‬
‫ورودی‬
‫خروجی‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- --‬‬‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪--- --- --- --- ---‬‬
‫‪5 7‬‬
‫‪2‬‬
‫تمریه سری اول ‪ -‬درس مباوی بروامه سازی‬
‫سؤال دوم‪ .‬آزمایشگاه فیسیک‬
‫وام فایل‪physicslab.c :‬‬
‫درس آس فیشیک ضتزی است کِ ثبالخزُ یک تزم در خبًِ ی ّز داًطجَیی هیًطیٌذ ‪ .‬در ایي درس یکی‬
‫اس کبرّبیی کِ تقزیجبً ثزای ّز گشآس ‪ $‬گشارش آسهبیطگبُ‪ ، #‬چٌذیي ثبر اًجبم هیدّیذ ‪ ،‬هحبسجِ ی هیبًگیي ٍ‬
‫اًحزاف هعیبر استبًذارد ٍ اًحزاف هعیبر هیبًگیي تعذادی عذد است کِ اس آسهبیص‪$‬یب خذایی ًکزدُ اس راُّبی‬
‫دیگز‪ #‬ثِ دست آٍردُایذ‪ ٍ .‬در ًْبیت هذلی ثزای آى دادُّب ارائِ هی دّیذ‪ .‬اگز اس آى دستِ افزاد ّستیذ‬
‫کِ هبضیي حسبة هٌْذسی داریذ ٍلی ثلذ ًیستیذ!! ثب آى ایي کبرّب را اًجبم دّیذ هیتَاًیذ ثزًبهِای‬
‫ثٌَیسیذ کِ ایي کبر را ثزایتبى اًجبم دّذ‪.‬‬
‫ثزًبهِ اثتذا ثِ کبرثز سالم ٍ خستِ ًجبضیذ عزؼ هیکٌذ‪ .‬سپس عذدی طجیعی ‪ n‬را هیگیزد کِ ًطبى‬
‫دٌّذُ ی تعذاد ٍرٍدیّب است؛ ثعذ کبرثز ‪ n‬عذد اعطبری ٍارد هیکٌذ ٍ در ًْبیت ثزًبهِ ًتیجِ را تب ‪6‬‬
‫رقن اعطبر در خزٍجی چبح هیکٌذ‪.‬‬
‫ورودی‬
‫خروجی‬
‫‪4‬‬
‫‪12‬‬
‫‪23‬‬
‫‪56‬‬
‫‪1‬‬
‫‪Ave = 23.000000‬‬
‫‪Sigma = 23.762716‬‬
‫‪3‬‬
‫تمریه سری اول ‪ -‬درس مباوی بروامه سازی‬
‫سؤال سوم‪! X or O .‬؟‬
‫وام فایل‪xo.c :‬‬
‫هطوئٌبً یکی اس ثبسیّبی هَرد عالقِی ضوب ّن ثبسی ‪ X-O‬است؛ ایي ثبسی ًسل ثِ ًسل چزخیذُ تب ثِ هب‬
‫رسیذُ است ٍلی یکی اس هعبیت ایي ثبسی استفبدُ اس کبغذ ٍ هذاد است ٍ تب ثِ اهزٍس کبغذ ٍ هذاد سیبدی‬
‫ثزای ایي ثبسی هػزف ضذُاست ‪$‬هی تَاًیذ ایي هقذار را تخویي ّن ثشًیذ!!‪ً ٍ #‬سل هب را ثب کوجَد کبغذ‬
‫هَاجِ کزدُاست‪ .‬ثزای ایي کِ ایي هطکل را ثزطزف کٌین تػوین ثِ ًَضتي ثزًبهِی ایي ثبسی گزفتِاین تب‬
‫ًسلّبی آیٌذُ ثب ایي هطکل ثشرگ هَاجِ ًطًَذ ٍ الجتِ ًجبت آىّب را ثِ ضوب هحَل کزدُاین!‬
‫قَاًیي ایي ثبسی ثِ ایي قزار است‪:‬‬
‫‪ #1‬ایي ثبسی ثیي دٍ ًفز غَرت هیگیزد کِ یک ًفز اس حزف ‪ً ٍ X‬فز دیگز اس حزف ‪ O‬استفبدُ هی کٌذ‪.‬‬
‫‪ #2‬در ایي ثبسی اس یک جذٍل ‪ 3%3‬استفبدُ هیضَد‪.‬‬
‫‪ #3‬ثبسی ثب حزف ‪ O‬آغبس هیضَد‪.‬‬
‫‪ #4‬در ّز ًَثت ّزکذام اس ثبسیکي ّب تٌْب یک ثبر هیتَاًٌذ حزف هزثَط ثِ خَد را در جذٍل ثگذارًذ‪.‬‬
‫‪ #5‬ثبسیکيّب ثبیذ سعی کٌٌذ حذاقل یک ردیف یب ستَى ٍ یب یک قطز اس جذٍل ثبسی را ثب حزف هزثَط ثِ‬
‫خَد پز کٌٌذ ٍ الجتِ ثبیذ حَاسطبى ثِ رقیت ّن ثبضذ! ثزًذُ کسی است کِ اٍلیي ثبر یکی اس ایي حبلتّب را‬
‫ایجبد کٌذ‪.‬‬
‫ثزًبهِ ای کِ ثبیذ ثٌَیسیذ در ّز هزحلِ ًیبس ثِ یک ٍرٍدی دارد کِ ثِ غَرت یک عذد دٍرقوی است‬
‫ٍ ًطبىدٌّذُی هختػبت خبًِ ای اس جذٍل ثبسی است ‪ .# X , Y $‬در ّز هزحلِ اس ثبسی ثب گزفتي ٍرٍدی ٍ‬
‫قزار دادى حزف هزثَط ثِ آى ثبسیکي ثبیذ جذٍل ثبسی در غفحِ ی ًوبیص ًطبى دادُضَد ٍ در ًْبیت‬
‫ثبسیکي ثزًذُ هطخع ضَد‪.‬‬
‫ورودی و خروجی‬
‫ورودی و خروجی‬
‫‪32‬‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫| ‪| O‬‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫‪11‬‬
‫‪+---+---+---+‬‬
‫| ‪| X‬‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫| ‪| O‬‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫‪22‬‬
‫‪31‬‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫| ‪| O‬‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫‪11‬‬
‫‪+---+---+---+‬‬
‫| ‪| X‬‬
‫| ‪| O‬‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫|‬
‫|‬
‫|‬
‫|‬
‫‪+---+---+---+‬‬
‫‪13‬‬
‫‪4‬‬
‫ درس مباوی بروامه سازی‬- ‫تمریه سری اول‬
+---+---+---+
| X |
|
|
+---+---+---+
|
| O | O |
+---+---+---+
|
|
|
|
+---+---+---+
12
+---+---+---+
| X |
|
|
+---+---+---+
| X | O | O |
+---+---+---+
|
|
|
|
+---+---+---+
13
+---+---+---+
| X |
|
|
+---+---+---+
| X | O | O |
+---+---+---+
| O |
|
|
+---+---+---+
31
+---+---+---+
| X |
| X |
+---+---+---+
| X | O | O |
+---+---+---+
| O |
|
|
+---+---+---+
21
+---+---+---+
| X | O | X |
+---+---+---+
| X | O | O |
+---+---+---+
| O |
|
|
+---+---+---+
23
+---+---+---+
| X | O | X |
+---+---+---+
| X | O | O |
+---+---+---+
| O | X |
|
+---+---+---+
33
+---+---+---+
| X | O | X |
+---+---+---+
| X | O | O |
+---+---+---+
| O | X | O |
+---+---+---+
No winner
+---+---+---+
| X |
| O |
+---+---+---+
|
|
|
|
+---+---+---+
| O |
|
|
+---+---+---+
22
+---+---+---+
| X |
| O |
+---+---+---+
|
| X |
|
+---+---+---+
| O |
|
|
+---+---+---+
33
+---+---+---+
| X |
| O |
+---+---+---+
|
| X |
|
+---+---+---+
| O |
| O |
+---+---+---+
23
+---+---+---+
| X |
| O |
+---+---+---+
|
| X |
|
+---+---+---+
| O | X | O |
+---+---+---+
32
+---+---+---+
| X |
| O |
+---+---+---+
|
| X | O |
+---+---+---+
| O | X | O |
+---+---+---+
O is winner
5
‫تمریه سری اول ‪ -‬درس مباوی بروامه سازی‬
‫سؤال چهارم‪ .‬زبان پراوتسی‬
‫وام فایل‪planguage.c :‬‬
‫ثبستبى ضٌبسبى هػز‪ ،#!$‬پس اس سقَط حسٌی هجبرک‪ ،‬تعذادی پبپیزٍس را در کطَی هیش ضخػی ِ ٍی در‬
‫دفتز ریبست جوَْری هػز پیذا کزدًذ‪ ،‬کِ گَیب هزثَط ثِ فزعَى سَم اس فزاعٌِی هػز ثبستبى هیثبضذ‪،‬‬
‫آى ّب ثب هطبلعِ ی ایي پبپیزٍس ّب هتَجِ ضذًذ کِ ایي سثبًی غیز اس سثبى رایج در هػز ثبستبى است کِ تٌْب‬
‫ثزای پیغبمّبی خػَغی هیبى فزهبًزٍایبى ِ هٌبطق هػز ٍ فزعَى اعظن اس آى استفبدُهی ضذُ‪ ،‬ثبستبى‬
‫ضٌبسبى ایي سثبى را ثِ دلیل تطبثِ حزفّبیص ثب پزاًتش ّبی ثبس ٍ ثستِ‪" ،‬سثبى پزاًتشی" ًبمگذاری کزدُاًذ‪.‬‬
‫خَشثختبًِ ثب ثزرسی تٌْب چٌذ پبپیزٍس ‪$‬تقزیجي ‪ 1911‬تب‪ ،‬کِ ‪ 1919‬تبش در داخل کطَی حسٌی ثَدُ ٍ‬
‫اٍى یکی ّن ًگفتي کجب ثَدُ!‪ #‬حذس سدُاًذ کِ ّز لغت هعتجز ایي سثبى ثِ غَرت یک عجبرت اس پزاًتش ّبی‬
‫ثبس ٍ ثستِ ی هعتجز است‪$ ،‬ثِ ایي تزتیت کِ ّز پزاًتش ثبس خبظ جبیی ثستِ هیضَد ٍ ّز جبیی کِ یک پزاًتش‬
‫ثستِ ٍجَد دارد هزثَط ثِ دقیقبً یک پزاًتش ثبس است کِ قجل اس خَد آهذُ!‪ #‬هثبل‪:‬‬
‫هعتجز >‪(()) -‬‬
‫ًبهعتجز >‪()))( -‬‬
‫هعتجز >‪(())() -‬‬
‫ًبهعتجز >‪-‬‬
‫()‬
‫اس آًجبیی کِ طی هزٍر سهبى ثخصّبیی اس کلوِّبی ایي پبپیزٍسّب پبک ضذُ ٍ اس ثیيرفتِ‪ ،‬ثبستبًطٌبسبى‬
‫ثیص اس ایي ًتَاًستِاًذ ثِ راسّبی ایي سثبى پی ثجزًذ‪ ٍ .‬تٌْب چیشی کِ ثِ جش تعزیف کلوِی هعتجز ‪$‬کِ در ثبال‬
‫گفتِضذ‪ #‬حذسسدُاًذ ًحَُ ی تزجوِ ی کلوِّب ثِ سثبى هػزی ثبستبى است‪ .‬ثِ ایي تزتیت کِ اگز در یک‬
‫کلوِ ی هعتجز ‪ k‬تب پزاًتش ثبس پطت سز ّن داضتِثبضین‪ ،‬ایي ‪ k‬تب ‪k‬اهیي حزف اس حزٍف اًگلیسی اس اثتذا ‪$‬ثب‬
‫ضزٍع اس ‪ #a‬را ًطبى هیدّذ‪ ٍ ،‬اگز ‪ k‬تب پزاًتش ثستِ پطت سز ّن داضتِثبضین ایي ‪ k‬تب ‪k‬اهیي حزف اس‬
‫حزٍف اًگلیسی اس اًتْب ‪$‬ثب ضزٍع اس ‪ #z‬را ًطبى هیدٌّذ‪.‬‬
‫‪6‬‬
‫تمریه سری اول ‪ -‬درس مباوی بروامه سازی‬
‫ٍ اگز ‪ k‬ثشرگ تز اس تعذاد حزٍف سثبى اًگلیسی ثبضذ‪ ،‬ثِ جبی آى حزف ‪ %‬را ثِ ًطبى ایي کِ ًویداًٌذ ایي‬
‫چِ حزفی است قزار هیدٌّذ‪ .‬ثزای هثبل‪:‬‬
‫‪((()(()))) = ((( + ) + (( + )))) = c + z + b + w = czbw‬‬
‫‪()((((((((((((((((((((((((((())()))))))))))))))))))))))))) = (+)+ (…( + ) + ( + )…) = az*zaz‬‬
‫‪ 17‬تب‬
‫‪ 16‬تب‬
‫اس هب خَاستِ اًذ کِ اس ضوب ثخَاّین در عَؼ گزفتي هقذاری ًوزُ‪ ،‬ثِ آىّب کوک کٌیذ‪ .‬تب کبر تزجوِ ایي‬
‫پبپیزٍس ّب ثِ کلوبت ِ هػزی ثبستبى را اًجبم دّیذ! ثِ ایي تزتیت کِ ثِ ثزًبهِی ضوب یک عذد ‪ n‬هیدٌّذ‬
‫ٍ در ّز کذام اس ‪ n‬خط ثعذی یک کلوِ اس پبپیزٍس را ثِ ضوب هیدٌّذ‪ ،‬در خزٍجی اگز کلوِ ی ‪i‬م هعتجز‬
‫ثبضذ ثبیذ تزجوِ ی کلوِ ی ‪i‬م را چبح کٌیذ‪$ .‬تزجوِ کلوِّبی هعتجز ثبیذ ثِ تزتیت آهذًطبى در پبپیزٍس‬
‫چبح ضًَذ تب ثبستبى ضٌبسبى ثزای تزجوِ گیج ًطًَذ!‪#‬‬
‫ورودی‬
‫خروجی‬
‫‪4‬‬
‫)())((‬
‫)())(‬
‫))())(((‬
‫)))))(((()()((‬
‫‪byaz‬‬
‫‪cyay‬‬
‫‪bzazdw‬‬
‫کلوِ ی دٍم چَى غیز هعتجز است چبح ًطذ!‬
‫‪7‬‬
‫تمریه سری اول ‪ -‬درس مباوی بروامه سازی‬
‫لطفب اطالعبت سیز را در غَرت توبیل تکویل کٌیذ‪ .‬تَجِ داضتِ ثبضیذ ایي اطالعبت غزفب جْت تحقیقبت‬
‫تکویلی است ٍ تبثیز در ارسیبثی ضوب ًخَاّذ داضت‪.‬‬
‫رٍس‬
‫سبعت آغبس‬
‫‪8‬‬
‫سبعت پبیبى‬