16

इस कार्य में आपके कोड को एक पूर्णांक इनपुट के रूप में दिया जाएगा । तब आपके कोड को की सबसे बड़ी संख्या में आउटपुट करना चाहिए जिसे ( आधार ) (कोई अग्रणी शून्य के साथ ) बनाने के लिए तैयार किया जा सकता है । उदाहरण के लिए यदि आपको इनपुट के रूप में दिए गए , $n$ $3$ $10$ $3n$ $26042$

$26042\times3=78126$

और को , और बनाया जा सकता है , इसलिए आप आउटपुट करें । $78126$ $78$ $12$ $6$ $3$

IO के किसी भी मानक रूपों की अनुमति है। उत्तरों को अपने कोड में बाइट्स की संख्या को कम करने का लक्ष्य रखना चाहिए।

इस क्रम में पहली प्रविष्टियाँ हैं जो शून्य से शुरू होती हैं: $6562$

1,1,1,1,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2

code-golf sequence

— पोस्ट रॉक गार्फ हंटर
स्रोत

8

फॉर्म पर कुछ उदाहरण रखना बहुत अच्छा होगा n -> f(n), जहां f(n)उत्तर है। जैसा कि अभी है, मैं यह भी नहीं बता सकता कि आपकी 6561 प्रविष्टियाँ 0-अनुक्रमित या 1-अनुक्रमित हैं।

— अधिकतम

@maxb उस प्रारूप को करने के लिए कई उदाहरण हैं। मेरी सूची शून्य अनुक्रमित है।

— पोस्ट रॉक गार्फ हंटर

2

बेशक, लेकिन कुछ चुनिंदा लोग पहले उदाहरण के अलावा बहुत अच्छे होंगे। और जो मैं देख सकता हूं, उससे हमें किसी भी तरह से नंबर को विभाजित करने की अनुमति है ? तो 3 के गुणकों की अधिकतम संख्या ज्ञात करने के लिए (कुछ भाषाओं में) एक क्रूर बल कार्यान्वयन की आवश्यकता होगी? इसके अलावा, क्या आप 0 को 3 के कई के रूप में परिभाषित करते हैं? आपके सवाल से ऐसा लगता है।

3 n

$3n$

— अधिकतम

@ मक्सब दो तरकीबें हैं जिनका उपयोग छोटे और तेज तरीके से समाधान प्राप्त करने के लिए किया जा सकता है। (संकेत 3 विशेष है) और हां 0 एक बहु है। मैं नहीं जानता कि यह और कैसे हो सकता है।

— पोस्ट रॉक गार्फ हंटर

9

हास्केल , 51 बाइट्स

f n=sum[1|x<-scanr(:)"0".show$3*n,read x`mod`3<1]-1

इसे ऑनलाइन आज़माएं!

मुख्य विचार निम्नलिखित है: 3 के एक से अधिक (इसे $3n$ कॉल करें ), इसे के गुणकों के रस के रूप में लिखने का सबसे अच्छा तरीका अंत (या शुरुआत) से शुरू करना है और 3 लालच के गुणकों का चयन करना है। उदाहरण के लिए, यदि $3n=78126$ , तो हम (अंत से शुरू) एक $6$ , फिर एक $12$ , और अंत में $78$ : $78|12|6$ । ध्यान दें कि यह संभव है क्योंकि एक संख्या 3 से अधिक है यदि उसके अंकों का योग 3 का गुणक है। 3. यह भी ध्यान दें कि यदि हम 3 के दो गुणकों को मिलाते हैं, तो हमें 3 का एक और गुणनफल मिलता है, इसलिए $6,12|6,78|12|6$ सभी 3 के गुणक हैं।

इस प्रकार $3n$ (जैसे $[78126,8126,126,26,6]$ ) और 3 के गुणकों की गिनती के प्रत्ययों की सूची पर विचार करके उत्तर पाया जा सकता है ।

— Delfad0r
स्रोत

9

रेटिना , लैटिन -1 के 11 बाइट्स

