طراحی الگوریتم

[yasy rastin]

سلام کسی هست بتونه این برنامه را بنویسه
nوk دو عدد طبیعی میخاهیم با استفاده از حداکثرkتا یک و فقط به کمک اعمال جمع و ضرب وفاکتوریل , عدد nرا بسازیم با کمک تکنیک برنامه نوسی پویا فرض کنید n<10000
مثلاً برای n=12 k=5داریم 12=!(1+1+1)*(1+1)
دو فایل ورودی و خروجی داریم
اگر تمایل داشتید برای کسب اطلاعات دقیقتر به ادرس yasy_91@yahoo.comمیل بزنید
ممنون

[emad_67]

من که درست متوجه نشدم میشه بشتر توصیخ بدید
منظور از ساختن فاکتوریل n با یک چیه مثلا تو این مثالی که زدید
(1+1+1)*(1+1) حاصل کل 6 است واین چه ربطی به فاکتوریل 12 دارد

[yasy rastin]

مثال برای سوال
برای n=12 وk=5 داریم 12=!(1+1+1)*(1+1)
برای n=7وk=4 داریم7=!(1+1+1)+(1)
برایn=720وk=3 داریم !(!(1+1+1))
درصورت نبودن مثلا برایn=7وk=3 داریم no solution
دو فایل ورودی بنام input.txtوخروجیout.txtفایل متنی داریم که در ورودی در خط اول تعداد مساله های موجود در فایل(N)امده است که در ادامه وجود دارند درNخط بعدی در هر خط ابتدا مقدار Kوسپس مقدارNامده است که با هم یک spaceفاصله دارندمثلا 7 4
در فایل خروجی نتیجه هر مساله به ترتیب موجود در فایل ورودی در هر خط جداگانه ذخیره میشود

[faro_fatima]

لطفا ضرب زنجیره ای ماتریس ها را برایم تهیه کنید خیلی ضروریه