(C++练习题)选择题+编程题

Lei宝啊

于 2024-03-08 14:24:55 发布

阅读量930

点赞数 21

分类专栏：刷题(leetcode以及牛客网) 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_74824254/article/details/136501720

版权

刷题(leetcode以及牛客网) 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

个人主页：Lei宝啊

愿所有美好如期而遇

选择题

第一道

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是（）

A. 一元运算符
B. 二元运算符
C. 选项A）和选项B）都可能
D. 重载错误

解析：

友元函数可以直接访问类的私有成员，它是定义在类外部的普通函数，不属于任何类，他是没有this指针的，如果他的参数表中没有任何参数，那只能说明是重载错误。

第二道

ClassA *pclassa=new ClassA[5];
delete pclassa;

C++语言中，类ClassA的构造函数和析构函数的执行次数分别为（）

A. 5,1
B. 1,1
C. 5,5
D. 1,5

解析：

首先，我们要先明白new一个对象他做了什么，new[] 多个对象做了什么，delete一个对象做了什么，delete[] 多个对象做了什么。

new对象，首先会先去调用operator new函数，这个函数里面封装的是malloc函数，也就是说先开辟好这个对象的空间，然后再调用构造函数。
new [] 对象，首先会去调用operator new[]函数，这个函数里面调用operator new函数，也就是说先开辟多个对象的空间，然后每个对象调用他们的构造函数。
delete一个对象，首先会调用析构函数，释放对象里的资源（不是释放对象自己），然后再调用operator delete函数去释放对象。
delete[]多个对象，首先会调用析构函数，释放所有对象里的资源，然后调用operator delete[]，这个函数调用的是operator delete去释放对象，operator delete里封装的是free，这样去释放所有对象。

我们要注意的是new和delete成对使用，new[]和delete[]成对使用。

回到本题：这道题使用new[]开辟了5个对象，那么就调用5次析构函数，但是他释放对象时，使用的是delete，这道题其实是不严谨的，可能会导致程序崩溃，但是他这么出了，我们也只能是这么解答，因为它使用的是delete去释放对象，将所有对象当成了一个对象去释放，所以只会调用一次析构函数。

第三道

下面有关c++静态数据成员，说法正确的是（）

A. 不能在类内初始化
B. 不能被类的对象调用
C. 不能受private修饰符的作用
D. 可以直接用类名调用

A：正常来说，静态数据成员是不可以在类内初始化的，他只能在类外进行初始化，但是凡是有例外，静态常量整型成员变量可以在类内初始化，如图：

B：静态数据成员属于所有对象，他们都可以调用。

C：如上图，是可以的。

D：

第四道

在C++中，为了让某个类只能通过new来创建（即如果直接创建对象，编译器将报错），应该（）

A. 将构造函数设为私有
B. 将析构函数设为私有
C. 将构造函数和析构函数均设为私有
D. 没有办法能做到

A：如果私有构造函数，那么就无法创建对象了，new的方式也不可以，因为我们上面说过了new的原理，先调用operator new，然后会调用构造函数，而构造函数私有，那么new的方式也无法创建对象。

B：将析构函数设为私有，使用new创建对象是可以的，但是当delete时也是不可以直接在类外使用的，因为delete也是先调用析构函数，然后调用operator delete，而析构函数私有，那么就无法直接使用delete，那么我们如果不进行释放，会有内存泄漏的问题，可是析构函数私有，我们该怎么办？

直接在类里写一个方法，我们调用这个方法去释放。

calss A
{
    A(){}

    void Destroy()
    {
        delete this;
    }
    
private:
    ~A(){}
}

假设是这样：A* pa = new A; 我们这样去释放，pa->Destroy();

C和D就不用我们多说了。

编程题

第一道

求最小公倍数_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21331&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

辗转相除法，直到余数为0时得到最大公约数，那么最小公倍数就是两数乘积除以最大公约数。

#include <iostream>
using namespace std;

int main()
{

    int a, b, r, ret;
    cin >> a >> b;

    //求最大公约数
    ret = a * b;
    while(r = a % b)
    {
        a = b;
        b = r;
    }
        
    cout << ret / b; 
    return 0;
}
// 64 位输出请用 printf("%lld")

第二道

另类加法_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/e7e0d226f1e84ba7ab8b28efc6e1aebc?tpId=8&&tqId=11065&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking

这道题使用位运算，我们将两个数异或后可以得到一个答案，我们使用一个变量将其保存起来，我们接着将这两个数相与后左移一位，再使用一个变量将其保存起来。

我们为什么要这样做？因为异或是不产生进位的加法，而相与后左移一位可以得到两个数相加的进位，这样做，那么这两个结果的和就显而易见就是我们要的答案，但是题目要求不能不是算数运算符，我们这里也是不能使用加法的。

那么我们得到这两个结果后接下来该怎么办呢？既然我们想要求得A和B两个数的和，而我们得到的两个结果求和之后也是答案，也就是说他们是等同的，那么我接着对这两个结果进行异或和相与左移操作，那么这样进行下去，总有一次，两个结果中会有一个结果会变成0，另一个结果是什么？

我们可以分成两种情况来思考，一种是异或导致其中一个结果变成0，另一种是相与左移操作导致其中一个结果变成0，举个例子：

