第一题
解题思路:
枚举
class Solution
{
public:
int commonFactors(int a, int b)
{
int min_v=min(a,b);
int cnt=0;
for(int i=1;i<=min_v;i++)
if(a%i==0 && b%i==0)
cnt++;
return cnt;
}
};
第二题
解题思路:
枚举所给整数矩阵的所有沙漏
选取沙漏中心位置为参考点,沙漏的其它位置可以由参考点推断
class Solution
{
public:
int maxSum(vector<vector<int>>& grid)
{
int m=grid.size();
int n=grid[0].size();
long long sum=0;
long long max_sum=0;
for(int i=1;i<=m-2;i++)//沙漏中心位置坐标为(i,j),即参考点坐标为(i,j)
for(int j=1;j<=n-2;j++)
{
long long sum1=0,sum2=0;
for(int k=j-1;k<=j+1;k++)
{
sum1+=grid[i-1][k];//sum1为沙漏上部分的和
sum2+=grid[i+1][k];//sum2为沙漏下部分的和
}
sum=sum1+grid[i][j]+sum2;//sum为沙漏的和
max_sum=max(max_sum,sum);
}
return max_sum;
}
};
第三题
解题思路:
设c1为num1的置位数,设c2为num2的置位数,则x的置位数为c2
__builtin_popcount()函数用于计算一个 32 位无符号整数有多少位为1
0 XOR 0 == 0 , 1 XOR 1 == 0
0 XOR 1 == 1 , 1 XOR 0 == 1
使得 x XOR num1 的值最小:
1、若c2<c1,则将num1低位的c1-c2个1变成0即可得x;
2、若c2>c1,则将num1低位的c2-c1个0变成1即可得x;
将num1最低位的1变成0:num1 &= num1 - 1;
将num1最低位的0变成1:num1 |= num1 + 1;
class Solution
{
public:
int minimizeXor(int num1, int num2)
{
int c1 = __builtin_popcount(num1);
int c2 = __builtin_popcount(num2);
for (; c2 < c1; ++c2) num1 &= num1 - 1; // 将num1最低位的1变成0
for (; c2 > c1; --c2) num1 |= num1 + 1; // 将num1最低位的0变成1
return num1;
}
};