add: 220323 [cpp]

cpp/2203/220323.cpp

@@ -0,0 +1,22 @@
+#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";
+}