- ارسال ها
- 7
- لایک ها
- 58
- امتیاز
- 0
سلام
توی این تاپیک قراره که ترجمه‌ی یک سری از سوالهای آسون سایت SGU رو بزاریم. هدف از ترجمه و انتخاب سوالهای آسون اینه که اولا، ترس اون‌هایی که طرف سایت‌های برنامه‌نویسی نمی‌رن بریزه.دوما؛ یک کم مدل خوندن / ترجمه سوالهای انگلیسی دستتون بیاد. توصیه می‌کنم که متن انگلیسی این سوالهایی که ترجمه‌شون گذاشته میشه رو حتما نگاه کنید! چون شما در زندگانی المپیادی‌تون قراره که همش توی سایت‌های انگلیسی بگردید و باید با متن انگلیسی خوندن آشنا بشید. سوما واسه اون‌هایی که می‌خوان برنامه‌نویسی رو شروع کنند ولی نمی‌دونن سوالهای آسون سایت کدوم‌ها هستند، یک نیمچه کمکی باشه.
SGU رو فکر کنم همه می‌شناسن دیگه.
واسه این هفته فعلا هفت تا سوال می‌زارم. هفته دیگه چند تا سوال دیگه بهش اضافه می‌کنم. تا هفته دیگه سعی کنید که این سوالها را Accept کنید.
در ضمن، فرمت input / output سوالها و محدودیتها رو اینجا ننوشتم، برید از تو خود سایت ببینید.
شاد باشید.
102:
برای عدد داده شده‌ی N در ورودی، تعداد اعداد کوچکتر از N را در خروجی چاپ کنید که نسبت به N اول هستند.
عدد A نسبت به عدد B اول است، اگر ب.م.م(A, B) برابر با یک باشد.
105:
دنباله‌ی 1 , 12 , 123 , 1234 , … , 12345678910 , … را در نظر بگیرید.
می‌خواهیم بدانیم از بین N عدد اول این دنباله، چه تعدادی از آن‌ها به 3 بخشپذیر هستند.
113:
به یک عدد می‌گوییم «تقریبا اول»؛ اگر دو عدد اول P1 و P2 وجود داشته باشند که P1*P2 برابر با آن عدد باشد.
در ورودی به شما N عدد داده می‌شود. شما در N خط خروجی برای هر عدد، اگر «تقریبا اول» بود “Yes” و اگر تقریبا اول نبود “No” چاپ کنید.
117:
تعداد اعدادی از N عدد ورودی را پیدا کنید که وقتی آن‌ها را به توان M می‌رسانیم به عدد K بخشپذیر شوند.
118:
فرض کنید f(n) مجموع ارقام عدد n باشد. اگر f(n) عددی یک رقمی بود، f(n) را «ریشه‌ی رقمی» n تعریف می‌کنیم و در غیر این‌صورت، «ریشه‌ی رقمی» عدد n برابر با «ریشه‌ی رقمی» عدد f(n) خواهد بود. برای مثال «ریشه‌ی رقمی» عدد 987 برابر با 6 است.
از شما خواسته شده «ریشه‌ی رقمی» برای عبارت A[SUB]1[/SUB]*A[SUB]2[/SUB]*…*A[SUB]N[/SUB] + A[SUB]1[/SUB]*A[SUB]2[/SUB]*…*A[SUB]N-1[/SUB] + … + A[SUB]1[/SUB]*A[SUB]2 [/SUB]+ A[SUB]1[/SUB] _ که A[SUB]1[/SUB] تا A[SUB]N[/SUB] در ورودی داده شده _ به دست آورید.
123:
دنباله اعداد فیبوناچی اینگونه تعریف می‌شود.
127:
یک دفتر تلفن داریم که در هر صفحه آن K شماره تلفن جا می‌شود. هر شماره تلفن یک عدد 4 رقمی است. ما می‌خوایم در کمترین تعداد صفحه‌ی ممکن N شماره تلفنی که در ورودی داده شده را جا بدیم، طوری که در هر صفحه شماره ها فقط با یک عدد خاص شروع بشوند. شما کمترین تعداد صفحات لازم رو در خروجی چاپ کنید.
توی این تاپیک قراره که ترجمه‌ی یک سری از سوالهای آسون سایت SGU رو بزاریم. هدف از ترجمه و انتخاب سوالهای آسون اینه که اولا، ترس اون‌هایی که طرف سایت‌های برنامه‌نویسی نمی‌رن بریزه.دوما؛ یک کم مدل خوندن / ترجمه سوالهای انگلیسی دستتون بیاد. توصیه می‌کنم که متن انگلیسی این سوالهایی که ترجمه‌شون گذاشته میشه رو حتما نگاه کنید! چون شما در زندگانی المپیادی‌تون قراره که همش توی سایت‌های انگلیسی بگردید و باید با متن انگلیسی خوندن آشنا بشید. سوما واسه اون‌هایی که می‌خوان برنامه‌نویسی رو شروع کنند ولی نمی‌دونن سوالهای آسون سایت کدوم‌ها هستند، یک نیمچه کمکی باشه.
SGU رو فکر کنم همه می‌شناسن دیگه.
واسه این هفته فعلا هفت تا سوال می‌زارم. هفته دیگه چند تا سوال دیگه بهش اضافه می‌کنم. تا هفته دیگه سعی کنید که این سوالها را Accept کنید.
در ضمن، فرمت input / output سوالها و محدودیتها رو اینجا ننوشتم، برید از تو خود سایت ببینید.
شاد باشید.
102:
برای عدد داده شده‌ی N در ورودی، تعداد اعداد کوچکتر از N را در خروجی چاپ کنید که نسبت به N اول هستند.
عدد A نسبت به عدد B اول است، اگر ب.م.م(A, B) برابر با یک باشد.
105:
دنباله‌ی 1 , 12 , 123 , 1234 , … , 12345678910 , … را در نظر بگیرید.
می‌خواهیم بدانیم از بین N عدد اول این دنباله، چه تعدادی از آن‌ها به 3 بخشپذیر هستند.
113:
به یک عدد می‌گوییم «تقریبا اول»؛ اگر دو عدد اول P1 و P2 وجود داشته باشند که P1*P2 برابر با آن عدد باشد.
در ورودی به شما N عدد داده می‌شود. شما در N خط خروجی برای هر عدد، اگر «تقریبا اول» بود “Yes” و اگر تقریبا اول نبود “No” چاپ کنید.
117:
تعداد اعدادی از N عدد ورودی را پیدا کنید که وقتی آن‌ها را به توان M می‌رسانیم به عدد K بخشپذیر شوند.
118:
فرض کنید f(n) مجموع ارقام عدد n باشد. اگر f(n) عددی یک رقمی بود، f(n) را «ریشه‌ی رقمی» n تعریف می‌کنیم و در غیر این‌صورت، «ریشه‌ی رقمی» عدد n برابر با «ریشه‌ی رقمی» عدد f(n) خواهد بود. برای مثال «ریشه‌ی رقمی» عدد 987 برابر با 6 است.
از شما خواسته شده «ریشه‌ی رقمی» برای عبارت A[SUB]1[/SUB]*A[SUB]2[/SUB]*…*A[SUB]N[/SUB] + A[SUB]1[/SUB]*A[SUB]2[/SUB]*…*A[SUB]N-1[/SUB] + … + A[SUB]1[/SUB]*A[SUB]2 [/SUB]+ A[SUB]1[/SUB] _ که A[SUB]1[/SUB] تا A[SUB]N[/SUB] در ورودی داده شده _ به دست آورید.
123:
دنباله اعداد فیبوناچی اینگونه تعریف می‌شود.
F[SUB]1[/SUB] = 1
F[SUB]2[/SUB] = 1
F[SUB]n+1[/SUB] = F[SUB]n[/SUB] + F[SUB]n-1 [/SUB]( for n>1 )
از شما خواسته شده مجموع K عدد اول فیبوناچی را در خروجی چاپ کنید.F[SUB]2[/SUB] = 1
F[SUB]n+1[/SUB] = F[SUB]n[/SUB] + F[SUB]n-1 [/SUB]( for n>1 )
127:
یک دفتر تلفن داریم که در هر صفحه آن K شماره تلفن جا می‌شود. هر شماره تلفن یک عدد 4 رقمی است. ما می‌خوایم در کمترین تعداد صفحه‌ی ممکن N شماره تلفنی که در ورودی داده شده را جا بدیم، طوری که در هر صفحه شماره ها فقط با یک عدد خاص شروع بشوند. شما کمترین تعداد صفحات لازم رو در خروجی چاپ کنید.
آخرین ویرایش توسط مدیر
