Problem 1742. Generate a Parasitic Number

Created by James

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":[],"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>This problem is the next step up from</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/156-parasitic-numbers\"><w:r><w:t>Problem 156</w:t></w:r></w:hyperlink><w:r><w:t>. Rather than determining if an input is a</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Parasitic_number\"><w:r><w:t>parasitic number</w:t></w:r></w:hyperlink><w:r><w:t>, you will be asked to generate one. You will be given the last digit of the number (k), and the number you're using to multiply to shift the parasitic number one digit (n). Both n and k will always be between 1 and 9.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, if n=4 and k=7:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 4x7=2*8*\n 4x87=3*48*\n 4x487=1*948*\n 4x9487=3*7948*\n 4x79487=3*17948*\n 4x179487=717948.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So 179487 is a 4-parasitic number with units digit 7.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>We are looking for the smallest possible number that meets these criteria, so while 179487, 179487179487, and 179487179487179487 are all valid answers for n=4 and k=7, the correct output for this function is 179487.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Because some of the values that are generated by this function are very large, the output should be a string rather than an integer. Please bear in mind that some of these values will have leading zeros. This will occur when n&gt;k.</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>"}]}

This problem is the next step up from <a href = "http://www.mathworks.com/matlabcentral/cody/problems/156-parasitic-numbers">Problem 156</a>. Rather than determining if an input is a <a href = "http://en.wikipedia.org/wiki/Parasitic_number">parasitic number</a>, you will be asked to generate one. You will be given the last digit of the number (k), and the number you're using to multiply to shift the parasitic number one digit (n). Both n and k will always be between 1 and 9.For example, if n=4 and k=7:<pre> 4x7=2*8*
 4x87=3*48*
 4x487=1*948*
 4x9487=3*7948*
 4x79487=3*17948*
 4x179487=717948.</pre>So 179487 is a 4-parasitic number with units digit 7.We are looking for the smallest possible number that meets these criteria, so while 179487, 179487179487, and 179487179487179487 are all valid answers for n=4 and k=7, the correct output for this function is 179487.Because some of the values that are generated by this function are very large, the output should be a string rather than an integer. Please bear in mind that some of these values will have leading zeros. This will occur when n>k.

Solve

Solution Stats

465 Solutions
96 Solvers

Last Solution submitted on Jul 31, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Chris Cleveland on 22 Nov 2015

As per the wiki page provided in problem 156 "leading zeros are not allowed". Thus the solution set here is flawed.

James on 23 Nov 2015

Chris, you are correct. The definition of a parasitic number does state "No Leading Zeros." That's why I explicitly stated that some of these values would have a leading zero, and when they would occur. While these numbers are technically not parasitic, the method for generating them is the same.

Problem Recent Solvers96

Problem Tags

cyclic parasitic

Problem 1742. Generate a Parasitic Number

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers96

Suggested Problems

More from this Author80

Problem Tags

Problem 1742. Generate a Parasitic Number

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers96

Suggested Problems

More from this Author80

Problem Tags

Players