How to optimize the loop ?

See more:

optimization

numbers

Python3.6

We have two operations that can be performed in a number:

1. n = n + d.[ both n and d are given as input ]
2. n = sumofdigits(n)

We have to find the minimum value of n and minimum number of steps to get to that value. Now, I thought of an algorithm that stores the minimum values of n.

Now the problem is, I can't comprehend where to stop, or any smaller algorithm can be there? Thanks.

What I have tried:

<pre>def someFunction(value, d):
      if value > 10:
          minValue = sumOfdigits(value)
          stepCount = 1 // 1 , as one operation is already performed here.
      else:
          minValue = value
          stepCount = 0
      while(true):
          if value < 10:
             value = value + d
             stepCount+=1
          else:
             value = value + d
             if min > sumOfdigits(value):
                   min = sumOfdigits(value)
             stepCount+=2 // as two operations are being performed