笔试强训day15（手套，查找输入整数二进制中1的个数）

目录

第一题-选择题1

第二题-选择题2

第三题-选择题3

第四题-选择题4

第五题-查找输入整数二进制中1的个数

第六题-手套

---

第一题-选择题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;
    }
};