每日练习-8

目录

一、选择题

二、算法题

1.另类加法

2、走方格的方案数

---

一、选择题

1、

解析：当使用new运算符创建一个类的对象数组时，会调用该类的构造函数来初始化每个对象。因此，如果创建了5个对象，那么构造函数会被调用5次。
当使用delete运算符删除一个指针时，会调用该指针指向的对象的析构函数来释放内存。但是，如果该指针指向的是一个对象数组，那么必须使用delete[]运算符来删除整个数组，否则只会删除数组的第一个元素。因此，如果使用delete来删除一个对象数组，那么析构函数只会被调用1次，而剩下的4个对象会造成内存泄漏。答案为c

2、

解析：每个非静态的成员函数都有一个隐藏的this指针，所以排除A，B
这里用前置++和后置++来举例如何重载，
重载前置++：Date& operator++()，重载后置++：Date operator++(int)，答案为C。

3、

解析：静态数据成员是类的成员变量，被声明为static关键字。它们与类的对象无关，而是与类本身相关联。静态数据成员在内存中只有一份副本，被类的所有对象共享。静态数据成员不能在类内初始化，而要在类外通过使用范围解析运算符::来重新声明静态变量从而对它进行初始化。但是如果加了const可以在类内初始化。静态数据成员可以受private修饰符的作用，也就是说它们可以被设置为私有的或公有的。静态数据成员可以通过类来直接调用，也可以通过对象来调用，但是一般都是通过类来调用，因为它们不需要当前对象的地址。

4、

解析：答案为B，这样做的原理是，当一个类对象在栈上创建时，编译器会自动调用其析构函数来释放内存。如果析构函数是私有的，那么编译器就无法访问它，也就无法在栈上创建对象。因此，只能通过new运算符在堆上创建对象，并且需要提供一个公有的成员函数来调用析构函数释放内存。

二、算法题

1.另类加法

题目解析：要实现不使用+或其他算数运算符的加法，我们可以利用位运算的原理。

假设A=0101，B=0011，我们用异或运算来计算A和B的不进位相加结果，即A ^ B = 0110，这个结果就是A和B的每一位相加后的结果，但是忽略了进位。

我们用与运算以及移位运算来计算A和B的进位结果，即A &B<<1 = 0010，这个结果就是A和B的每一位相加后产生的进位。

递归以上的运算，直到有一方为0，不为0的就是结果。

代码：
 

class UnusualAdd {
  public:
    int addAB(int A, int B) {
        int a = A;
        int b = B;
        if (A == 0) 
        {
            return B;
        } 
        else if (B == 0) 
        {
            return A;
        } 
        else 
        {
            a = A ^ B;
            b = (B & A) << 1;
            return addAB(a, b);
        }
     
    }
};

2、走方格的方案数

题目解析：首先判断n和m的值是否为零，如果都为零，说明已经到达了右下角，返回步数为零。如果只有n为零，说明只能向右走，返回步数为一；如果只有m为零，说明只能向下走，返回步数为一；如果都不为零，说明可以向右或向下走，那么返回两种情况的步数之和。

代码：

#include <iostream>
#include <linux/limits.h>
#include<vector>
using namespace std;

int getStep(int n, int m) 
{
    
   if(n==0&&m==0)
   {
    return 0;
   }
   else if(n==0&&m!=0)
   {
    return 1;
   }
   else if(n!=0&&m==0)
   {
    return 1;
   }
   else return getStep(n-1,m)+getStep(n,m-1);

}

int main() {
    int n, m;
    while (cin >> n >> m) {
        cout << getStep(n, m) << endl;

    }
}