मैचों के साथ कई पहेलियाँ हैं जिनमें नए नंबर या आकृतियों को बनाने के लिए कुछ निश्चित संख्याओं को जोड़ना, हटाना या स्थानांतरित करना शामिल है। यह एक डिजिटल घड़ी के साथ ऐसा है।
12-घंटे की डिजिटल घड़ी पर एक वैध समय को देखते हुए, उस अंक को आउटपुट करें जिसके लिए इसे बनाने के लिए सबसे छोटी लाइनों को स्थानांतरित करने की आवश्यकता होती है, इसलिए घड़ी पर हर दृश्यमान अंक वह अंक बन जाता है। यदि एक से अधिक अंक न्यूनतम हैं, तो उन सभी को आउटपुट करें। यदि प्रत्येक अंक को समान, आउटपुट -1
या 0 के अलावा अन्य किसी नकली मूल्य से बनाना असंभव है (आपको इनमें से बहुत कुछ मिलेगा)।
घड़ी के अंक इस तरह दिखते हैं:
|
|
_
_|
|_
_
_|
_|
|_|
|
_
|_
_|
_
|_
|_|
_
|
|
_
|_|
|_|
_
|_|
_|
_
| |
|_|
परीक्षण के मामलों:
इनपुट: 123
घड़ी प्रदर्शन:
_ _
| : _| _|
| : |_ _|
आउटपुट: 4
स्पष्टीकरण: प्रदर्शन के लिए 1:23
कुल 12 रेखाएँ खींचनी पड़ती हैं। इसलिए, प्रत्येक अंक के समान होने के लिए, प्रत्येक अंक में 4 लाइनें होनी चाहिए। एकमात्र अंक जिसमें 4 लाइनें हैं 4
। इसलिए, जवाब होना चाहिए 4
।
इनपुट: 1212
घड़ी प्रदर्शन:
_ _
| _| : | _|
| |_ : | |_
आउटपुट: -1
स्पष्टीकरण: प्रदर्शन के 12:12
लिए 14 लाइनों की आवश्यकता होती है। 14 को 4 से विभाजित करना पूर्णांक नहीं है, इसलिए प्रत्येक अंक के लिए समान होना असंभव है।
इनपुट: 654
घड़ी प्रदर्शन:
_ _
|_ : |_ |_|
|_| : _| |
आउटपुट: 5
स्पष्टीकरण: लाइनों की कुल संख्या १५ है। १५ को ३ से विभाजित किया गया है, इसलिए प्रत्येक अंक में ५ लाइनें होनी चाहिए। केवल अंक के पास 5 लाइनें हैं 2
, 3
और 5
। इसका उत्तर 5
यह है कि प्रत्येक अंक को बनाने के लिए केवल 2 चालों की आवश्यकता होती है। 5. बस रेखा को 6 के निचले भाग में 4 के निचले भाग में ले जाएँ, फिर आपके पास है:
_ _
|_ : |_ |_|
_| : _| _|
फिर, जैसा कि आप देख सकते हैं, आपको बस इतना करना होगा कि अंक के शीर्ष दाईं ओर रेखा को स्थानांतरित करें जो मूल रूप से 4 से शीर्ष पर था, और आपको मिलता है 5:55
। प्रत्येक अंक बनाने के लिए 2
या 3
2 से अधिक चालों की आवश्यकता होगी।
इनपुट: 609
घड़ी प्रदर्शन:
_ _ _
|_ : | | |_|
|_| : |_| _|
आउटपुट: 609
( 6,0,9
या [6,0,9]
ठीक भी है)।
स्पष्टीकरण: 6
, 0
, और 9
केवल अंक 6 लाइनों है कि कर रहे हैं। जैसे, वे भी एकमात्र संभव समाधान हैं। यह देखना मुश्किल नहीं है कि इनमें से किसी एक को ही अंक बनाने के लिए दो चालें चलेंगी। इसलिए, आप सभी तीन अंकों का उत्पादन करते हैं।
टिप्पणियाँ:
- हालाँकि इनपुट समय मान्य होना चाहिए, लेकिन आउटपुट समय ठीक नहीं है (उदाहरण
999
के लिए आउटपुट ठीक है।) - मैं इनपुट के साथ बहुत लचीला हूं। आपको एक प्रमुख 0. की आवश्यकता हो सकती है आप एक दशमलव बिंदु के साथ एक संख्या का उपयोग कर सकते हैं। आप एक स्ट्रिंग का उपयोग कर सकते हैं। आप एक सरणी का उपयोग कर सकते हैं। आपके पास हर अंक के लिए एक पैरामीटर हो सकता है।