v`.3*[012¶]

इसे ऑनलाइन आज़माएं!

रेटिना पूर्णांक के बजाय स्ट्रिंग्स पर काम करता है, इसलिए मैं नंबर ले रहा हूं क्योंकि यह एक फ़ाइल में दिखाई देगा (अंकों के बाद एक नई रेखा)।

कलन विधि

यहां लगभग सभी समाधानों में 3 से गुणा है, लेकिन मुझे लगा कि इसके बिना समस्या को हल करने की कोशिश करना दिलचस्प होगा। हम पहले से ही एल्गोरिथ्म से जानते हैं कि ज्यादातर लोग उपयोग कर रहे हैं कि हमें 3 एन के प्रत्ययों की संख्या की पहचान करने की आवश्यकता है जो 3 से विभाज्य हैं। अब, एन का एक प्रत्यय दिया गया है ( एस ), 3 एस 3 एन के एक प्रत्यय के रूप में दिखाई देगा। यदि गुणन s × 3 प्रत्यय से पहले अंक में नहीं होता है। इस बीच, यदि गुणन s × 3 करता है, तो 3 n का संगत प्रत्यय है3 से विभाज्य नहीं होगा (जैसा कि 3 * s का डिजिटल रूट 3 से विभाजित है - 3 विभाजित (10-1) और हम आधार 10 में काम कर रहे हैं - और 3 * n * का संगत प्रत्यय बराबर होगा 3 * s * लेकिन एक अग्रणी के बिना 1या 2, जिनमें से 3 से विभाज्य नहीं है)।

हमें इस संभावना के लिए समायोजित करने की आवश्यकता है कि 3 * n * में n से अधिक अंक हैं , इस प्रकार 3 * n * का एक अतिरिक्त प्रत्यय है जो n के किसी भी प्रत्यय के अनुरूप नहीं है । यह प्रत्यय पूरी संख्या 3 * n * है, और हमेशा 3 (स्पष्ट कारणों से) विभाज्य रहेगा। इस प्रकार, यदि गुणा n × 3 वहन करता है, तो हमें परिणाम में 1 जोड़ना होगा। हम नोट कर सकते हैं कि यदि n × 3 नहीं चलता है, तो यह भोली एल्गोरिथ्म का उपयोग करते हुए परिणाम में 1 योगदान देगा, जबकि यदि यह होता है, तो यह नहीं होगा; और इस प्रकार हम इस समायोजन को केवल "प्रत्यय की गिनती के द्वारा कर सकते हैं जो पूरी संख्या n का प्रतिनिधित्व करता है " बिना शर्त के, बजाय एक जांच के लिए। समान रूप से (और थोड़ा और अधिक), हम बिना शर्त नहीं कर सकते इस प्रत्यय को गिनें, और इसके बजाय कुछ अन्य प्रत्यय गिनें (खाली प्रत्यय सुविधाजनक है), क्योंकि यह एक ही कुल में आएगा।

हम कैसे निर्धारित करते हैं कि 3 से गुणा गुणा होगा? ठीक है, यदि संख्या का पहला अंक 3 से अधिक है, तो यह अवश्य होगा; यदि यह 3 से कम है, तो यह नहीं हो सकता। यदि यह 3 है, तो यह उसी तरह संख्या के अगले अंक पर निर्भर करेगा या नहीं। यदि संख्या में 3s पूरी तरह से शामिल हैं , तो गुणन नहीं होगा (यह पूरी तरह से 9s से मिलकर एक नंबर पर बंद हो जाएगा)। इस प्रकार, हम चाहते हैं कि एल्गोरिथ्म "0 या अधिक 3s से शुरू होने वाले उचित प्रत्ययों की संख्या की गणना करें, इसके बाद 0, 1, 2 या स्ट्रिंग के अंत में; प्लस एक अतिरिक्त प्रत्यय"।

व्याख्या

यह एल्गोरिथ्म अधिकांश भाषाओं में सर्वसम्मति के एल्गोरिथ्म से अधिक समय तक समाप्त होता है, इसलिए मैं इसे रेटिना में प्रस्तुत कर रहा हूं, एक ऐसी भाषा जहां यह अधिक सामान्य विधि (और गोल्फिंग भाषाओं के समान लंबाई) से छोटी हो जाती है।

v`.3*[012¶]
v`            {Count the number of} points within the input from which you can
  .             ignore one character,
   3*           and skip past any number (including zero) of 3s,
     [012¶]     to find 0, 1, 2, or the newline at the end of the input.

एक चरित्र को अनदेखा करने की आवश्यकता इससे पहले कि हम देखना शुरू करें कि पूरे संख्या से मिलकर अनुचित प्रत्यय को गिना नहीं जा सकता है (जैसा कि हम वास्तव में जिस प्रत्यय को देखते हैं, वह वही होगा जो रेटिना शुरू होता है, और इस तरह से सही नहीं है पहले पात्र पर)। हालांकि, संख्या के अंत में केवल नई रेखा से युक्त अनुचित प्रत्यय को हमेशा गिना जाएगा, इस प्रकार हमें एक अतिरिक्त प्रत्यय चाहिए जो हमें चाहिए।

— ais523
स्रोत

यह वह एल्गोरिथ्म था जो मेरे मन में था जब मैंने प्रश्न लिखा था। मुझे यह देखकर खुशी हुई कि किसी ने इसका इस्तेमाल किया है!

— पोस्ट रॉक गरफ हंटर

@ डब्ल्यूडब्ल्यू: यह उत्तर "यह एक दिलचस्प एल्गोरिथम है, चलो एक भाषा खोजें जहां यह कुशल है" की तुलना में "यह एक दिलचस्प भाषा है, चलो इसमें सबसे अच्छा एल्गोरिदम ढूंढें"। (हालांकि रेटिना वैसे भी एक दिलचस्प भाषा है, जैसा कि ऐसा होता है!) मुझे लगता है कि यह "प्रतियोगिता प्रति भाषा" का एक अजीब दुष्प्रभाव है; इसका अर्थ है कि आप किसी उत्तर में, "उत्तर" को बेहतर बना सकते हैं, उसे किसी ऐसी भाषा में अनुवाद करके, जो प्रतिस्पर्धी उत्तरों के अनुवाद से अच्छी तरह से नहीं निपटती है।

— अनीस 2323

मेरा मानना [¶-2]है कि एक बाइट की बचत होती है क्योंकि आपको यह मान लेना चाहिए कि इनपुट में केवल संख्यात्मक अंक और न्यूलाइन शामिल हैं।

— FryAmTheEggman

7

भूसी , 9 बाइट्स

#o¦3dṫd*3

इसे ऑनलाइन आज़माएं या पहले 2188 शब्दों को सत्यापित करें!

व्याख्या

#(¦3d)ṫd*3  -- example: 42
        *3  -- times 3: 126
       d    -- digits: [1,2,6]
      ṫ     -- tails: [[1,2,6],[2,6],[6]]
#(   )      -- count values that are truthy when
    d       -- | undigits: [126,26,6]
  ¦3        -- | divisible by 3: [42,0,2]
            -- : 2

— ბიმო
स्रोत

3

पर्ल 6 , 54 28 बाइट्स

-14 बाइट्स nwellnhof के लिए धन्यवाद!

{+grep *%%3,[\~] .comb}o*×3

इसे ऑनलाइन आज़माएं!

यह मायने रखता है कि संख्या तीन के कितने उपसर्ग 3 से विभाज्य हैं।

स्पष्टीकरण:

{                     }o*×3  # Pass the input times 3 into the code block
            [\~] .comb   # Get all the prefixes of the number
  grep     , # Filter from that
       *%%3  # All numbers divisible by 3
 +   # Return the length of the list

— मजाक कर रहा है
स्रोत

एक और बाइट को शेव किया ।

— नवलन्होफ

@nwellnhof मुझे महसूस नहीं हुआ कि आप जो भी कोड के साथ जोड़ सकते हैं। साफ!

— जो किंग

3

05AB1E , 14 12 7 6 बाइट्स

3*η3ÖO

-5 बाइट्स @BMO के हस्क उत्तर का एक पोर्ट बनाते हैं । उप- प्रत्ययों को बदलकर @Nitrodon
को -1 बाइट धन्यवाद ।

इसे ऑनलाइन आज़माएं या पहले 1000 आइटम सत्यापित करें ।

स्पष्टीकरण:

3*        # Multiply the (implicit) input by 3
          #  i.e. 26042 → 78126
  η       # List of prefixes
          #  i.e. 78126 → ["7","78","781","7812","78126"]
   3Ö     # Check for each if its divisible by 3
          #  i.e. ["7","78","781","7812","78126"] → [0,1,0,1,1]
     O    # And take the sum (which is implicitly output)
          #  i.e. [0,1,0,1,1] → 3

पुराने 12-बाइट्स उत्तर:

3*.œʒ3ÖP}€gà

या वैकल्पिक रूप से €gàहो सकता है éθg।

इसे ऑनलाइन आज़माएं या पहले 1000 आइटम सत्यापित करें

स्पष्टीकरण:

3*             # Multiply the (implicit) input by 3
               #  i.e. 26042 → 78126
  .œ           # Take all possible partitions of this number
               #  i.e. 78126 → [["7","8","1","2","6"],["7","8","1","26"],["7","8","12","6"],
               #                ...,["781","26"],["7812","6"],["78126"]]
    ʒ   }      # Filter these partitions by:
     3ÖP       #  Only keep partitions where every number is divisible by 3
               #   i.e. ["7","8","1","2","6"] → [0,0,0,0,1] → 0
               #   i.e. ["78","12","6"] → [1,1,1] → 1

               #(option 1:)
         €g    # Take the length of each remaining partition
               #  i.e. [["78","12","6"],["78","126"],["7812","6"],["78126"]] → [3,2,2,1]
           à   # And take the max (which we output implicitly)
               #  i.e. [3,2,2,1] → 3

               #(option 2:)
         é     # Sort the remaining partitions by length
               #  i.e. [["78","12","6"],["78","126"],["7812","6"],["78126"]]
               #   → [["78126"],["78","126"],["7812","6"],["78","12","6"]]
          θ    # Take the last one (the longest)
               #  i.e. [["78126"],["78","126"],["7812","6"],["78","12","6"]]
               #   → ["78","12","6"]
           g   # And take its length (which we output implicitly)
               #  i.e. ["78","12","6"] → 3

— केविन क्रूज़सेन
स्रोत

1

प्रत्ययों के बजाय उपसर्गों का उपयोग करना एक कम बाइट में समान परिणाम देता है।

— नाइट्रोडॉन

@Nitrodon धन्यवाद! :) मुझे 1-बाइट उपसर्गों के बारे में पता था, लेकिन इसमें प्रत्ययों के बजाय उपसर्गों का उपयोग करके चुनौती कार्यों का एहसास नहीं हुआ।

— केवि क्रूज़सेन

2

पायथन 2 , 99 88 बाइट्स

lambda n:g(`3*n`)
g=lambda n:int(n)%3<1and 1+max([g(n[i:])for i in range(1,len(n))]+[0])

इसे ऑनलाइन आज़माएं!

— TFeld
स्रोत

2

एपीएल (डायलॉग यूनिकोड) , 14 बाइट्स

+/0=3|+\⍎¨⍕3×⎕

इसे ऑनलाइन आज़माएं! या पहले 1000 को सत्यापित करें

Explanaition

+/0=3|+\⍎¨⍕3×⎕
             ⎕ ⍝ prompt for input
           3×  ⍝ multiply by 3
        ⍎¨⍕    ⍝ convert the number to a vector of digits
      +\       ⍝ take the cumulative sum
    3|         ⍝ find each term modulo 3
+/0=           ⍝ count those that equal 0

यह काम करता है क्योंकि एक संख्या तीन से विभाज्य है अगर और केवल अगर उसके अंकों का योग तीन से विभाज्य है

— jslip
स्रोत

2

जावास्क्रिप्ट (ईएस 6), 41 बाइट्स

f=(n,i=10)=>!(n*3%i%3)+(n*3>i&&f(n,i*10))

इसे ऑनलाइन आज़माएं!

— Arnauld
स्रोत

2

हास्केल , 44 बाइट्स

g.(*3).max 1
g 0=0
g n=0^mod n 3+g(div n 10)

इसे ऑनलाइन आज़माएं!

Delfad0r के अवलोकन का उपयोग करता है कि आउटपुट 3n के 3 के गुणकों (समान, उपसर्गों) की संख्या है जो 3. के गुणक हैं। यह विधि स्ट्रिंग प्रतिनिधित्व का उपयोग करने के बजाय 10 से बार-बार फर्श से विभाजित करके उपसर्गों को ढूंढती है। 0^एक छोटी अंकगणित तरह से निर्माण करने के लिए है 1, तो प्रतिपादक mod n 3शून्य है, और उत्पादन 0अन्यथा।

पहली पंक्ति मुख्य कार्य है, जो इनपुट को सहायक समारोह में पास करने से पहले त्रिकोणीय बनाता gहै जिसे पुनरावर्ती रूप से परिभाषित किया गया है। max 1बनाने के लिए एक हैक है f(0)1 के बराबर, क्योंकि हम शून्य स्ट्रिंग की तरह संभाल करनी होती है, '0'बजाय रिक्त स्ट्रिंग।

— XNOR
स्रोत

2

मैथॉल्फ , 15 14 बाइट्स

3*▒0\Æ§_3÷\;]Σ

इसे ऑनलाइन आज़माएं!

-1 बाइट जोकिंग के लिए धन्यवाद

व्याख्या

3*                Multiply the input by 3
  ▒               Convert to a list of digits
   0\             Push a zero and swap the top two elements
     Æ            Execute the next 5 characters for each block
      §           Concatenate
       _          Duplicate
        3÷        Check divisibility by 3 (returns 0 or 1)
          \       Swap top two elements
           ;      Discard TOS (the last swap
            ]Σ    Wrap the entire stack in an array and output its sum

मुझे नहीं पता कि यह समस्या का सही समाधान है लेकिन यह अरनौलद द्वारा जेएस समाधान की नकल करता है। अगर मैं गलत हूं, तो मैं इसे ठीक करने की कोशिश करूंगा।

— maxb
स्रोत

14 बाइट्स

— जो किंग

@ जोक करने से मुझे पता चलेगा कि आपका कोड क्या करता है, फिर मैं एक स्पष्टीकरण के साथ अपडेट करूंगा (मुझे पता है कि यह क्या करता है, लेकिन यह काम क्यों नहीं करता है)

— अधिकतम

1

पायथ, 16 15 बाइट्स

lef!.E%vT3./`*3

