Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

C++ में किसी संख्या का Kth कम से कम महत्वपूर्ण बिट प्रिंट करें

इस समस्या में, हमें दो संख्याएँ n और k दी गई हैं। हमारा काम k th . को प्रिंट करना है संख्या n का कम से कम महत्वपूर्ण बिट।

आइए समस्या को समझने के लिए एक उदाहरण लेते हैं

इनपुट:n =12 , k =3Output1व्याख्या:आइए n:12 =1100 का बाइनरी प्रतिनिधित्व देखें। 

 अब, तीसरा सबसे कम महत्वपूर्ण बिट 1 है।
 

 इस समस्या को हल करने के लिए हम संख्या के बाइनरी बिट्स का उपयोग करेंगे। और संख्या का kth बिट प्राप्त करें। इसके लिए हम नंबर की बाइनरी शिफ्टिंग और नंबर (k-1) बार लेफ्ट-शिफ्ट का इस्तेमाल करेंगे। अब शिफ्ट किए गए नंबर और ओरिजिनल नंबर का एंड ऑपरेशन करने पर जो kth बिट की वैल्यू देगा।
 
उदाहरण
 

 नीचे दिया गया कोड हमारे समाधान के कार्यान्वयन को दिखाएगा
 
#include नेमस्पेस का उपयोग करना std;int main() { int N =12, K =3; cout< 
आउटपुट
 
12 का तीसरा महत्वपूर्ण बिट है:1
  1. C++ में मितव्ययी संख्या

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया जाता है। हमारा कार्य यह जाँचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं। मितव्ययी संख्या - एक संख्या जिसके अंकों की संख्या दी गई संख्या के अभाज्य गुणनखंड में अंकों की संख्या से अधिक है। उदाहरण − 625, संख्या 625 का अभाज्

  1. C++ का उपयोग करके Kth बिट सेट के साथ श्रेणी में सरणी तत्वों की संख्या के लिए प्रश्न

    इस लेख में हम दिए गए रेंज में मौजूद तत्वों की संख्या को खोजने की समस्या पर चर्चा करेंगे, जिनमें kth बिट सेट है, उदाहरण के लिए - Input : arr[] = { 4, 5, 7, 2 } Query 1: L = 2, R = 4, K = 4 Query 2: L = 3, R = 5, K = 1 Output :    0    1 हम इस समस्या को एक क्रूर बल दृष्टिकोण से हल

  1. सी++ पेंटाटोप नंबर

    पास्कल के त्रिभुज में एक पंचकोण संख्या को पाँचवीं संख्या के रूप में वर्णित किया गया है। अब, जैसा कि आप जानते हैं, यह पांचवीं संख्या है, तो इसका मतलब है कि हमारे पास पास्कल के त्रिकोण में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है। पास्कल त्रिभुज की