মান লেন, আমাদের কাছে একটি সংখ্যা n এবং অন্য একটি মান k আছে। আমাদের যাচাই করতে হবে n-এ k-वां বিট সেট (1) কিনা আনসেট (0)। k-এর মান ডান পাশ থেকে গণনা করা হয়।
যেমন, ইনপুট হলে n = 18 k = 2, তবে আউটপুট হবে Set কারণ 18-এর বাইনারি 10010 তাই ডান থেকে দ্বিতীয় বিট ১ (সেট)।
এটি সমাধান করতে আমরা নিচের ধাপগুলো অনুসরণ করব:
- temp := n কে (k - 1) বার ডান দিকে শিফট করা।
- যদি temp AND 1 == 1 হয়, তবে "Set" রিটার্ন করুন।
- "Unset" রিটার্ন করুন।
উদাহরণ কোড
def solve(n, k):
temp = n >> (k - 1)
if temp & 1:
return "Set"
return "Unset"
n = 18
k = 2
print(solve(n, k))
ইনপুট
18
আউটপুট
Set