Member 14015042 Ответов: 0

Как оптимизировать цикл ?


У нас есть две операции, которые могут быть выполнены в ряде:

1. n = n + d.[ и n, и d задаются в качестве входных данных ]
2. Н = sumofdigits(Н)

Мы должны найти минимальное значение n и минимальное количество шагов, чтобы добраться до этого значения. Теперь я подумал об алгоритме, который хранит минимальные значения n.

Теперь проблема в том, что я не могу понять, где остановиться, или там может быть какой-то меньший алгоритм? Спасибо.

Что я уже пробовал:

<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

tugrulGtx

О чем ты спрашиваешь? Количество цифр в представлении переменной 10s?

0 Ответов