می‌توانید سوال‌های خود را از بخش "سوال بپرسید" مطرح کنید.

مثبت در منفی میشه صفر!


بچه‌های تیم کدآپ که عرصه را بر خود تنگ دیدند، تصمیم گرفتند این دفعه چالشی را مطرح کنند که در آن کلا ریاضی را از پایه عوض کنند و روح همه ریاضی‌دانان را در قبر به لرزه در بیارند!

پس با هم فکر روی هم گذاشتند و قوانین ضرب مثبت و منفی را به صورت زیر تغییر دادند:

  • زمانی که مثبت به مثبت برخورد کند مثبت باقی می‌ماند
  • زمانی که منفی به منفی برخورد کند منفی باقی می‌ماند
  • زمانی که مثبت به منفی برخورد کند همدیگر را خنثی کرده و عدد 00 باقی می‌ماند.

توضیح تصویر

ورودی :🔗

ورودی شامل دو خط است که در آن‌ها دو رشته از ترکیب کاراکتر‌های ++ و - وجود دارد.

خروجی :🔗

خروجی شامل یک خط است که در آن رشته‌ای حاصل از واکنش دو رشته ورودی قرار دارد.

نکته :🔗

در صورتی‌که طول دو رشته یکسان نبود به رشته کوتاه‌تر عناصر خودش را به صورت آیینه ای به انتهای آن اضافه می‌کنیم تا به طول رشته دوم برسد و اگر با یک بار هم طول دو رشته برابر نشد اینقدر اینکار را تکرار میکنیم تا طول دو رشته برابر شود .

برای مثال : اگر ورودی به شکل زیر باشد:

1. +-++--+
2. +-+---+++-+-+
Plain text

باید تبدیل به این حالت شود :

1. +-++--++--++-
2. +-+---+++-+-+
Plain text
مثال بیشتر:

برای اینکه به طور کامل متوجه روش گسترش رشته کوچیکتر بشوید با حروف الفبای انگلیسی یک مثال میزنیم :

فرض کنید رشته‌ها به صورت زیر باشند :

ABC
MCI4CONTEST
Plain text

در مرحله اول اضافه کردن به صورت آیینه‌ای رشته ها به شکل زیر تبدیل می‌شوند:

ABCCBA
MCI4CONTEST
Plain text

از آنجایی که هنوز طول دو رشته برابر نیست باز هم باید اینکار را تکرار کنیم تا جایی که طول رشته کوچکتر به طول رشته بزرگتر برسد

ABCCBAABCCB
MCI4CONTEST
Plain text

دقت کنید این مثال صرفا برای فهمیدن بهتر روش گسترش رشته کوچکتر است

مثال🔗

ورودی نمونه ۱🔗

+++--+-+--+
+-+
Plain text

خروجی نمونه ۱🔗

+0+0-+00000
Plain text

توضیح:🔗

ابتدا ورودی به حالت زیر تبدیل می‌شود

+++--+-+--+
+-++-++-++-
Plain text

سپس به ترتیب با هم برخورد می‌کنند و نتیجه حاصل می‌شود

ورودی نمونه ۲🔗

++--++--+-+-+
--+-+
Plain text

خروجی نمونه ۲🔗

000-++-00-0-+
Plain text

ابتدا ورودی به حالت زیر تبدیل می‌شود

++--++--+-+-+
--+-++-+----+
Plain text

سپس به ترتیب با هم برخورد می‌کنند و نتیجه حاصل می‌شود

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.