leetcode 1318. 或运算的最小翻转次数（C++）

给你三个正整数 a、b 和 c。

你可以对 a 和 b 的二进制表示进行位翻转操作，返回能够使按位或运算   a OR b == c  成立的最小翻转次数。

「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。

 

示例 1：

输入：a = 2, b = 6, c = 5
输出：3
解释：翻转后 a = 1 , b = 4 , c = 5 使得 a OR b == c

示例 2：

输入：a = 4, b = 2, c = 7
输出：1

示例 3：

输入：a = 1, b = 2, c = 3
输出：0

 

提示：

• 1 <= a <= 10^9
• 1 <= b <= 10^9
• 1 <= c <= 10^9

C++

class Solution {
public:
string help(int n)
{
	string out;
	if (0 == n)
	{
		return "0";
	}
	while (n)
	{
		out += (n % 2 + '0');
		n /= 2;
	}
	return out;
}

int minFlips(int a, int b, int c)
{
	int res = 0;
	string s1 = help(a);
	string s2 = help(b);
	string s3 = help(c);
	int m = max(max(s1.size(), s2.size()), s3.size());
    int k=m-s1.size();
	for (int i = 0; i < k; i++)
	{
		s1 += '0';
	}
    k=m-s2.size();
	for (int i = 0; i < k; i++)
	{
		s2 += '0';
	}
	k = m - (int)s3.size();
	for (int i = 0; i < k; i++)
	{
		s3 += '0';
	}
	for (int i = 0; i < m; i++)
	{
		int x = s1[i] - '0';
		int y = s2[i] - '0';
		int z = s3[i] - '0';
		if ((x | y) != z)
		{
			if (0 == z)
			{
				if (1 == x && 1 == y)
				{
					res += 2;
				}
				else
				{
					res += 1;
				}
			}
			else
			{
				res += 1;
			}
		}
	}
	return res;
}
};