برنامه ای بنویسید که با دریافت دو عدد به عنوان شماره خانه مبدا و شماره خانه مقصد در
ساختار زیر، حداقل تعداد گام الزم برای حرکت از مبدا و رسیدن به مقصد را در خروجی نمایش
دهد.(حرکت در این ساختار در هر گام شامل جابجایی به یکی از دایرههای مجاور است. دو دایره
مجاور هستند اگر در یک نقطه مشترک باشند.)
مثال :
input:
5
17
output:
3
همانطور که می دانید حاصل جمع تمام مقسوم علیه های عدد دلخواه n به راحتی و به روش زیر قابل محاسبه است:
مثلا مجموع مقسوم علیه های عدد 12
در این سؤال از شما خواسته میشود که برای عدد n فرمول زیر را محاسبه کنید.
مثال
input:
5
output:
21
برنامه‌ای بنویسید که یک عدد صحیح n از کاربر بگیرد و پس از آن n رشته را از ورودی بگیرد. خروجی برنامه بزرگترین رشته‌ای مانند s خواهد بود که هرکدام از رشته‌ها s و یا وارون آن را به عنوان زیررشته داشته باشند. اگر زیر رشته‌ی مشترکی وجود نداشت، چیزی چاپ نشود.
کاراکترهای «متوالی» از رشته که شروع و پایان آن هرجا از رشته می‌تواند باشد و ترتیب کاراکترها عیناً همان ترتیب در رشته اصلی است. مثلاً زیررشته‌های ABC به این صورت هستند:
A, B, C, AB, BC, ABC
زیررشته‌ای که در خروجی چاپ میشود، باید به فرمی باشد که در رشته اول قرار دارد، مثلاً در مثال باید در خروجی CDEF چاپ شود، نه FEDC.
ورودی نمونه
خروجی نمونه