Problem 918. Find the repeating decimal pattern!

Created by Matt Fig

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>Write a function that takes one double input value and returns only the repeating decimal, if any, as a string. Only decimals for which</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>all</w:t></w:r><w:r><w:t> digits are part of the repeating pattern will be counted. (See the 3rd example below.) Inputs will be in the range [0 1].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If no repeating decimal is found, the function should return an empty string. Of course the repeating decimal may break down in the last bit due to floating point arithmetic, but we will ignore that.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[T = repeatingdec(7/11)  % Returns T = '63'\nT = repeatingdec(1/3)   % Returns T = '3'\nT = repeatingdec(5/6)    % Returns T = ''\nT = repeatingdec(0)      % Returns T = '0']]></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>"}]}

Solve

Solution Stats

88 Solutions
13 Solvers

Last Solution submitted on Dec 29, 2018

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Andrew Newell on 20 Jun 2013

The tests are inconsistent with the statement of the problem. Finite strings like ..123451234512345 only repeat to the end of the string, then switch to zeros.

Solution Comments

Solution 264188

1 Comment

1 Comment

Andrew Newell on 20 Jun 2013

If the number is a true repeater, then multiplying it by 999... for some number of 9's will result in an integer. The difficulty lies in the rounding. I had to tune the tolerance to deal with cases like .123451234512345, which aren't truly repeating.

Solution 131896

1 Comment

1 Comment

Khaled Hamed on 28 Aug 2012

Some cleaning up!

Problem Recent Solvers13

Problem Tags

decimal repeating string manipulation

Problem 918. Find the repeating decimal pattern!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author6

Problem Tags

Problem 918. Find the repeating decimal pattern!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author6

Problem Tags

Players