স্কোয়ার সংখ্যাগুলি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। আমি মনে করি না যে লিনিয়ার সময় সম্ভব। যদি না আপনি পাটিগণিতের অপারেশনগুলি ধ্রুবক সময় বলে থাকেন?
