कृपया शीर्षक शीर्षक का बहाना करें।
यह एक प्रश्न 82000 की ए क्यूरियस प्रॉपर्टी से प्रेरित है । इसमें, लेखक इंगित करता है कि 82000 संख्या 2, 3, 4, और 5 में बाइनरी है। पोस्ट तब सवाल पूछता है "एक संख्या है जो आधार 2, 3, 4, 5 और 6 में द्विआधारी है "? (उन उत्सुक लोगों के लिए, मैंने 10 ^ 1,000,000 तक मानों की जाँच की है और अब तक इसका उत्तर नहीं है।)
यह मुझे सोच में पड़ गया: एक नंबर दिया, यह किस आधार पर द्विआधारी है?
हमारी उत्सुक संख्या, 82000, वास्तव में छह आधारों में द्विआधारी है:
Base 2 = 10100000001010000
Base 3 = 11011111001
Base 4 = 110001100
Base 5 = 10111000
Base 81999 = 11
Base 82000 = 10
सभी नंबरों में बाइनरी बेस नहीं होंगे जो अनुक्रमिक हैं। संख्या 83521 पर विचार करें। यह 2, 17, 289, 83520 और 83521 आधारों में द्विआधारी है।
आपकी चुनौती यह निर्धारित करना और प्रदर्शित करना है कि कौन सा आधार एक संख्या में द्विआधारी है।
नियम
- किसी दिए गए आधार में एक संख्या को "बाइनरी" माना जाता है यदि उस आधार में इसका प्रतिनिधित्व केवल शून्य और लोगों का होता है।
110110
एक द्विआधारी मूल्य है, जबकि12345
नहीं है,A380F
निश्चित रूप से नहीं है। - आपका नंबर मानक इनपुट पर प्रदान किया जाएगा। यह 2 और 2 ^ 32-1 के बीच पूर्णांक मान होगा और इसे बेस -10 प्रारूप में प्रदान किया जाएगा।
- आरोही क्रम में, प्रत्येक आधार को एक से अधिक प्रदर्शित करें जो संख्या द्विआधारी है। प्रत्येक आधार अपनी लाइन पर होना चाहिए। यदि आप उस आधार में बाइनरी मान शामिल करते हैं (नीचे बोनस स्कोरिंग देखें), आधार और बाइनरी मान को एक स्थान के साथ अलग करें। केवल मानक आउट के आउटपुट को आंका जाएगा, मानक त्रुटि और अन्य स्रोतों को अनदेखा किया जाएगा।
स्कोरिंग
आपका स्कोर बाइट्स में आपके प्रोग्राम का आकार है। स्कोर जितना कम होगा, उतना अच्छा होगा।
बोनस :
यदि आपका प्रोग्राम पाया गया आधारों में द्विआधारी मूल्यों को भी आउटपुट करता है, तो अपने स्कोर को 0.75 से गुणा करें।
आपके प्रदर्शित बाइनरी मूल्य में कोई अतिरिक्त विराम चिह्न नहीं होना चाहिए, कोई बाहरी ज़ीरो नहीं होना चाहिए, कोई दशमलव बिंदु नहीं है, बस ज़ीरो और हैं।
उदाहरण
इनपुट:
82000
आउटपुट (बोनस प्राप्त करता है):
2 10100000001010000
3 11011111001
4 110001100
5 10111000
81999 11
82000 10
इनपुट:
1234321
आउटपुट (कोई बोनस नहीं):
2
1111
1234320
1234321
n
हमेशा अड्डों में कम से कम द्विआधारी है 1
(नहीं गिना), 2
, n-1
, और n
।
[1, 0, 1, 1, 0]
से ठीक होगा , या संख्याओं को शामिल करना होगा 10110
?