স্কোয়ার সংখ্যাগুলিn^2
হ'ল n যেখানে পূর্ণসংখ্যা হয় সেখানে রূপ নেয় । এগুলিকে নিখুঁত স্কোয়ারও বলা হয়, কারণ আপনি যখন তাদের বর্গমূল গ্রহণ করবেন আপনি পূর্ণসংখ্যা পাবেন।
প্রথম 10 বর্গ সংখ্যা: ( ওইআইএস )
0, 1, 4, 9, 16, 25, 36, 49, 64, 81
ত্রিভুজীয় সংখ্যার নম্বর একটি সমবাহু ত্রিভুজ গঠন করতে পারেন আছে। N-th ত্রিভুজ সংখ্যাটি 1 থেকে n পর্যন্ত সমস্ত প্রাকৃতিক সংখ্যার যোগফলের সমান।
প্রথম দশটি ত্রিভুজাকার সংখ্যা হ'ল : ( ওইআইএস )
0, 1, 3, 6, 10, 15, 21, 28, 36, 45
বর্গাকার ত্রিভুজাকার সংখ্যাগুলি এমন সংখ্যা যা দুটি বর্গ এবং ত্রিভুজাকৃতির।
প্রথম 10 বর্গাকার ত্রিভুজাকার সংখ্যাগুলি: ( ওইআইএস )
0, 1, 36, 1225, 41616, 1413721, 48024900, 1631432881, 55420693056, 1882672131025, 63955431761796
বর্গ সংখ্যা, ত্রিভুজ সংখ্যা এবং বর্গাকার ত্রিভুজাকার সংখ্যাগুলির একটি অসীম সংখ্যা।
এমন একটি প্রোগ্রাম লিখুন বা একটি ফাংশন নামক একটি ইনপুট (পরামিতি বা স্টিডিন) নম্বর দিয়েছে n
, n
তম বর্গ ত্রিভুজাকার সংখ্যা গণনা করে এবং আউটপুটগুলি / ফেরত দেয়, যেখানে এনটি ধনাত্মক ননজারো সংখ্যা। (এন = 1 রিটার্ন 0 এর জন্য)
প্রোগ্রাম / ফাংশনটি বৈধ জমা দেওয়ার জন্য এটি কমপক্ষে সমস্ত স্কোয়ার ত্রিভুজ সংখ্যা 2 ^ 31-1 এর চেয়ে কম আকারে ফিরিয়ে দিতে সক্ষম হওয়া উচিত।
বোনাস
2 ^ 63-1 এর চেয়ে কম বর্গাকার ত্রিভুজাকার সংখ্যাগুলি আউটপুট দিতে সক্ষম হওয়ার জন্য -4 বাইট
তাত্ত্বিকভাবে যে কোনও আকারের বর্গাকার ত্রিভুজাকার সংখ্যাকে আউটপুট করতে সক্ষম হওয়ার জন্য -4 বাইট
অ-পোলিওনোমিয়াল সময় নেয় এমন সমাধানগুলির জন্য +8 বাইট জরিমানা।
বোনাসস স্ট্যাক
এটি কোড-গল্ফ চ্যালেঞ্জ, সুতরাং সবচেয়ে কম বাইটের সাথে উত্তরটি জিতল।
n
পদক্ষেপ রয়েছে এবং প্রতিটি ধাপে পাটিগণিত লিনিয়ার সময় নেয় কারণ সংখ্যার সংখ্যা লৈখিকভাবে বৃদ্ধি পায় n
। আমি মনে করি না যে লিনিয়ার সময় সম্ভব। যদি না আপনি পাটিগণিতের অপারেশনগুলি ধ্রুবক সময় বলে থাকেন?