23 lines
718 B
C++
23 lines
718 B
C++
#include <iostream>
|
|
|
|
/**
|
|
* 991. Broken Calculator
|
|
* There is a broken calculator that has the integer startValue on its display initially. In one operation, you can:
|
|
* - multiply the number on display by 2, or
|
|
* - subtract 1 from the number on display.
|
|
* Given two integers startValue and target, return the minimum number of operations needed to display target on the calculator.
|
|
*
|
|
*/
|
|
|
|
class Solution {
|
|
public:
|
|
static constexpr int brokenCalc(int startValue, int target) {
|
|
return (startValue >= target) ? startValue - target : 1 + ((target & 1) ? brokenCalc(startValue, target + 1) : brokenCalc(startValue, target / 2));
|
|
}
|
|
};
|
|
|
|
int main() {
|
|
Solution s;
|
|
std::cout << s.brokenCalc(1, 1000000000) << "\n";
|
|
}
|