Problem 1742. Generate a Parasitic Number

Created by James
Appears in 2 groups

Difficulty:Rate

Solve Later
Add To GroupÃ‚

This problem is the next step up from Problem 156. Rather than determining if an input is a parasitic number, 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:
    4x7=2*8*
    4x87=3*48*
    4x487=1*948*
    4x9487=3*7948*
    4x79487=3*17948*
    4x179487=717948.
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

585 Solutions
88 Solvers

Last Solution submitted on Feb 23, 2025

Last 200 Solutions

Problem Comments

3 Comments

3 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.

GeeTwo on 16 Jul 2022

My solution works ok from the scratchpad, but only test 6 passes. I put my scratchpad inputs in Solution 8750070. I copied the y_correct values from the test cases, and all te isequal calls return true. Any idea why they fail, and why test 6 passes?

Solution Comments

Show comments

ANNOUNCEMENT

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Group

Number theory

44 Problems
21 Finishers

Problem Recent Solvers88

Problem Tags

Community Treasure Hunt

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

Start Hunting!