‫تِ ًام اٍ‬
‫ًام دسس‪ :‬هثاًی تشًاهِ ساصی (‪)4۹159‬‬
‫هذسس‪ :‬اهیذ جعفشی ًژاد‬
‫دانشکده مهندسی کامپیوتر‬
‫توشیي دٍم‬
‫(اختیاسی)‬
‫هْلت تحَیل‪ :‬چْاسشٌثِ ‪8‬آرس هاُ ‪ ،1991‬ساعت ‪11‬شة‬
‫ًکات کلی‪:‬‬
‫‪ .1‬فایلّای پاسخ سا تا ًام گفتِشذُ دس ّش سَال تش سٍی سایت داٍسی تا حذاکثش هَعذ چْاسشٌثِ ‪ 8‬آرسهاُ‬
‫‪ ،1991‬ساعت ‪11‬شة تِ آدسس ‪ http://judge.alwaysdata.net/login‬اسسال کٌیذ‪.‬‬
‫‪ .1‬دس توشیيّای هشتَط تِ تشًاهِساصی‪ ،‬کاهٌتگزاسی ٍ سعایت فاصلِ گزاسی داسای ًوشُی جذاگاًِ هی‪-‬‬
‫تاشذ‪.‬‬
‫‪.9‬حتوا اص دستَساتی کِ دس کالس تذسیس شذُاستفادُکٌیذ ٍ دس صَست عذم ایي کاس اص ًوشُ توشیي کسش‬
‫خَاّذشذ‪.‬‬
‫‪ .4‬قالة خشٍجی ّا کاهال هٌطثق تا ًوًَِ ّای دادُ شذُ تاشذ‪.‬‬
‫‪ .5‬دس پایاى تشًاهِ ی خَد اص )"‪ system("pause‬استفادُ ًکٌیذ‪.‬‬
‫‪ .6‬توشیٌات تشًاهِساصی شوا تایذ تِ صتاى ‪ًَ C‬شتِ شًَذ (ًِ ‪. )C++‬‬
‫‪ .7‬تِ اصای تاخیش کوتش اص دٍ ساعت‪ 9۹ ،‬دسصذ اص ًوشُ سا خَاّیذ گشفت‪ .‬تِ اصای تاخیش تیشتش اص دٍ ساعت ٍ‬
‫کوتش اص یک سٍص‪ 6۹ ،‬دسصذ اص ًوشُ سا خَاّیذ گشفت‪ ٍ .‬تِ اصای تاخیش تیش اص یک سٍص ٍ کوتش اص دٍ سٍص‪،‬‬
‫‪ 4۹‬دسصذ اص ًوشُ سا خَاّیذ گشفت‪ .‬پس اص آى ّن اهکاى اسسال پاسخْا دس سیستن داٍسی ٍجَد ًخَاّذ‬
‫داشت‪.‬‬
‫‪ّ .8‬ن فکشی تا تقیِ داًشجَیاى قاتل قثَل است‪ ،‬اها تواهی توشیيّا تایذ تَسط خَد شوا ًَشتِشًَذ‪.‬دس‬
‫صَست هشاّذُی ّش گًَِ تقلة‪ ،‬دفعِ ی اٍل تِ تقلةدٌّذُ ٍ تقلةگیشًذُ ًوشُ ی "‪ ٍ "۹‬اص دفعات‬
‫تعذی ًوشُی هٌفی تعلق خَاّذگشفت‪.‬‬
‫‪ .9‬دس صَست ٍجَد ّشگًَِ اشکال آى سا دس سایت ‪ piazza.com‬هطشحکٌیذ‪.‬‬
‫تمرین سری دوم ‪ -‬درس مبانی برنامه سازی‬
‫سؤال اول‪ .‬مقلوب رشته‬
‫نام فایلها‪reverse.c :‬‬
‫تشًاهِ ای تٌَیسیذ کِ اص ٍسٍدی یک سشتِ حشفی سا دسیافت کٌذ ٍ هقلَب آى سا چاج کٌذ؛ ایي تشًاهِ‬
‫تا صهاًی اداهِ پیذا هیکٌذ کِ کاستش سشتِی ‪ ٍ exit‬یا کلوِای کِ خَدهقلَب تاشذ سا ٍاسد کٌذ‪.‬‬
‫‪‬‬
‫خَدهقلَب ‪ :‬کلوِ ای کِ تا هقلَتش تشاتش است! هثل ‪sos‬‬
‫ًکتِ‪ :‬سایض سشتِ ی ٍسٍدی حذاکثش ‪ 1۹۹۹‬هی تاشذ‪.‬‬
‫ورودی و خروجی‬
‫ورودی و خروجی‬
‫‪Saalam‬‬
‫‪malaaS‬‬
‫‪No.123‬‬
‫‪321.oN‬‬
‫‪S.O.S‬‬
‫‪hello saman‬‬
‫‪namas olleh‬‬
‫‪#1256‬‬
‫‪6512#‬‬
‫‪exit‬‬
‫‪2‬‬
‫تمرین سری دوم ‪ -‬درس مبانی برنامه سازی‬
‫سؤال دوم‪ .‬اعداد خیلی اول‬
‫نام فایل‪prime.c :‬‬
‫تشًاهِای تٌَیسیذ کِ یک عذد اص ٍسٍدی دسیافت کٌذ ٍ تعذاد اعذاد خیلی اٍل کَچکتش اص آى سا چاج کٌذ‪.‬‬
‫دس ایي تشًاهِ حتوا تایذ اص دٍ تاتع استفادُ کٌیذ؛ تاتعی تشای تشخیص عذد اٍل ٍ تاتعی تشای تشخیص عذد‬
‫خیلی اٍل‪.‬‬
‫‪‬‬
‫عذد خیلی اٍل‪ :‬اگش اعذاد اٍل سا تِ تشتیة دس ًظش تگیشین ٍ آى ّا سا شواسُ گزاسی کٌین ‪:‬‬
‫‪9-1 1-1‬‬
‫‪5-9‬‬
‫‪7–4‬‬
‫‪.... 19 – 6 11 – 5‬‬
‫تِ عذد اٍلی کِ شواسُی آى ّن عذدی اٍل تاشذ عذد خیلی اٍل هیگَیٌذ‪.‬‬
‫ًکتِ‪ٍ :‬سٍدی هٌفی تشای ایي تشًاهِ غیش هعتثش است‪ ،‬تٌاتش ایي تا صهاًی کِ کاستش عذد دسستی ٍاسد ًکشدُ‬
‫است تایذ ٍسٍدی دسیافت کٌذ‪.‬‬
‫ورودی و خروجی‬
‫ورودی و خروجی‬
‫‪33‬‬
‫‪5‬‬
‫‪11‬‬
‫‪2‬‬
‫‪43‬‬
‫‪5‬‬
‫‪70‬‬
‫‪8‬‬
‫‪-23‬‬
‫‪70‬‬
‫‪8‬‬
‫‪3‬‬
‫تمرین سری دوم ‪ -‬درس مبانی برنامه سازی‬
‫سؤال سوم‪ .‬ب‪.‬م‪.‬م و ک‪.‬م‪.‬م‬
‫نام فایل‪gcd_lcm.c :‬‬
‫تشًاهِ ای تٌَیسیذ کِ دٍ عذد اص ٍسٍدی دسیافت کٌذ ٍ ب‪.‬م‪.‬م ٍ ک‪.‬م‪.‬م آىّا سا هحاسثِ ٍ چاج کٌذ‪.‬‬
‫ًکتِ‪ٍ :‬سٍدی اگش عذد صحیح ًثاشذ‪ً ،‬اهعتثش است‪ .‬تٌاتشایي تشًاهِ تا صهاًی کِ کاستش ٍسٍدی هعتثشی‬
‫ٍاسد ًکشدُ است تایذ ٍسٍدی تگیشد‪.‬‬
‫ًکتِ‪:‬‬
‫)|‪gcd(a,b) = gcd(|a|,|b‬‬
‫)|‪lcm(a,b) = lcm(|a|,|b‬‬
‫|‪gcd(a,0) = |a‬‬
‫‪lcm(a,0) = 0‬‬
‫ورودی و خروجی‬
‫ورودی و خروجی‬
‫‪56 32‬‬
‫‪GCD: 8‬‬
‫‪LCM: 224‬‬
‫‪128 753‬‬
‫‪GCD: 1‬‬
‫‪LCM: 96384‬‬
‫‪12.3 56‬‬
‫‪0 -2‬‬
‫‪GCD: 2‬‬
‫‪LCM: 0‬‬
‫‪4‬‬
‫تمرین سری دوم ‪ -‬درس مبانی برنامه سازی‬
‫لطفا اطالعات صیش سا دس صَست توایل تکویل کٌیذ‪ .‬تَجِ داشتِ تاشیذ ایي اطالعات صشفا جْت تحقیقات‬
‫تکویلی است ٍ تاثیش دس اسصیاتی شوا ًخَاّذ داشت‪.‬‬
‫سٍص‬
‫ساعت آغاص‬
‫‪5‬‬
‫ساعت پایاى‬