سوالات چالشی هفته هفتم لیگ مای‌کد به همراه پاسخ‌های مورد انتظار تست کیس‌ها جهت آشنایی بیشتر شرکت‌کنندگان در لیگ منتشر می‌گردد.

دریافت
عنوان: اعداد خوش‌شانس
حجم: 193 کیلوبایت
توضیحات: یافتن اعداد خوش شانس کوچکتر از n با حلقه‌ها

پاسخ تیم برنده

دریافت
عنوان: سوال چالشی یافتن مختصات نقطه
حجم: 179 کیلوبایت
توضیحات: نوشتن الگوریتم برای یافتن مختصات نقطه با توجه به الگو

پاسخ تیم برنده 

دریافت
عنوان: سوال چالشی رمزنگاری rsa
حجم: 332 کیلوبایت
توضیحات: رمزنگاری با استفاده از روش rsa

پاسخ تیم برنده

تابع اصلی مرتبط با سوال اول

  
def main_func(n):
	#لیست اعداد
	numbers=list(range(1, n))

	for x in range(2, len(numbers)+1):
		#تعریف لیست nums برای ذخیره اعدادی که حذف نشدند
		nums=[]
		for i in range(len(numbers)):
			#حذف اعدادی که شماره آنها بر x بخش پذیر است
			if (i+1)%x!=0:
				nums.append(numbers[i])

		#تغییر لیست اصلی
		numbers=nums.copy()

	numbers=list(map(str, numbers))
	return ",".join(numbers)
 

تابع اصلی مرتبط با سوال دوم

   
def main_func(x, y):

	#بررسی درست بودن مختصات ورودی
	if (x!=y and x!=y+2) or (0<=x<=5000)==False or (0<=y<=5000)==False:
		return "NOK"

	#حلقه ای برای پیدا کردن مختصات هر عدد
	x1, y1=0, 0
	last_turn="up"
	for i in range(2*x+1):
		#برگرداندن خروجی
		if x1==x and y1==y:
			return i

		#مشخص کردن نقطه بعدی اگر عدد زوج بود
		if i%2==0:
			x1+=1
			y1+=1

		#مشخص کردن نقطه بعدی اگر عدد فرد بود
		elif last_turn=="up":
			x1+=1
			y1-=1
			last_turn="down"
		else:
			x1-=1
			y1+=1
			last_turn="up"

تابع اصلی مرتبط با سوال سوم

 
import math

def main_func(p, q, e, m):
	#تعریف لیست حروف انگلیسی
	alphs=list("abcdefghijklmnopqrstuvwxyz")

	m=m.lower()
	t=(p-1)*(q-1)
	
	#بررسی ب.م.م اعداد t و e، اگر اعداد نسبت به یکدیگر اول باشند ب.م.م آنها 1 است
	if math.gcd(t, e)!=1:
		return "NOK"

	nums=[]
	for s in m:
		#مشخص کردن مقدار خروجی به ازای هر حرف M
		M=alphs.index(s)+1
		nums.append((M**e)%(p*q))

	nums=list(map(str, nums))
	return ",".join(nums)