我们取到数的前8个比特位，假设有这样的两个数，00010101,00101010，他们异或之后是这样：00111111，他们相与后是这样：00000000，那么我们用计算器计算一下这两个二进制位相加后值是多少：63，而00111111的值也是63；我们再假设还有这样的两个数：00001010,00001010，这两个数的值是相同的，他们异或后的结果是这样：00000000，他们相与左移后的结果是这样：00010100，值为20，结果是正确的。

也就是说，当其中一个结果为0时，另一个结果就是我们要的答案。

class UnusualAdd {
public:
    int addAB(int A, int B) 
    {
        // write code here
        if(A == 0) return B;
        if(B == 0) return A;

        int a = A ^ B;
        int b = (A & B) << 1;

        return addAB(a, b);
    }
};

第三道

走方格的方案数_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b?tpId=37&&tqId=21314&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

我们可以先选取边界值探寻规律：

当n为1，m也为1时，有两种走法；
当n为1，m不为1时，有1+m种走法；
当m为1，n不为1时，有1+n种走法；
当n不为1，n不为1时，我们就可以选择向下走，或向右走，直到出现n或m为1的情况。

#include <iostream>
using namespace std;

int caculate(int n, int m)
{
    if(n == 1 || m == 1)
        return n + m;

    return caculate(n-1,m) + caculate(n,m-1);
}


int main() 
{

    int n, m;
    cin >> n >> m;

    int ret = caculate(n,m);
    cout << ret << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")

第四道

MP3光标位置_牛客题霸_牛客网MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键。题目来自【牛客题霸】https://www.nowcoder.com/practice/eaf5b886bd6645dd9cfb5406f3753e15?tpId=37&tqId=21287&ru=%2Fexam%2Foj&dayCountBigMember=%E8%BF%9E%E7%BB%AD%E5%8C%85%E6%9C%88

#include <iostream>
#include <vector>
using namespace std;

int main()
{

    int singnum = 0;
    string commend;
    cin >> singnum >> commend;

    //光标初始位置为1  第几个命令
    int cursor = 1;
    int commend_num = 0;
    vector<int> list(4);

    //初始化歌曲列表，在第一页
    int init = 4;
    if (singnum < 4)
        init = singnum;

    //歌曲列表此时为1 2 3 4
    for (int i = 0; i < init; i++)
        list[i] = i + 1;

    //歌曲数小于等于4
    if (singnum <= 4)
    {
        while (commend_num < commend.size())
        {
            char cur_commend = commend[commend_num++];

            if (cursor == 1 && cur_commend == 'U')
            {                           
                cursor = singnum;             
            }
            else if (cursor == singnum && cur_commend == 'D')
            {                            
                cursor = 1;                        
            }
            else
            {
                if (cur_commend == 'U')
                    cursor--;
                else
                    cursor++;
            }
        }
    }
    //歌曲数大于4
    else
    {
        while (commend_num < commend.size())
        {
            char cur_commend = commend[commend_num++];

            //表示在第一页
            if (list[0] == 1)
            {
                if (cursor == 1 && cur_commend == 'U')
                {                  
                    cursor = singnum;
                    for (int i = 0; i < 4; i++)
                        list[3 - i] = singnum - i;                
                }
                else if(cursor == 4 && cur_commend == 'D')
                {
                    for(auto &e : list) e++;
                    cursor++;
                }
                else
                {
                    if (cur_commend == 'D')
                        cursor++;
                    else               
                        cursor--;
                }                          
            }
            //表示在最后一页
            else if (list[3] == singnum)
            {
                if (cursor == singnum && cur_commend == 'D')
                {              
                    cursor = 1;
                    for (int i = 0; i < init; i++)
                        list[i] = i + 1;                
                }
                else if (cursor == list[0] && cur_commend == 'U')
                {                 
                    for (auto& e : list) e--;
                    cursor--;
                }
                else
                {                  
                    if (cur_commend == 'D')
                        cursor++;
                    else
                        cursor--;              
                }
            }
            //表示其他页面
            else
            {
                if (cursor == list[0] && cur_commend == 'U')
                {
                    for(auto &e : list) e--;
                    cursor--;
                }
                else if (cursor == list[3] && cur_commend == 'D')
                {
                    for(auto &e : list) e++;
                    cursor++;
                }
                else
                {
                    if (cur_commend == 'D')
                        cursor++;
                    else
                        cursor--;
                }
            }
        }
    }

    for (int i=0; i<init; i++)
        cout << list[i] << " ";

    cout << endl << cursor;


    return 0;
}
// 64 位输出请用 printf("%lld")

这个是大佬写的，深深膜拜：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    string commands;

    while(cin >> n >> commands)
    {
        int num = 1;//选中的歌曲
        int win_b = 1;//页面的起始
        int win_e = min(4,n);//页面的末位置

        for(int i = 0; i < commands.size(); i++)
        {
            //向上移动一格
            if(commands[i] == 'U') 
            {
                num = (num-1-1+n)%n + 1;
            }
            //向下移动一格
            else if(commands[i] == 'D') 
            {
                num = num % n + 1;
            }

            //如果当前歌曲在窗口前，则将窗口往前移动
            if(num < win_b)
            {
                win_b = num;
                win_e = win_b + 3;
            }
            //如果当前歌曲在窗口后，则将窗口往后移动
            else if(num > win_e)
            {
                win_e = num;
                win_b = win_e - 3;
            }
        }

        //输出当前页面
        for(int i = win_b; i <= win_e; i++)
        {
            cout << i << ' ';
        }
        cout << endl;
        cout << num << endl;//输出选中的歌曲
    }
    return 0;
}