Welcome, guest! Login / Register - Why register?
Psst.. new poll here.
Psst.. new forums here.
Microsoft is blocking us again (TY IP Reputation!) so just use oauth login instead. :)

Paste

Pasted as C++ by ddd ( 6 years ago )
class Solution {
public:
    int brokenCalc(int X, int Y) {
        if(X > Y) {
            return X - Y;
        } else {
            
            int steps = 0;
            
            int remainder = 0;
            
            while(Y > X) {
                
                if(Y % 2 == 0) {
                    steps++;
                    Y = Y / 2;
                } else {
                    steps += Y % 2;
                    Y = Y + Y % 2;                    
                }                
            }
            
            if(Y == X) {
                return steps;
            } else {
                return(X - Y + steps);
            }
            
        }
    }
};

 

Revise this Paste

Your Name: Code Language: