‫تمرین سری دوم‬
‫درس مبانی برنامه نویسی‬
‫موعد ارسال‪ :‬جمعه ‪ 29‬اسفند ‪1393‬‬
‫تمرین سری دوم درس مببنی برنبمه نویسی‬
‫موعد ارسبل‪ :‬جمعه ‪ 92‬اسفند ‪3121‬‬
‫نکات کلی‬
‫‪ ‬هَعذ زحَیل ساعر ‪$ 11837‬ظْر‪ #‬رٍز جوعِ ‪ 97‬اسفٌذ ‪ 1171‬تَدُ ٍ تِ ّیچ عٌَاى زوذیذ ًخَاّذ ضذ‪.‬‬
‫‪ ‬زأخیر زا ‪ 1‬ساعر‪ ،‬تِ ازای ّر ‪ 1‬دقیقِ هَجة کسر ضذى ‪ً "1‬ورُ‪ ،‬از ‪ 1‬ساعر زا ‪ 92‬ساعر هَجة کسر ضذى‬
‫‪ً "92‬ورُ‪ ،‬از ‪ 92‬ساعر زا ‪ 93‬ساعر‪ ،‬تِ ازای ّر ‪ 9‬دقیقِ هَجة کسر ضذى ‪ً "1‬ورُی دیگر ٍ تیي ‪ 93‬ساعر‬
‫زا ‪ 26‬ساعر تاعث کسر ضذى ‪ً "32‬ورُ هیضَد ‪ .‬از ‪ 26‬ساعر زا ‪ 27‬ساعر ًیس‪ ،‬تِ ازای ّر ‪ 1.9‬دقیقِ هَجة‬
‫کسر ضذى ‪ "1‬درصذ ًورُ ی دیگر هی ضَد‪ $ .‬تذیْی اسر کِ تا زاخیر تیص از ‪ 27‬ساعر ‪ً "122‬ورُ از ضوا‬
‫کسر ضذُ ٍ دیگر از ایي زوریي ًورُ ای ًوی گیریذ ‪#‬‬
‫‪ ‬قطع تَدى ایٌسرًر خَاتگاُ‪ ،‬کٌذی خایگاُ ایٌسرًسی داًطکذُ‪ ،‬زوام ضذى کارذ ایٌسرًر ٍ … ّیچکذام دلیل‬
‫هَجْی ترای زأخیر ًیسسٌذ‪ .‬تٌاترایي خیطٌْاد هیضَد جَابّای خَد را در دانشکده ارسال کٌیذ‪.‬‬
‫‪ّ ‬رگًَِ رًٍَضر‪ ،1‬ترای هٌثع رًٍَضر ٍ ّوچٌیي ًسخِّای رًٍَیسی ضذُ ‪ً -9‬ورُ در خی خَاّذ داضر‪.‬‬
‫‪ ‬زالش ترای اسسفادُ از هٌاتع سیسسن هاًٌذ کارذ صذا ٍ خریٌسر ٍ ‪ ...‬هٌجر تِ دریافر ًورُی صفر هیضَد‪.‬‬
‫‪ ‬سَاالذ خَد را در صفحِ درس هثاًی ترًاهِ سازی در سایر ‪ piazza.com‬هطرح کٌیذ‪.‬‬
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
‫‪1‬‬
‫کدی یا ّواى کُح‬
‫‪1‬‬
‫مسئله ‪ .3‬در جستجوی پدر‬
‫زاتع )‪ D(x‬را ایيگًَِ زعریف هیکٌین کِ ‪ + x 8‬جوع ارقام ‪ + x‬جوع عَاهل اٍل ‪x‬‬
‫‪ x‬را خذر )‪ D(x‬هیگَیین‪ .‬ترًاهِای تٌَیسیذ کِ در خط اٍل یک ‪ t‬از ٍرٍدی خَاًذُ‪ ،‬سدس در ‪ t‬خط تعذی‪ ،‬در‬
‫ّر خط یک عذد از ٍرٍدی تگیرد‪ ،‬اگر آى عذد خذر داضر در یک خط ‪ ٍ Yes‬در غیر ایٌصَرذ ‪ No‬چاج کٌذ‬
‫ترای جوع کردى ارقام یک زاتع‪ ٍ ،‬خیذا کردى عَاهل اٍل عذد یک زاتع ٍ ترای هحاسثِ )‪ً D(x‬یس تایذ یک زاتع‬
‫ًَضسِ ضَد‪.‬‬
‫زَجِ کٌیذ خرٍجی ّا در ‪ t‬خط جذا ٍ تِ زرزیة چاج ضًَذ‪ .‬زَجِ کٌیذ در صَرذ اًجام عولیاذ زیاد هوکي‬
‫اسر تا هحذٍدیر زهاًی هَاجِ ضَیذ‪.‬‬
‫هحذٍدیر ‪8‬‬
‫‪0 < t < 100‬‬
‫‪3 < n < 1000‬‬
‫ٍرٍدی ًوًَِ‬
‫خرٍجی ًوًَِ‬
‫‪Yes‬‬
‫‪No‬‬
‫‪2‬‬
‫‪20‬‬
‫‪4‬‬
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
‫‪9‬‬
‫زَجِ کٌیذ کِ ترای هثال عذد ‪ ،19‬خذر عذد ‪ 92‬اسر‪8‬‬
‫‪12 + (1 + 2) + (2 + 3) = 20‬‬
‫مسئله ‪ .9‬قورببغه احمق‬
‫یک قَرتاغِ در ترکِ ای درحال حرکر اسر‪ .‬کوک کٌیذ ٍضعیر ازفاق افسادُ ترای قَرتاغِ هطخص ضَد! ترًاهِ‬
‫ای تٌَیسیذ کِ در خط اٍل سطر ٍ سسَى جذٍل تازی ٍ در خطَط تعذی تِ زرزیة ًَع ّر خاًِ را سطر تِ سطر‬
‫تگیرد‪ .‬در خطَط تعذی دسسَراذ ٍارد هی ضًَذ‪ .‬دقر کٌیذ ضرٍع حرکر از خاًِ صفر ٍ صفر اسر! یعٌی گَضِ‬
‫تاال چح!‬
‫دسسَراذ ‪8‬‬
‫‪ 8 Up‬تاال ‪ 8 Down ،‬خاییي ‪ 8 Right ،‬راسر ‪ 8 Left ،‬چح ‪ 8 Finish ،‬خایاى تازی‬
‫‪ 8 Location‬درخَاسر هَقعیر فعلی قَرتاغِ‬
‫خاًِ ّای حرکر قَرتاغِ اًَاع هخسلفی دارد ‪8‬‬
‫ ‪ 8 E#$‬اًرشی تِ هقذار داخل خراًسس کِ هیسَاًذ هثثر ٍ یا هٌفی ٍ ضریة ‪ 3‬تاضذ افسایص خَاّذ یافر‬‫ ‪ 8 N‬خاًِ ًرهال‬‫‪ 8 C -‬زوساح‬
‫قَاًیي تازی ‪8‬‬
‫ تا ٍرٍد تِ ّر خاًِ ‪ ،‬در صَرزی کِ آى خاًِ ًرهال ًثاضذ یکی از جولِ ّای خرٍجی هرتَطِ تایذ چاج گردد‪.‬‬‫‪ -‬در صَرزی کِ دسسَر جْص تِ خاًِ تیرٍى از جذٍل تاضذ عثارذ "ًاهوکي" ّواًٌذ هثال چاج گردد‪.‬‬
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
‫‪ 8 J() -‬جْص تِ خاًِ رکر ضذُ‬
‫‪1‬‬
‫ قَرتاغِ در دٍ حالر هی هیرد‪ 8‬یکی تا اًرشی زیر صفر ٍ یکی تا ضکار زَسط زوساح!‬‫‪ -‬تا زایح دسسَر ‪ Finish‬تازی زوام ضذُ ٍ اًرشی قَرتاغِ چاج هی ضَد!‬
‫اًَاع جولِ ّای خرٍجی تذیي صَرذ ّسسٌذ ‪8‬‬
‫!‪Energy 30‬‬
‫)‪Location (4,0‬‬
‫)‪Jump to (3,1‬‬
‫!‪Impossible place‬‬
‫!‪Frog hunted by crocodile :-/! Energy 25‬‬
‫!‪Frog died! Energy -10‬‬
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
‫‪2‬‬
ًَِ‫ٍرٍدی ًو‬
ًَِ‫خرٍجی ًو‬
5*6
N E(20) J(3,2) N N E(-5)
NNNNNC
C E(10) N N J(0,0) C
N E(5) N N N C
J(2,0) E(-10) N N C N
Right
Energy 20!
Right
Jump to (3,2(
Left
Energy 25!
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
Left
3
Left
Impossible place!
Up
Frog hunted by crocodile :-/! Energy 25!
‫مسئله ‪ .1‬رشته مشترک‬
‫ترًاهِ ای تٌَیسیذ کِ یک عذد صحیح ‪ n‬از کارتر تگیرد ٍ خس از آى ‪ n‬رضسِ را از ٍرٍدی تگیرد ‪ .‬خرٍجی ترًاهِ‬
‫تسرگسریي رضسِ ای هاًٌذ ‪ s‬خَاّذ تَد کِ ّر کذام از رضسِ ّا ‪ٍ s‬یا ٍارٍى آى را تِ عٌَاى زیر رضسِ داضسِ یاضٌذ‬
‫‪ .‬اگر زیر رضسِ ی هطسرکی ٍجَد ًذاضر ‪ ،‬چیسی چاج ًطَد‪.‬‬
‫زیر رضسِ ای کِ در خرٍجی چاج هیطَد ‪ ،‬تایذ تِ فرهی تاضذ کِ در رضسِ اٍل قرار دارد ‪ ،‬هثال در هثال زیر ‪،‬‬
‫تایذ ‪ CDEF‬چاج ضَد ‪FEDC ًِ ٍ ،‬‬
‫زعریف زیررضسِ ‪ 8‬کاراکسرّای «هسَالی» از رضسِ کِ ضرٍع ٍ خایاى آى ّرجا از رضسِ هیسَاًذ تاضذ ٍ زرزیة‬
‫کاراکسرّا عیٌا ّواى زرزیة در رضسِ اصلی اسر‪ .‬هثال زیررضسِ ّای ‪8ABC‬‬
‫‪A, B, C, AB, BC, ABC‬‬
‫ٍرٍدی ًوًَِ‬
‫خرٍجی ًوًَِ‬
‫‪CDEF‬‬
‫‪3‬‬
‫‪ABCDEF‬‬
‫‪FEDCAB‬‬
‫‪GHCDEFJK‬‬
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
‫‪4‬‬
‫زوریي سری دٍم درس هثاًی ترًاهِ ًَیسی‬
‫‪5‬‬