**منم بازی؟؟؟( سرپرست: شهریار‌ )**

**مرد مقاومت** · 1400 شهريور 19، 16:31

بله

**سرباز گمنام** · 1400 شهريور 19، 16:32

بریم بعدی

منم برم از حالت پنهان در بیام bliss

***شهریار‌*** · 1400 شهريور 19، 16:33

کاشی های نمکستان

یکی از اهالی نمکستان که توانایی شرکت در جنگ را نداشت ، تصمیم گرفت مشغول به کاشی‌کاری ساختمان شود! در نمکستان، تمام کاشی‌ها به شکل مربع و با ابعاد توانی از 2 هستند . (مثلا 4 در 4 . 2 در 2 . 16 در 16 و ...) او باید قبل از شروع کار خود، کاشی های مورد نیازش را خریداری کند ولی همیشه در این کار دچار اشتباه می‌شود. به همین دلیل تصمیم گرفت از شما بخواهد که این محاسبات را برای او انجام دهید

به او کمک کنید بتواند تعداد کاشی‌هایی که از هر اندازه، برای اتاقی با ابعاد m * n نیاز است را پیدا کند؛ بطوری‌که کمترین تعداد کاشی ممکن استفاده شود.

توجه کنید که کاشی‌ها نباید از اتاق بیرون بزنند.

ورودی :

در یک خط ، اعداد m و n داده میشوند .

خروجی :

در خروجی باید به ترتیب بزرگ‌ترین کاشی های مورد استفاده و تعداد آن ها را در هر خط چاپ کنید. (به مثال‌ها توجه کنید)

مثال 1

ورودی نمونه 1

6 4

خروجی نمونه 1

1 4*4
2 2*2

یک عدد کاشی 4 در 4 و دو عدد کاشی 2 در 2 .

مثال 2 :

ورودی ۲

9 5

خروجی ۲

2 4*4
13 1*1

به زیر مسئله ی زیر پاسخ دهید :

11 7

**یا باب الحوائج** · 1400 شهريور 19، 16:33

(1400 شهريور 19، 16:32)سرباز گمنام نوشته است: بریم بعدی
منم برم از حالت پنهان در بیام

تشکر داداش جان

**سرباز گمنام** · 1400 شهريور 19، 16:34

من نفهمیدم سوال رو

**ایرانا** · 1400 شهريور 19، 16:36

منم نگرفتم

چه جوری ۲ تا متغییر دارین؟
هم ابعاد کاشی ها متعیره هم ابعاد اتاق

...

**سپهرر** · 1400 شهريور 19، 16:38

یکی 6در6
یکی 4در4
دوتا 2در2
17تا 1در1

**سرباز گمنام** · 1400 شهريور 19، 16:38

۴ ۴*۴
۱۳ ۱*۱

~~Silent Voice~~ · 1400 شهريور 19، 16:38

اصلا این اونه یا اون اینه؟؟ Khansariha (13)

**یا باب الحوائج** · 1400 شهريور 19، 16:38

کشکی به حرف پدرم گوش داده بودم و درس میخوندم

**یاقوت** · 1400 شهريور 19، 16:38

الان میشه 77 ؟

ی دونه 8 در 8

دوتا 2 در 2

دوتا هم 1 در 1

غلظ نوشتم نه ؟

من کلا حل مسئله ریاضیم افتضاحه Hanghead

***شهریار‌*** · 1400 شهريور 19، 16:39

(1400 شهريور 19، 16:34)سرباز گمنام نوشته است: من نفهمیدم سوال رو

مثال ۱ رو با دقت ببین

می‌خوایم واسه اتاق ۶ در ۴ ، کاشی کاری کنیم

سایز کاشی هایی که داریم ، ۲ در ۲ ، ۴ در ۴ ، ۸ در ۸ ، ۱۶ در ۱۶ و همینطور الی آخر (توانی از دو)

حالا کمترین کاشی ای ک باهاشون میشه اتاق رو پر کرد چند تا و از کدوماست ؟

خب اگه یه قلم کاغذ برداری ، یه اتاق ۶ در ۴ بکشی ، میبینی با یه کاشی
۴ در ۴ و دو کاشی ۲ در ۲ میشه اتاق رو پر کرد

ک این تعداد میشه ۳ تا

دیگه حالتی بهینه تر از این نداریم (یعنی حالتی نداریم ک کمتر از این ، کاشی مصرف شه)