zoukankan      html  css  js  c++  java
  • LC 991. Broken Calculator

    On a broken calculator that has a number showing on its display, we can perform two operations:

    • Double: Multiply the number on the display by 2, or;
    • Decrement: Subtract 1 from the number on the display.

    Initially, the calculator is displaying the number X.

    Return the minimum number of operations needed to display the number Y.

    Example 1:

    Input: X = 2, Y = 3
    Output: 2
    Explanation: Use double operation and then decrement operation {2 -> 4 -> 3}.
    

    Example 2:

    Input: X = 5, Y = 8
    Output: 2
    Explanation: Use decrement and then double {5 -> 4 -> 8}.
    

    Example 3:

    Input: X = 3, Y = 10
    Output: 3
    Explanation:  Use double, decrement and double {3 -> 6 -> 5 -> 10}.
    

    Example 4:

    Input: X = 1024, Y = 1
    Output: 1023
    Explanation: Use decrement operations 1023 times.
     
     
    Runtime: 4 ms, faster than 100.00% of C++ online submissions for Broken Calculator.
    Memory Usage: 4.7 MB, less than 100.00% of C++ online submissions for Broken Calculator.
    class Solution {
    public:
      int brokenCalc(int X, int Y) {
        if(X == Y) return 0;
        if(X < Y) {
          if(Y&1 == 1) {
            int tmp = ((Y >> 1)+1) << 1;
            return brokenCalc(X,tmp >> 1) + tmp - Y + 1;
          }else {
            return brokenCalc(X,Y>>1)+1;
          }
        }
        return X - Y;
      }
    };
  • 相关阅读:
    abc
    与7无关的数
    字符串排序
    质因数的个数
    符号运算
    底层代码创建GUI
    图像处理基础---RGB图 灰度图 索引图 调色板
    82.游戏项目-椭圆轨迹的实现
    81.游戏项目-物体任意角度飞行和停止
    80.游戏项目-物体的移动
  • 原文地址:https://www.cnblogs.com/ethanhong/p/10360134.html
Copyright © 2011-2022 走看看