Как оптимизировать цикл ?
У нас есть две операции, которые могут быть выполнены в ряде:
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?