इसे यहाँ ऑनलाइन आज़माएँ ।

lef!.E%vT3./`*3Q   Implicit: Q=eval(input())
                   Trailing Q inferred
            `*3Q   Input * 3
            `      Convert to string
          ./       Take divisions into disjoint substrings
  f                Filter the above using:
       vT            Convert each back to integer
      %  3           Mod 3
    .E               Are any non-0?
   !                 Logical NOT
le                 Take the length of the last value
                   As the substring sets are generated in order of number of 
                   substrings, the last value is guaranteed to be the longest

— सोक
स्रोत

1

शेक्सपियर प्रोग्रामिंग लैंग्वेज , 376 बाइट्स

T.Ajax,.Page,.Act I:x.Scene I:x[Enter Ajax and Page]Ajax:Listen tothy!You be the sum ofthe sum ofyou you you!Scene V:x.Page:You be the sum ofyou the quotient betweena cat the sum ofa cat the remainder of the quotient betweenI the sum ofa big cat a cat!Ajax:You be the quotient betweenyou twice the sum ofa big big cat a cat!Be you nicer zero?If solet usscene V.Page:Open heart

इसे ऑनलाइन आज़माएं!

मुझे आश्चर्य है कि अगर 1/(1+I/3)चाल एक नियंत्रण प्रवाह से बेहतर है।

— user202729
स्रोत

आपको xबाद के दृश्यों की आवश्यकता नहीं है । इसे ऑनलाइन आज़माएं!

— जो किंग

1

जावा 10, 66 बाइट्स

n->{int m=1,r=n<1?1:0;for(n*=3;m<n;m*=10)r+=n%m%3<1?1:0;return r;}

इसे ऑनलाइन आज़माएं।

स्पष्टीकरण:

@BMO के हस्क उत्तर के संयोजन का उपयोग करता है (यह जाँच कर कि कितने उपसर्ग 3 से विभाज्य हैं) और @Arnauld का जावास्क्रिप्ट (ES6) उत्तर (प्रत्येक पूर्णांक को 10 से गुणा करके, और इस पूर्णांक के एक मोडुल के साथ उपसर्ग प्राप्त करें) ।

n->{             // Method with integer as both parameter and return-type
  int m=1,       //  Modulo-integer, starting at 1
      r=         //  Result-integer, starting at:
        n<1?     //   If the input is the edge-case 0:
         1       //    Start it at 1
        :        //   Else:
         0;      //    Start it at 0
  for(n*=3;      //  Multiply the input by 3
      m<n;       //  Loop as long as `m` is still smaller than `n`
      m*=10)     //    After every iteration: Multiply `m` by 10
    r+=n%m       //   If `n` modulo-`m` (to get a suffix),
          %3<1?  //   is divisible by 3:
        1        //    Increase the result-sum by 1
       :         //   Else:
        0;       //    Leave the result-sum the same by adding 0
  return r;}     //  Return the result-sum

— केविन क्रूज़सेन
स्रोत

1

रेटिना , 35 32 बाइट्स

.+
$.(*3*
Lv$`.+
<$&*->
<(---)*>

