আপনার টাস্কটি এমন একটি প্রোগ্রাম লিখতে হবে যা ইনপুট এন এ, প্রতিটি সংখ্যার ন্যূনতম এক্সপ্রেশনটি n এর মাধ্যমে অর্পণ করে। বাইটের মধ্যে সংক্ষিপ্ততম প্রোগ্রামটি জিতেছে।
একটি ন্যূনতম এক্সপ্রেশনটি সংখ্যার সাথে সংখ্যায় কম 1 ব্যবহার করে প্রদত্ত সংখ্যার ফলে 1 এবং এর যোগ এবং গুণনের সাথে মিলিত হয়। উদাহরণস্বরূপ, এগারোটি 23
হিসাবে প্রকাশ করা 23=((1+1+1)(1+1)+1)(1+1+1)+1+1
হয়, যা সর্বনিম্ন।
প্রয়োজনীয়তা:
- প্রোগ্রামটি অবশ্যই ইনপুট হিসাবে ইতিবাচক প্রাকৃতিক সংখ্যা নেবে।
- আউটপুট অবশ্যই এই ফর্ম্যাটে থাকতে হবে:
20 = ((1+1+1)(1+1+1)+1)(1+1)
- আপনার আউটপুটে অকারণে প্রথম বন্ধনী নাও থাকতে পারে
8 = ((1+1)(1+1))(1+1)
। - গুণ চিহ্নটি
*
isচ্ছিক। - স্পেসগুলি alচ্ছিক।
- আপনি আউটপুট দেওয়া মান সব সম্ভব সমীকরণ হবে না: উদাহরণস্বরূপ, আপনি আউটপুট চয়েস থাকে
4=1+1+1+1
বা4=(1+1)(1+1)
। আপনি উভয় আউটপুট করতে হবে না। - প্রতিটি ভাষায় সংক্ষিপ্ততম প্রোগ্রাম (বাইটে) জয়লাভ করে।
1 = 1 2 = 1 + 1 টি 3 = 1 + 1 + 1 4 = 1 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 6 = (1 + 1 + 1) (1 + 1) 7 = (1 + 1 + 1) (1 + 1) +1 8 = (1 + 1 + 1 + 1) (1 + 1) 9 = (1 + 1 + 1) (1 + 1 + 1) 10 = (1 + 1 + 1) (1 + 1 + 1) +1 11 = (1 + 1 + 1) (1 + 1 + 1) + 1 + 1 12 = (1 + 1 + 1) (1 + 1) (1 + 1) 13 = (1 + 1 + 1) (1 + 1) (1 + 1) +1 14 = ((1 + 1 + 1) (1 + 1) +1) (1 + 1) 15 = (1 + 1 + 1 + 1 + 1) (1 + 1 + 1) 16 = (1 + 1 + 1 + 1) (1 + 1) (1 + 1) 17 = (1 + 1 + 1 + 1) (1 + 1) (1 + 1) +1 18 = (1 + 1 + 1) (1 + 1 + 1) (1 + 1) 19 = (1 + 1 + 1) (1 + 1 + 1) (1 + 1) +1 20 = ((1 + 1 + 1) (1 + 1 + 1) +1) (1 + 1)
এখানে আরও কয়েকটি পরীক্ষার কেস দেওয়া আছে: (মনে রাখবেন, একই সংখ্যার 1 এর সাথে অন্যান্য এক্সপ্রেশনগুলিও অনুমোদিত)
157=((1+1+1)(1+1)(1+1)+1)(1+1+1)(1+1)(1+1)+1
444=((1+1+1)(1+1+1)(1+1)(1+1)+1)(1+1+1)(1+1)(1+1)
1223=((1+1+1)(1+1+1)(1+1+1)(1+1+1)(1+1+1)+1)(1+1+1+1+1)+1+1+1
15535=((((1+1+1)(1+1+1)(1+1+1)(1+1+1)+1)((1+1+1)(1+1)+1)+1)(1+1+1)+1)(1+1+1)(1+1+1)+1
45197=((((1+1+1)(1+1)(1+1)(1+1)+1)(1+1+1+1+1)(1+1)+1)(1+1+1)(1+1)(1+1)+1)(1+1+1+1+1)(1+1+1)+1+1
শুভকামনা! - কচ্ছপ
n=20
) এবং 2) আপনি শুরুতেই বলেছিলেন যে সমীকরণের জটিলতা, যা সমীকরণ থেকে পৃথক, আউটপুট হতে হবে, তবে আপনি এটিতে অন্তর্ভুক্ত করবেন না একেবারে প্রথম উদাহরণ ব্যতীত অন্য কোনও উদাহরণ।