‫بسوِ تعبلی‬
‫بسمه تعالی‬
‫هببًی بشًبهِ سبصی ‪C/C++‬‬
‫مبانی برنامه سازی ‪C/C++‬‬
‫داًشکذُ هٌْذسی کبهپیَتش‪ ،‬داًشگبُ صٌعتی ششیف‬
‫دانشکده مهندسی کامپیوتر‪ ،‬دانشگاه صنعتی شریف‬
‫توشیي سشی دٍم‬
‫نکات‪:‬‬
‫‪ّ ‬ش توشیي سا دس یک فبیل جذاگبًِ ًَشتِ ٍ فبیل ّب سا دس یک پَشِ قشاس دادُ ٍ کل پَشِ سا فششدُ سبصی کٌیذ ٍ‬
‫تب قبل اص ًیوِ شب جوعِ ‪ 82‬آببى بِ آدسس ‪ [email protected]‬اسسبل کٌیذ‪ (.‬بِ توشیٌبتی کِ‬
‫بب ایي فشهت ًببشٌذ ًوشُ ای تعلق ًخَاّذ گشفت‪).‬‬
‫‪ ‬فیلذ ‪ً Subject‬بهِ ی خَد سا حتوبً بِ صَست صیش اسسبل ًوبییذ ‪ hw2-StudentID :‬کِ دس آى ‪StudentID‬‬
‫شوبسُ داًشجَیی شوبست بشای هثبل ‪hw2-89101234 :‬‬
‫‪ً ‬بم توشیي شوبسُ ی ‪ k‬بِ صَست ‪ No-k.cpp‬یب ‪ No-k.c‬رخیشُ شَد‪.‬‬
‫‪ ‬کذ ّبی بشًبهِ ًَیسی شوب ببیذ کبهپبیل شذُ ببشذ ٍ خشٍجی صحیح سا تَلیذ ًوبیذ‪ .‬بٌببش ایي حتوبً قبل اص‬
‫فشستبدى اص صحیح بَدى آى ّب هطوئي شَیذ‪.‬‬
‫‪ ‬بشای ّش بشًبهِ تَضیحبت هشبَطِ بِ صَست ‪ Comment‬دس خَد بشًبهِ فشستبدُ شَد‪ .‬دس صَست ًیبص فشهت‬
‫ٍسٍدی ٍ خشٍجی دس سطشّبی اٍل بشًبهِ بِ صَست ‪ًَ Comment‬شتِ شَد‪.‬‬
‫‪ ‬دس صَستی کِ توشیٌبت شوب کپی اص سٍی توشیٌبت فشد دیگشی ببشذ‪ً ،‬وشُ ی هٌفی بشای توشیٌبت ایي سشی ٍ‬
‫توشیٌبت آیٌذُ هٌظَس خَاّذ شذ‪.‬‬
‫‪1‬‬
‫سَال شوبسُ ‪1‬‬
‫بشًبهِ ای بٌَیسیذ کِ یک عذد سا اص هبٌبی غیش اص ‪ 11‬بِ هبٌبی ‪ 11‬تبذیل کٌذ‪ .‬عذد ٍ هبٌب سا دس ٍسٍدی هی گیشد‪.‬‬
‫‪Sample Output‬‬
‫‪19‬‬
‫‪Sample Input‬‬
‫‪23 8‬‬
‫سَال شوبسُ ‪8‬‬
‫دس ایي بشًبهِ کبسبش دٍ عذد سا دس ًظش هی گیشد ٍ آى ّب سا بِ عٌَاى ٍسٍدی بِ بشًبهِ هی دّذ ‪ ،‬یک عذد سا بیي ایي دٍ‬
‫عذد دس ًظش هی گیشد ٍ بشًبهِ شوب دس ّش هشحلِ سعی هی کٌذ کِ ایي عذد سا حذس بضًذ سپس آى سا بِ کبسبش ًوبیش‬
‫هی دّذ کبسبش دس پبسخ هشخص هی کٌذ کِ ایي عذد اص عذدی کِ دس ًظش گشفتِ کَچکتش یب بضسگتش یب هسبٍی است‪.‬‬
‫بشًبهِ شوب ببیذ عذد هَسد ًظش سا بب تَجِ بِ پبسخ ّبی کبسبش حذس بضًذ‪.‬‬
‫(کبسبش کَچکتش بَدى سا بب عذد صفش ‪ ،‬هسبٍی بَدى سا بب عذد یک ٍ بضسگتش بَدى سا بب عذد ‪ً 8‬وبیش هی دّذ‪).‬‬
‫تَجِ داشتِ ببشیذ کِ اگش طَل ببصُ بشابش بب ‪ N‬ببشذ ببیذ دس حذاکثش‬
‫هشحلِ‪ ،‬بشًبهِ عذد هَسد ًظش سا حذس‬
‫صدُ ببشذ‪.‬‬
‫سَال شوبسُ ‪ – 3‬اعذاد فشا اٍل‬
‫اعذاد" فرا اول "سا ایٌگًَِ تعشیف هی کٌین‪:‬‬
‫اعذادی ّستٌذ کِ اٍال ‪ :‬اٍل ببشٌذ ‪ .‬ثبًیب ‪ :‬اگش سقن یکبى آًْب سا حزف کٌین ‪ ،‬عذد ببقیوبًذُ ببص ّن اٍل ببشذ‪.‬‬
‫بِ طَس هثبل ‪ 833‬فشا اٍل است ‪ ،‬چَى ّوِ اعذاد ‪ 3 ٍ 83 ٍ 833‬اٍل ّستٌذ‪.‬‬
‫بشًبهِ ای بٌَیسیذ کِ یک عذد ‪ n‬سا اص ٍسٍسی بخَاًذ ٍ اعذاد فشا اٍل کَچکتش اص ‪ n‬سا دس خشٍجی ًوبیش دّذ ‪ّ .‬ش عذد‬
‫سا دس یک سطش ًوبیش هی دّذ ‪.‬‬
‫دس صیش ًوًَِ اص ٍسٍدی ٍ خشٍجی سا هشبّذُ هی کٌیذ‪.‬‬
‫‪2‬‬
‫‪Sample Output‬‬
‫‪2‬‬
‫‪3‬‬
‫‪5‬‬
‫‪7‬‬
‫‪23‬‬
‫‪29‬‬
‫‪31‬‬
‫‪37‬‬
‫‪53‬‬
‫‪59‬‬
‫‪71‬‬
‫‪73‬‬
‫‪79‬‬
‫‪Sample Input‬‬
‫‪100‬‬
‫سَال شوبسُ ‪ –4‬تخویي عذد ‪π‬‬
‫بشًبهِ ای بٌَیسیذ کِ عذد ‪ n‬سا اص کبسبش گشفتِ ٍ بب تَجِ بِ بسط ‪:‬‬
‫هقذاس تقشیبی ‪ π‬سا هحبسبِ کٌذ ‪.‬‬
‫ًوًَِ خشٍجی بشًبهِ‬
‫‪Sample Output‬‬
‫‪3.13659‬‬
‫‪Sample Input‬‬
‫‪200‬‬
‫شاد باشید‪.‬‬
‫‪3‬‬