Cambios mínimos para hacer a OR b Igual ac (el número mínimo de cambios en C ++ u operación)

Ideas de resolución de problemas:

(1) Juicio por cargo sucesivamente

class Solution {
public:
    int minFlips(int a, int b, int c) {
        int i=0,count=0;
        while(i<32) {
            int x=a&1,y=b&1,z=c&1;
            if((x|y)!=z) {
                if(x==1 && y==1 && z==0) count+=2;
                else count++;
            }
            i++;
            a>>=1;
            b>>=1;
            c>>=1;
        }
        return count;
    }
};

 

Supongo que te gusta

Origin blog.csdn.net/coolsunxu/article/details/114685248
Recomendado
Clasificación