Problem 44375. Missing five

Created by Alfonso Nieto-Castanon

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId1","target":"/media/image1.JPEG"}],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Convert decimal numbers to a base-9 notation missing the digit</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>5</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId1\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Too many five-themed problems? Wondering whether everything would be simpler if we just got rid of the digit 5? Let's try!</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In a world without 5's, positive integers may be represented using a base-9 notation that uses only the digits 0, 1, 2, 3, 4, 6, 7, 8, and 9. We'll call this the \"missing-5\" notation. The following list shows the first 100 positive numbers (i.e. 1 through 100) using \"missing-5\" notation:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ '1' '2' '3' '4' '6' '7' '8' '9' '10' '11' \n '12' '13' '14' '16' '17' '18' '19' '20' '21' '22' \n '23' '24' '26' '27' '28' '29' '30' '31' '32' '33' \n '34' '36' '37' '38' '39' '40' '41' '42' '43' '44' \n '46' '47' '48' '49' '60' '61' '62' '63' '64' '66' \n '67' '68' '69' '70' '71' '72' '73' '74' '76' '77' \n '78' '79' '80' '81' '82' '83' '84' '86' '87' '88' \n '89' '90' '91' '92' '93' '94' '96' '97' '98' '99' \n '100' '101' '102' '103' '104' '106' '107' '108' '109' '110'\n '111' '112' '113' '114' '116' '117' '118' '119' '120' '121']]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You may notice that this is simply the sorted list of positive numbers which do not contain the digit 5 in their decimal representation.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Your function should convert a positive decimal number N into its \"missing-5\" notation. For example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ dec2missing5(20)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>should return</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>'22'</w:t></w:r><w:r><w:t> (the 20th positive number in missing-5 notation), and</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ dec2missing5(100)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>should return</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>'121'</w:t></w:r><w:r><w:t> (the 100th positive number in missing-5 notation)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Good luck!</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:i/></w:rPr><w:t>Small print</w:t></w:r><w:r><w:t>: Your function may output a number, a char array, or a string; whatever you find simpler (e.g. in the example above, valid outputs are 121, '121', or \"121\"). Input numbers in testsuite are always relatively low valued positive integers (&lt;10,000)</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"},{"partUri":"/media/image1.JPEG","contentType":"image/JPEG","content":"data:image/JPEG;base64,/9j/4AAQSkZJRgABAgAAAQABAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0aHBwgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/2wBDAQkJCQwLDBgNDRgyIRwhMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjL/wAARCADqASMDASIAAhEBAxEB/8QAHwAAAQUBAQEBAQEAAAAAAAAAAAECAwQFBgcICQoL/8QAtRAAAgEDAwIEAwUFBAQAAAF9AQIDAAQRBRIhMUEGE1FhByJxFDKBkaEII0KxwRVS0fAkM2JyggkKFhcYGRolJicoKSo0NTY3ODk6Q0RFRkdISUpTVFVWV1hZWmNkZWZnaGlqc3R1dnd4eXqDhIWGh4iJipKTlJWWl5iZmqKjpKWmp6ipqrKztLW2t7i5usLDxMXGx8jJytLT1NXW19jZ2uHi4+Tl5ufo6erx8vP09fb3+Pn6/8QAHwEAAwEBAQEBAQEBAQAAAAAAAAECAwQFBgcICQoL/8QAtREAAgECBAQDBAcFBAQAAQJ3AAECAxEEBSExBhJBUQdhcRMiMoEIFEKRobHBCSMzUvAVYnLRChYkNOEl8RcYGRomJygpKjU2Nzg5OkNERUZHSElKU1RVVldYWVpjZGVmZ2hpanN0dXZ3eHl6goOEhYaHiImKkpOUlZaXmJmaoqOkpaanqKmqsrO0tba3uLm6wsPExcbHyMnK0tPU1dbX2Nna4uPk5ebn6Onq8vP09fb3+Pn6/9oADAMBAAIRAxEAPwD3+iiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAoopCwA5IAoAKK5fXPH2g6GXjmuxLcp/wAsIRubPoew/EivP9U+MGpTsV02yht0/vSkux/AYA/WsKmIpw3Z6eEyfGYrWnDTu9D2fcB1IH41G08SDLSIB7kV8333jHxFqP8Ax8avc4z0jbyx/wCO4rGlmlnk3zSPI/Tc7EmuZ4+P2Ue5S4Rq2vVqJfj/AJH1C2r6epwb2AH0Mg/xpyanZSn5LqFvo4NfLFFT9ff8pv8A6ow/5/fh/wAE+sBIh6Mp/GnDB6V8sWup6hZEfZb65gHYRysv8jXR6f8AEnxNYYBvVuUH8M6A/qMH9auOPg/iVjkrcJ4mKvSmpfgfQlFeX6R8YbOXbHqllJAe8kR3r+XUfrXf6XrenazbibT7uOdD3U8j6jqPxrqhWhP4WeDisuxOFf76DX5GlRRRWpxBRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAJRSH1Nee+OPiLFoofTtLZJr88O/VYfr6t7fn6GJ1IwV5HThcJVxVRU6SuzpPEfi3S/DNuHvJsytny4U+Z3/DsPc8V434i+Imta6zxRymytCeIoW5I/2m6n8MCuYuLi51G8aaeSSe5lblmO5mPpXoPhT4V3N+q3etl7aA4K26n52/3j/D9Ov0rzZVquIfLDRH2lLLsBlFNVcW+af9bI8/srC61G4W3sreSeZuixrk13Wj/CTV75RJqM8dip/gx5jY/A4/WvXtL0TTtGtxBp9pHAg67Ryfqep/GtGt6eBitZ6nmYzinEVPdw65V+JwVh8J/D9oo+0ie7YdTJIRn8FxXQ23g/w9a4MOkWgI6MYVJ/PGa3KOldUaUI7I8Crj8TWf7ybfzKS6Rp8YwlnAB7IBUc2haXcD97p9tJ/vRKf6Vo0VXKuxh7ap/MzmLz4feGbxCH0qGPPeIbD/47iuX1P4O2Eu59Ov5rds5CSDzFH8j+pr0+is5UKct0ddDNMZQd4VGfOus/D/xBoqtLJafaIB/y0t/n/MdR+VYFlf3WnXK3FlcSQTDo0bYNfVBAYYIBrlPEfgDRvEAaRovs12ek8XBz7joa5KmBtrTZ9HhOKOdezxsLp9V/kcf4Y+LLhhbeIFBHAW5jX/0JR/T8q9VtrqG9t0nt5VkicZVkOQRXzr4l8Har4ZlP2mLzbUnCXEY+U/X+6frS+FvGGoeFrnMDebaMcyW7HAb3Hofepp4qVN8lU1xuQ4fF0/rGXtenT/gH0hRWRoPiGw8RWC3VjLuHG5DwyH0IrX5r0k01dHxdSnKnJwmrNC0UUUyAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKAEo6UVyXjrxYnhnRz5RBvpwVgQ9vVj7D/CplJQXMzbD0J16ipU1dsw/iN47GlxvpGly/wCnOP3sin/Uj/4o/p+VeP2dndanfR2trE89xK2FUckn1/8Ar01VudQvcKHnuZ5M4HLOxP8AMmvevA3guHwzp/mzhZNQmUebJj7o/ur7fzx9K8tKWKqXex93UnQyHCKMdakv6+4h8GfD+z8PQpd3SrcakRkyEcR57L/j1rt8YHFFFenCEYKyPhcTiauJqOpVd2xaKKKswCiiigAooooAKKKKACiikJAGTQBBd2tveWzwXMSSwuMMrrkEe9fOnjLT9J0zxDNa6ROZIU++vURv3UHvj9Old58QviEYPN0XRpv3vK3Fyh+56qp/vep7fXp5PFFJPMkMMbSSOQqooyWJ6ACvLxlWMnyRV2fdcNYCvQi8TVlyxfTv5s0/D3iG98Oaml5aOdvSSMn5XX3FfQ3h/XbPxDpUV9aOCrcMvdG7g+9eF6/4F1Tw9o9tqFyA6yDEyoM+SSeAT39PrxzTPBfiqbwxrCuWLWUxCzx57f3h7ipw9WVGXJU2N82wFDNKLxOFacl26+R9GUVDb3EV1bxzwuHjdQyspyCD3qavWPz9pp2YtFFFAgooooAKKKKACiiigAooooAKKKKACiiigAooooAguriO0tpLiZwkcalmY9AAOtfNvinX5vEeuz30hPlZ2wL/AHUHT8e59zXqHxa182WkRaTA+Jbw5kweRGOv5nA/OvLvCuhv4h8Q21gAfLJ3zEdkHX/D6kV5uMqOc1Sifa8OYWGGoTx9b5eh6J8K/CQjhGv3kf7xwRaqw+6vQt9T0Ht9a9VFRW8EdrbxwRKEjRQqqBwAKlrupU1Tgoo+Wx+MnjK8q0+v5C0UUVocYUUUUAFFfI/xQ8Yay/xJ1xLLWL63tobjyFiguXRV2KFPAPqprkP+Es8R/wDQwar/AOBsn+NAH3PRXwx/wlniP/oYNV/8DZP8aP8AhLPEf/Qwar/4Gyf40Afc9FfDH/CWeJP+hg1X/wADJP8A4qvT/gRr2r6h8QZYb7Vb65hFjI2ye4d1zuTnBNAH0sSAMk15X8RPiCbdpdF0eUrN924uFP3P9lT6+p7fXpL8QfiCLMSaRpEubn7s0yn/AFfsPf8AlXkKJLcTqkatJLI2AByWJrz8Vibe5Dc+wyLIlK2KxS91bJ/mxIopJ5UiijZ5HIVUUZJJ7CvcfAPgKPQIV1DUEV9TccDqIQew9/U/gOOrPAPgBNEjXUdSQPqDj5VPIhHoPf3r0GqwuG5ffnuY59nnt39Xw79xbvv/AMAr3tpDfWkttcRrJFIpVlYZBBr5x8WeHpfDWuzWTAmFvngc/wASE/zHSvpauM+I/hsa54eeaGMNd2gMkRA5I7r+IH8q0xVH2kLrdHFkGZPB4lRk/clo/wDM574T+J2lifQ7uTLxjfbEn+Huv4dfx9q9U618s6VqM2k6pb30BxJC4b6juK+nNOvYdR0+3vIG3RTRh1PsRmowdXnhyvdG/EuAWHxHtYfDP8y3RRRXafNhRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABTScAn0paztcvhpuiXt6ekMLP+QpN2VyoRc5KK6ngnj3VjrHjC9kViYoW8iMegXg/+PZr0D4Q6MINJuNWkUb7l9kZ/wBheP8A0LP5V44S80ufmeR2+pYmvp3QdNTSNDs7BORDEq59Tjk/jXm4Re0quoz7fiCawmAp4SHX9DTooor0z4YKKKKACmSyJDE8sjBURSzE9gKfXMfETUf7J+Hev3YbawspEQ+jONin82FAHxlqV6+pareX8md9zM8zZ9WYn+tfR3w++EXhDVPAWj6hrOj/AGi/uYfOkl+0zJuDMSvCuB90r2r5qiieeaOKNSzyMFVfUnpX3dpNiul6NY6emNtrbxwLj0VQv9KAOM/4Ul8PP+he/wDJ24/+OUf8KS+Hn/Qvf+Ttx/8AHK9ApCcDJoA8/PwU+HgHPh//AMnbj/45XDeIIvCfgnUJoPB2ni21No2hnuluZZPLQ4JUbmIzwOe1dT8QfiCLMSaRpEn+kn5ZplP+r9h7/wAq8hRJbiZUjVpJZGwAOSxNefisVb3Ibn1+RZFz2xWKVorZf5+QIktxMsaK0ksjYAHJYmvbfAPgFNEjTUtRRX1Bx8q9RCPQe/vR4A8Apoka6jqSK+oOPlU8iEe3v716DTwuF5ffnuRnue+3vh8O7QW77/8AAFooorvPkwprqHQqehGKdRQB81eMdHGh+KL2zVdsO/zIhjA2NzgfQ5H4V6d8I9YN5oM+nSMC1nJ8o/2G5H65rK+MumhTp2pKACS0LnHJ7r/JvzrB+FWoG08XraliEu4mTGeMj5gf0b868uH7rE26M+8xD/tDJFUfxR/Tf8D3qiiivUPgwooooAKKKKACiiigAooooAKKKKACiiigBK434oXX2fwRdoDhpWRB/wB9DP6A12Vec/GKQp4atEBxvulBHqNrH+grKu7U5HflcFPG00+6PKvC9p9u8UaZb9muEJHqAcn9BX00owoHtXzz8N4/M8eab6JvY/8AfDD+tfQ9cuAX7tvzPb4tnfFxh2QtFFFd58qFFFFABXlX7QGo/Y/hqbUNg3t5FER6hcyfzQV6rXz9+0rqOZNA0xW6CW4df++VX+T0AeVfDnTf7V+I2gWm3cpvI5GHqqHe36Ka+tvEHjXw34VX/ic6vb20mMiEtukI/wBxct+OK+NvD+vXvhnVP7S01lS8WN44pWGTHuUqWHvgnFFlpeueJ7+VrOzvtTunO+V0RpWJPdm/qaAPo+f9obwbFLsit9XuB/eit0A/8ecGqfiD4vQ6xo4j0GC7tmmyGluFVWVf9kAnr614nZ+FLnT7101WERSxHmHcGIPvg8fSt4lUUkkAAdT0Arz8Vire5Dc+wyLIlO2JxS91bIkVZJpQqq0kjtgADJYn+Zr27wD4BTRYk1LUUV9QcfKp5EI9B7+9fOJ8ZXuk6zb3mjyLHJbPuV2QMGPQ5B7YJr6Z+G/xDsvHujGQKtvqduALq2ByB6Ov+yf06e5eFw3L789yM+zz218Nh37q3ff/AIB29FFFd58kFFFFABRRRQBxfxQtPtPgi7cAFoWRx/30Af0JrxfwtdNZ+KtLnUkYuUBI9Cdp/Q17542QSeDdWB7Wzn8lJr5zs5PKvreQcFJVbp6GvLxnu1YyPueG37XAVqL8/wAUfVanKg+1LTIjmJPoKfXqHw73CiiigQUUUUAFFFFABRRRQAUUUUAFFFFABXmvxkH/ABTlkfS7X/0B69Jrhfixbed4MeX/AJ4zI/67f/Zqxrr92z0cply42k/NHmvwzfb48sAf4g4/8cJ/pX0JXzZ4JuRa+M9KlP8Az22cf7QK/wBa+kgcgGufAP8AdteZ7HFkbYyMu8f1Y6iiiu4+WCiiigAr58+M3gXxh4q8bC90zRpLmwgtY4I5Fmj55Zj8pbPViOnavoOgnAoA+X/AnwO1fVNVMvim2m07TYCC0ZI8yc/3RjoPU/l6j0bxd4t0/wAL6f8A8I14VhhtTGNsjQKAsPqB6v6n+tW/iD8QhYiTSNIkzdn5Zp1P+q9h/tfy+tePKsk0oRVaSR2wABksT/M15+KxVvchufXZFkXtLYrFK0Vsu/m/IFWSaUKoaSR2wABksT/M17B4U+Flj/ZEjeIrVbia6jKmAniJT6EH73uOnb3t+APACaNGmp6nGG1Bh8iHkQA/+zep/Ae/olPC4Xl9+e5Oe577ZvD4Z2it33/4B8ffFD4eTeAdcRYnefS7sFrWZ/vDHVG/2hxz3B+oGN4G8UzeDvF1jq8TN5KPsuUX/lpCfvL/AFHuBX098Y9Fi1n4ZaruUGWzQXcTf3SnX/x3cPxr49rvPkz77ikSaJJY2DRuoZWHQg9DUlcd8LNRbU/hhoFw5yy23k5/65sY/wD2WuxoAKKKKACiiigDB8ZMF8HauT/z6SD81NfN9shkuYUXG5nUD86+gviNci28Dai3d1WMD/eYL/WvCNDgNzr+nQhS2+5jBAGeNwzXmY3WpGJ9zwwuTBVqr/qyPqCL/VJ9BT6anCKPanV6aPh3uFFFFAgooooAKKKKACiiigAooooAKKKKAErC8Y2Laj4S1K2QFnaFioA6kcj9QK3abIoaNlPcYqZK6aNKNR06kZrdO58qW072t1DcR43xOHX6g5FfUtjcx3ljBcRNujkRWUjuCOK+aPEOnNpPiC/sWUKIpmCgf3Tyv6EV7P8AC7VxqPhOO2ZgZbMmJh7dV/Tj8K87BS5Jygz7Tiekq+GpYqG3+Z3NFFFemfDhRRQTgUAMd1RSzEBQOSa8v8dfEm3jtvsHh+7jnklX57uFwyop/ukcE+/b69JPiF8QVsVl0fSZAbogrPOp/wBUPQf7X8vr08aJCKSSAAO/QCvPxWKt7kNz6/IsiVRLFYpWitl3/wCASKsk0oVQ0kjtgADJYn+Zr2vwB4ATRo01TU0Daiw+ROogB/8AZvU/gPfjfgrd6FquvX6SANqdsoe33nhk6Myj1Bxn2I9692p4XDcvvz3Iz7PHWbw2Hdord9/+AL0ooorvPkzmviDMkHw58SO5wDps6fiyFR+pr4lr6g/aA8URaZ4OTQo3H2vU3G5QeViRgxP4sFHv83pXzFHG8sqRRqWkchVUDJJPagD67+CSMnwk0Xd/EZ2A9vOevQaxPCOjHw94R0nSWA8y1tUSTHTfj5v/AB7NbdABRRRQAUUUHgUAeZ/GLUDDo1nYq2DcTbmHqqj/ABK/lXC/Day+2eOLLIykIaVsj0GB+pFTfE7Vxqfi+WFH3Q2iiFcHI3dWP1ycf8Brp/g5pPyX2qyL94iGM49OW/mPyry3+9xXofdwX1HInfef6/8AAPWR0ooor1D4QKKKKACiiigAooooAKKKKACiiigAooooAKKKKAPHfjBohjurXWIk+WQeTMR69VP5ZH4CsL4aa+NG8TJbyvttb3Ebegf+E/nkfjXtXiDSIdd0S60+f7sqYBx90jkH8Dg1803lnPp19NaXKGOeFyrD0Iry8SnSqqqj7rJKsMwwE8DU3W3p0+4+qgQRmiuQ+H/ikeItDVZm/wBNtsRzZ43ccN+P8811+RjJr0oSU48yPi8RQnh6rpTWqAkAZNeY/EL4gixEmkaRJm7PyzTqf9V7D/a/l9aPiD8QRYiTSNIk/wBLPyzTqf8AVew/2v5fWvHlWSaUKqtJI7YAAyWJ/ma4cVire5Dc+oyLIlUtisUrRWy7+b8gVZJpQqhpJHbAAGSxP8zV3x/4D8QaD4TtdWcbrd2xdxRjJgz90se49T0Bx1zXr3gDwAmjRpqepxhtQYfIh5EAP/s3qfwHv388EVzA8E8SSQyKUeN1yrKRggjuKeFwvL789xZ5nzrN4fDO0Fu+/wDwD4U0rVb3RdTg1LTrh7e7t33xyL2P9R6jvX0X4S/aB0TULWKDxLHJpt6Bhp40LwufXjLL9MEe9Zfjb9nxbieS+8JXCQ7iWawuGIUf7j9vo35143q3gbxTocjLqGgX8QXq4hLp/wB9rlf1rvPkj6yX4m+CHi8weJ9N2+hmwfyPNcf4p+PvhrSrd49DD6te9FIVo4VPqWIyfwHPqK+YhaXBfYIJS2cY2HNbmk+BPFWtyrHp/h+/kDcCRoSiD6u2FH50AUvEHiDUvFGtT6rqtwZrqY8noqr2VR2Ar1H4G/DqbVtXh8U6lCV06zfdaq6/6+UdGH+yp5z/AHsehre8E/s+LBLFfeLp0k2kMLC3bKn/AH37/Rfzr3W3t4bS3jt7eJIoI1CRxou1VUcAADoKAJqKKKACiiigBKxPFeuR6B4eur5iN6piNT/E54A/Pr7ZraJABPpXhHxM8UDW9YFhbOWs7NiMg8O/c/h0/P1rDEVVThfqeplGXyxuJUOi1focVma7uSfmkmlf6lmJ/wAa+k/CujLoPhyz08HLRpl29WPJP5k15L8LfDn9qa4dTnXNtYkFQRw0h6fl1+uK90HAxXPgadk6j6nscUY5TqRwsNo7+otFFFd58mFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFACV5d8U/CRuYf7dso8zRDFwij7yf3vqP5fSvUeaZJGsqFHGVIwQazq01Ui4s68DjJ4SvGtDofMvh3Xbrw7rEV/bc7flkjzw6nqP8+lejeLvifDJpMdtocjfaLiMGSXGDCD2/3v5VzvxB8Ev4fvDf2UZOmzN0X/AJYse30PY/h6Z4avIdSrQvTP0OGEwOauGM3a3X+foPVXmkCqGkkdsADksTXtXw/8AJo8aapqkYbUHGUQ8iAf1b1Pbp65pfC7wpp4s01yWWK5um4jVTkQe3+9/L+fqQrrwuGt+8lufP8AEGdubeEoaRWj8/L0F7cUUUV6B8iFFFFABRRRQAUUUUAFFFFACUUdB1rg/HPj+DQInsbBkm1FhgjORDx1Pv6ConNQXNI6MNhauJqKlSV2yt8SfGo0m0bSdPl/06ZcO6n/AFK/4nt+dePaXplzrGpQWFom6aVto9AO5PsBzURNzqF7n95cXM7+7M7E/qTXu3gDwWnhuwNzdKrajOP3hznYOyj+vv8AQV5iUsVUu/hR9xOVHIcHyR1qS/r7kdB4e0W30DRrfT7cfLGvzMRy7dyfxrVoor1UklZHwM5yqSc5O7YtFFFMkKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigCvd2kN7bSW1xEskUilWRhkEV4b42+H1z4elkvbBXn00/Me7Q+x9R7/n6n3mmSRpKhR1DKRgg1jWoRqxsz0stzOtgKnNB6dV3PmbQfEWo+HL0XNhNtz9+NuUkHoRXtvhfx/pXiNFiZha3p48iRhlv90965vxb8K4pvMvdBxFJyWtSfkb/dP8P06fSvKLuzutPuWt7uCS3nTqjqQfTP/wBevPUquGdnqj66dHL88hz03y1Px+fc+qc56UtfP+gfEnXNGKxzyfbrYY+SY/MB7N1/PNelaP8AE/w/qaYuJzYy5xtuPlB+jdMV208VTn1PmMbkWMwru48y7rU7alqtb3ttdxLLbzxyIejI4IP41YyD3roTPHaadmLRRRTEJRSFgOpH4msrU/Euj6OM32oQQnGQpYbjj0HU0m0tWXCnObtFXZrVBdXlvZQPPczJFEgyzu2AB715rrfxgtYkeLRrVp5OgmmG1B746n9K8y1nxFqniCfzdRu3lAOVjHCL9FHFclXGQhpHVnv4DhvFYh81VckfPf7j0Dxd8VTKJLLQMqudrXbDqP8AZB/mfy715nDBdalerFCklxdTvwBlmcnkn/69bHh3wdq3iWUfZIdlsDhriQYQfT1PsPxxXt3hjwZpnhi3HkR+ZdMMSXDj5m+noPYfrXNGnVxL5p6I9ytjcDktN0sOuaf9bv8AQxvA3w/h0CNb+/VZdSYcd1hHoPU+p/L372iivShCMFyxPicTiquKqOrVd2xaKKKs5wooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooASsvWPD+l67b+TqFnHMB0JGGX6Ecj8K1KKTSasyoTlCXNB2Z47rnwguYWMujXQmX/njPwR9GHB/IVwOpaDqujsVv7CeDH8TLlf++hx+tfUFNeNXGGUH6iuOpgqctVofR4TifF0Vy1Eprz3PlSC6uLV99vPLC3rG5U/pW3beOPE1pxFrFx/wPD/APoQNe53/gvw9qRZrnSrdnY5Louxj+Iwawrj4TeHJv8AVJcQf7kxP881j9UrR+GR6i4iy6uv39HX0TPN1+JniteuoqfrCn+FMl+I/iuUn/ialR6LCn/xNd8fg3pHbUL7/vpP/iafH8HdFQ5e8vn9i6D+S0ewxP8AMH9qZGtVS/8AJUeUXXiXXL0n7Rq14wPUCUgfkOKzVV5pNqhnkc9ByWNe/Wvwx8L2xDNYtKw/56SsR+WcV0NjommaauLKwt4Bjny4wufyoWCqS+OQpcTYSirYal+SPBtJ+HviLV9rLZG2iP8Ay0uTs/Tr+lekeH/hVpOnbJtSJv7gc7XGIwf93v8AjXoGABwKWumnhKcNdzw8bxBjMUuW/KuyI44khQJGgVVGAAMYFS0UV1Hht33CiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooA//2Q=="}]}

Convert decimal numbers to a base-9 notation missing the digit 5<img src = "http://www.alfnie.com/software/missing5.jpg">Too many five-themed problems? Wondering whether everything would be simpler if we just got rid of the digit 5? Let's try!In a world without 5's, positive integers may be represented using a base-9 notation that uses only the digits 0, 1, 2, 3, 4, 6, 7, 8, and 9. We'll call this the "missing-5" notation. The following list shows the first 100 positive numbers (i.e. 1 through 100) using "missing-5" notation:<pre> '1' '2' '3' '4' '6' '7' '8' '9' '10' '11' 
 '12' '13' '14' '16' '17' '18' '19' '20' '21' '22' 
 '23' '24' '26' '27' '28' '29' '30' '31' '32' '33' 
 '34' '36' '37' '38' '39' '40' '41' '42' '43' '44' 
 '46' '47' '48' '49' '60' '61' '62' '63' '64' '66' 
 '67' '68' '69' '70' '71' '72' '73' '74' '76' '77' 
 '78' '79' '80' '81' '82' '83' '84' '86' '87' '88' 
 '89' '90' '91' '92' '93' '94' '96' '97' '98' '99' 
 '100' '101' '102' '103' '104' '106' '107' '108' '109' '110'
 '111' '112' '113' '114' '116' '117' '118' '119' '120' '121'</pre>You may notice that this is simply the sorted list of positive numbers which do not contain the digit 5 in their decimal representation.Your function should convert a positive decimal number N into its "missing-5" notation. For example<pre> dec2missing5(20)</pre>should return '22' (the 20th positive number in missing-5 notation), and<pre> dec2missing5(100)</pre>should return '121' (the 100th positive number in missing-5 notation)Good luck!Small print: Your function may output a number, a char array, or a string; whatever you find simpler (e.g. in the example above, valid outputs are 121, '121', or "121"). Input numbers in testsuite are always relatively low valued positive integers (&lt;10,000)

Convert decimal numbers to a base-9 notation missing the digit *5*

<<http://www.alfnie.com/software/missing5.jpg>>

Too many five-themed problems? Wondering whether everything would be simpler if we just got rid of the digit 5? Let's try!

In a world without 5's, positive integers may be represented using a base-9 notation that uses only the digits 0, 1, 2, 3, 4, 6, 7, 8, and 9. We'll call this the "missing-5" notation. The following list shows the first 100 positive numbers (i.e. 1 through 100) using "missing-5" notation:

'1'      '2'      '3'      '4'      '6'      '7'      '8'      '9'      '10'     '11' 
    '12'     '13'     '14'     '16'     '17'     '18'     '19'     '20'     '21'     '22' 
    '23'     '24'     '26'     '27'     '28'     '29'     '30'     '31'     '32'     '33' 
    '34'     '36'     '37'     '38'     '39'     '40'     '41'     '42'     '43'     '44' 
    '46'     '47'     '48'     '49'     '60'     '61'     '62'     '63'     '64'     '66' 
    '67'     '68'     '69'     '70'     '71'     '72'     '73'     '74'     '76'     '77' 
    '78'     '79'     '80'     '81'     '82'     '83'     '84'     '86'     '87'     '88' 
    '89'     '90'     '91'     '92'     '93'     '94'     '96'     '97'     '98'     '99' 
    '100'    '101'    '102'    '103'    '104'    '106'    '107'    '108'    '109'    '110'
    '111'    '112'    '113'    '114'    '116'    '117'    '118'    '119'    '120'    '121'

