目录
第一题-选择题1
答案:barfoob_foo
思路:
首先构造子类B之前会构造父类A,但是再构造函数的时候不会执行多态,虚表没有构造完成,所以会执行父类A的函数,然后foo不是虚函数,也是执行父类A,bar是虚函数,子类重写,调用子类bar
第二题-选择题2
答案: 121414
思路:
前面两个直接调用父类函数,中间两个,第一个父类没有虚函数所以调用父类,第二个父类有虚函数所以调用子类,最后两个和中间两个原理相同
第三题-选择题3
答案: 不符合预期的输出A
思路:
正确来说会输出A,但是程序会崩溃,首先构造B之前会先构造A,构造A的时候A里面没有虚函数,所以不会有虚表,B里面有虚函数就会有虚表,虚表指针会放在所有子类的第一个成员,但是指针又会存活于父类部分,最后在释放的时候,父类部分没有找到虚表指针,所以崩溃,解决办法,在父类存在一个虚函数,有虚表
第四题-选择题4
答案: C继承AB,所以先构造A然后构造B,最后构造C,但是析构的时候,是A类指针,但是A类析构不是虚函数所以调用A类析构
第五题-查找输入整数二进制中1的个数
思路:
每一位每一位判断
#include<iostream>
using namespace std;
int main ()
{
int n;
while(cin>>n)
{
int count = 0;
for(int i = 0; i <= 32; ++i)
{
if(((n>>i)&1) == 1)
++count;
}
cout<<count<<endl;
}
return 0;
}
第六题-手套
思路:
首先公式,同一边所有的和-同一边除0外的最小值+1就是需要拿的最小数量手套
class Gloves {
public:
int findMinimum(int n, vector<int> left, vector<int> right) {
// write code here
int left_sum = 0, left_min = INT_MAX;
int right_sum = 0, right_min = INT_MAX;
int sum = 0;
for(int i = 0; i < n; ++i)
{
if(left[i]*right[i] == 0) //如果两个有一个是0,则需要全部拿上
{
sum+=left[i]+right[i];
}
else
{
//将非0的记录并且,记录最小值
left_sum+=left[i];
left_min = left[i] < left_min ? left[i] : left_min;
right_sum+=right[i];
right_min = right[i] < right_min ? right[i] : right_min;
}
}
//公式 所有和-最小值+1
return sum+min(left_sum-left_min+1, right_sum-right_min+1)+1;
}
};