बाइनरी (Binary) में 1s की गिनती
आपको एक एकल पूर्णांक n
दिया गया है। आपका कार्य है n
के बाइनरी स्वरूप में मौजूद 1s की कुल संख्या गिनना और उसी को आउटपुट के रूप में देना।
इनपुट
सबसे पहले एक पंक्ति में एकल पूर्णांक उपलब्ध कराया जाता है n
(1 ≤ n ≤ )।
आउटपुट
एक एकल पूर्णांक: n
के बाइनरी स्वरूप में मौजूद 1s की संख्या।
उदाहरण
इनपुट | आउटपुट |
---|---|
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB