ধরুন আমাদের বাম এবং ডানে দুটি অ-ঋণাত্মক সংখ্যা আছে। আমাদের বাম এবং ডানের মধ্যে বিজোড় সংখ্যার সংখ্যা খুঁজে বের করতে হবে (অন্তর্ভুক্ত)।
সুতরাং, যদি ইনপুটটি বাম =3, ডান =15 এর মতো হয়, তবে আউটপুটটি 7 হবে কারণ রেঞ্জে 7টি বিজোড় সংখ্যা রয়েছে, এগুলি হল [3,5,7,9,11,13,15], রয়েছে ৭টি উপাদান।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
যদি বাম বিজোড় হয় বা ডান বিজোড় হয়, তাহলে
-
(ডান-বাম) / 2
এর 1 + ভাগফল ফেরত দিন
-
-
অন্যথায়,
-
(ডান-বাম) / 2
এর ভাগফল ফেরত দিন
-
উদাহরণ (পাইথন)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(left, right): if left % 2 == 1 or right % 2 == 1: return (right-left) // 2 + 1 else: return (right-left) // 2 left = 3 right = 15 print(solve(left, right))
ইনপুট
3, 15
আউটপুট
7