Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन प्रोग्राम: 1 से n तक सभी नंबर्स में टोटल सेट बिट्स गिनना


एक पॉजिटिव इंटीजर n दिया गया है, फिर हम इसे बाइनरी प्रतिनिधित्व में बदलते हैं और टोटल सेट बिट्स की संख्या गिनते हैं।

उदाहरण

Input: n=3
Output: 4

एल्गोरिदम

चरण 1: पॉजिटिव इंटीजर डेटा इनपुट करें।
चरण 2: फिर इसे बाइनरी फॉर्म में कन्वर्ट करें।
चरण 3: वेरिएबल s = 0 इनिशियलाइज़ करें।
चरण 4: हर एलिमेंट को ट्रैवर्स करें और जोड़ें।
चरण 5: योग प्रदर्शित करें।

उदाहरण कोड

# पायथन प्रोग्राम: 1 से n तक सभी नंबर्स में सेट बिट्स गिनने के लिए
def countbits(n):
    # काउंटर इनिशियलाइज़ करें
    c = 0
    for i in range(1, n + 1):
        c += bitsetcount(i)
    return c

def bitsetcount(x):
    if (x <= 0):
        return 0
    return (0 if int(x % 2) == 0 else 1) + bitsetcount(int(x / 2))

# ड्राइवर प्रोग्राम
n = int(input("Enter the value of n"))
print("Total set bit count is", countbits(n))

आउटपुट

Enter the value of n10
Total set bit count is 17
  1. - C# में संख्या में कुल बिट्स की संख्या गिनना

    किसी संख्या को बाइनरी में प्रस्तुत करने के लिए आवश्यक बिट्स की संख्या ज्ञात करने के लिए हम Math.Log का उपयोग कर सकते हैं। सूत्र संख्या 0 के लिए: कुल बिट्स = ⌊log₂(n)⌋ + 1 उदाहरण using System; public class Demo { public static void Main() { uint val = 12; // बाइनरी: 1100 uint

  1. - Python प्रोग्राम - स्ट्रिंग में विशिष्ट सबस्ट्रिंग की संख्या गिनें

    एक स्ट्रिंग s दी गई है, हमें s के विशिष्ट गैर-खाली सबस्ट्रिंग की संख्या खोजनी है। उदाहरण इनपुट: s = abaa आउटपुट: 8 व्याख्या: सबस्ट्रिंग हैं [a, b, ab, ba, aa, aba, baa, abaa]। एल्गोरिदम (ट्राई/प्रीफिक्स ट्री) trie := {} (खाली डिक्शनरी) n := len(s) i 0 से n-1 तक: curr := trie j i से n-1

  1. पायथन में ईंटों के सेट से क्षैतिज ईंट पैटर्न की संख्या गिनने का प्रोग्राम पायथन में ईंटों के सेट से क्षैतिज ईंट पैटर्न की संख्या गिनने का प्रोग्राम

    मान लीजिए हमारे पास bricks नामक संख्याओं की एक सूची है और दो अन्य मान width और height हैं। bricks[i] में प्रत्येक तत्व एक ईंट का प्रतिनिधित्व करता है जिसकी लंबाई bricks[i] इकाई है और चौड़ाई 1 इकाई है। हमें ईंटों को बिछाने के तरीकों की संख्या ढूंढनी है ताकि हमें दी गई चौड़ाई और ऊंचाई के साथ ईंटों का