इसे ऑनलाइन आज़माएं! स्पष्टीकरण:

.+
$.(*3*

इनपुट को 3 से गुणा करें।

Lv$`.+
<$&*->

प्रत्येक प्रत्यय को एकात्मक में बदलें।

<(---)*>

तीन के गुणकों की गणना करें।

— नील
स्रोत

1

के (ngn / k) , 16 बाइट्स

{+/~3!+\.:'$3*x}

इसे ऑनलाइन आज़माएं!

— NGN
स्रोत

1

पायथन 2 , 48 बाइट्स

n=input()*3;p=n<1
while n:p+=n%3<1;n/=10
print p

इसे ऑनलाइन आज़माएं!

ओव्स के उत्तर के समान , लेकिन अंतिम अंक के बजाय पूरे प्रीफिक्स मॉड 3 को संचित किए बिना लेता है। True0 के इनपुट पर आउटपुट 1 के रूप में।

पायथन 3 , 42 बाइट्स

f=lambda n:n>=1and(n%1<1/3)+f(n/10)or n==0

इसे ऑनलाइन आज़माएं!

Ais523 के बहुत अच्छे समाधान से विचारों का उपयोग करता है । बार-बार फर्श को इनपुट को 10 से तब तक विभाजित करता है जब तक कि यह शून्य न हो, और गिना जाता है कि आंशिक भाग कितनी बार 1/3 से कम है। बहुत बड़े इनपुट पर फ्लोट प्रिसिजन अंततः एक समस्या होगी। n=0मामले से नियंत्रित किया जाता है or n==0यह 1. के लिए यह सच है लौटने कोड अजगर 2 में काम कर सकते हैं इनपुट एक नाव है, अगर हम फिर से लिखने बनाने n%1<1/3के रूप में n%1*3<1जो एक ही लंबाई है।

— XNOR
स्रोत

1

जेली , 7 बाइट्स

×3DÄ3ḍS

इसे ऑनलाइन आज़माएं!

यह काम किस प्रकार करता है

×3DÄ3ḍS  Main link. Argument: n

×3       Compute 3n.
  D      Decimal; convert 3n to the array of its digits in base 10.
   Ä     Accumulate; take the cumulative sum.
         Note that an integer and its digit sum are congruent modulo 3.
    3ḍ   Test each partial digit sum for divisibility by 3.
      S  Take the sum of the Booleans, counting the multiples of 3.

— डेनिस
स्रोत

0

स्टैक्स , 8 बाइट्स

αNΘ╠╠1d}

इसे चलाएं और डीबग करें

अनपैक्ड, अनगुल्फेड और टिप्पणी की गई, यह इस तरह दिखता है।

3*      triple input
E       convert to array of decimal digits
:+      get all prefix sums
F       for each prefix sum
  3%!   is it a multiple of 3?
  +     add to running total

इसको चलाओ

— पुनरावर्ती
स्रोत

0

जाप `-x`, 12 बाइट्स

*3 s å+ ®°v3

इसके लिए प्रयास करें या परिणाम देखें0-1000

— झबरा
स्रोत

0

जे , 20 बाइट्स

1#.0=[:(3|".)\3":@*]

इसे ऑनलाइन आज़माएं!

— गैलेन इवानोव
स्रोत

0

पायथन 2 , 56 बाइट्स

n=input()*3;k=p=0
while n:k+=n%10;n/=10;p+=k%3<1
print p

इसे ऑनलाइन आज़माएं!

— OVS
स्रोत

कितने पेड़?

हास्केल , 51 बाइट्स

रेटिना , लैटिन -1 के 11 बाइट्स

कलन विधि

व्याख्या

भूसी , 9 बाइट्स

व्याख्या

पर्ल 6 , 54 28 बाइट्स

स्पष्टीकरण:

05AB1E , 14 12 7 6 बाइट्स

पायथन 2 , 99 88 बाइट्स

एपीएल (डायलॉग यूनिकोड) , 14 बाइट्स

Explanaition

जावास्क्रिप्ट (ईएस 6), 41 बाइट्स

हास्केल , 44 बाइट्स

मैथॉल्फ , 15 14 बाइट्स

व्याख्या

पायथ, 16 15 बाइट्स

शेक्सपियर प्रोग्रामिंग लैंग्वेज , 376 बाइट्स

जावा 10, 66 बाइट्स

रेटिना , 35 32 बाइट्स

के (ngn / k) , 16 बाइट्स

पायथन 2 , 48 बाइट्स

पायथन 3 , 42 बाइट्स

जेली , 7 बाइट्स

यह काम किस प्रकार करता है

स्टैक्स , 8 बाइट्स

जाप -x, 12 बाइट्स

जे , 20 बाइट्स

पायथन 2 , 56 बाइट्स

जाप `-x`, 12 बाइट्स