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