এই সমস্যায়, আমাদের n এবং k দুটি মান দেওয়া হয়েছে। আমাদের কাজ হল বাইনারী উপস্থাপনায় k-th বিটের মান খুঁজে পাওয়া .
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
Input : n= 5, k = 2 Output : 0
ব্যাখ্যা −
Binary of 5 = 0101 Second LSB bit is 0.
সমাধান পদ্ধতি
সমস্যার একটি সমাধান হল ফলাফল পেতে, সমস্ত বিট আনসেট এবং এক বিট সেট সহ একটি সংখ্যার সাথে N সংখ্যাটির বাইনারি রূপান্তর বিটওয়াইজ AND সম্পাদন করা।
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include <iostream>
using namespace std;
void findKBitVal(int n, int k){
cout<< ((n & (1 << (k - 1))) >> (k - 1));
}
int main(){
int n = 29, k = 4;
cout<<"The value of kth bit in binary of the number is ";
findKBitVal(n, k);
return 0;
} আউটপুট
The value of kth bit in binary of the number is 1