You may notice that this is simply the sorted list of positive numbers which do not contain the digit 5 in their decimal representation.

Your function should convert a positive decimal number N into its "missing-5" notation. For example

dec2missing5(20)

should return _'22'_ (the 20th positive number in missing-5 notation), and

dec2missing5(100)

should return _'121'_ (the 100th positive number in missing-5 notation)

Good luck!

_Small print_: Your function may output a number, a char array, or a string; whatever you find simpler (e.g. in the example above, valid outputs are 121, '121', or "121"). Input numbers in testsuite are always relatively low valued positive integers (<10,000)

Solve

Solution Stats

1495 Solutions
342 Solvers

Last Solution submitted on Jan 21, 2023

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

James on 16 Oct 2017

Too bad this problem number has a '5' in it! :-)

mahesh kumar on 5 Dec 2020

Ha Ha! six is the new 5!

西齐 on 29 Jun 2021

function y = dec2missing5(x)
vec=[];
for i=1:15000
ele=num2str(i);
for j=1:length(ele)
if ele(j)=='5'
ele='';
break;
end
end
vec=[vec str2num(ele)];
end
y=vec(x);
end

why my solution is wrong???

Dyuman Joshi on 29 Jun 2021

You should return the last element of the vector

Tran Tran on 29 Jul 2022

Need some trick for this problerm

Tran Tran on 29 Jul 2022

Men you got so many test cases.First time I see a problerm w many test like this

Solution Comments

Solution 5157438

1 Comment

1 Comment

李君 on 24 Mar 2021

nonary

Solution 1398625

1 Comment

1 Comment

Francis Naldo on 30 Dec 2017

Any suggestions on my brute force method?

Solution 1320947

1 Comment

1 Comment

Alfonso Nieto-Castanon on 31 Oct 2017

sorry, I added a couple of test cases to discourage this sort of solutions

Problem Recent Solvers342

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!