笔试强训第16天--完全数计算+扑克牌大小

Gosolo！

已于 2023-03-25 22:02:58 修改

阅读量358

点赞数

分类专栏：笔试强训文章标签： c++ 开发语言

于 2022-10-27 16:37:27 首次发布

本文链接：https://blog.csdn.net/qq_68741368/article/details/127553445

版权

笔试强训专栏收录该内容

37 篇文章 1 订阅

订阅专栏

选择

100 50

Bar(char(100))调用参数为char的函数，非多态调用，输出100

Bar(100)调用参数为int的函数，多态调用，指针指向对象为派生类，调用派生类重写的函数，输出50

D

虚函数调用需要this指针。静态成员函数和友元函数没有this指针。派生类的虚函数和基类的虚函数要想达成重写，需要相同的参数个数和类型以及返回值（协变除外）。

200 10

该函数体内有三个成员变量，虚表指针，a，b。而且虚表指针是放在首尾的，其他成员以此根据声明顺序。所以pInt+0指向的是结构体对象的起始位置，也是就是虚表的位置。题目将虚表指针的值改成了100，又将a的值改成了200

类中有虚函数，其实例化的对象的第一个变量就是虚表指针。

程序不访问虚函数正常运行，访问就报错。

D

C

多态调用，以指针指向的对象为准。指向谁调用谁的。

编译错误

B是私有继承A,改成公用继承才是A::print()

C

A：指针可以定义为空指针。

B：有两种写法可以让子类指针指向父类,称为向下转换。

D：用指针指向一块空间，让引用是指针的别名，delete后，引用所指向的实例就无效了

class A
{
public:
    void print()
    {
        cout<<"A::print()"<<endl;
    }
};
class B:public A
{
public:
    void print()
    {
        cout<<"B::print()"<<endl;
    }
}
void test()
{
    B*pb=(B*)new A;//不安全
    B*pb2=dynamic_cast<B*>(new A); 
}

C

模板和多态底层实现不同，是两种概念。

FuncA FuncBB FuncA FuncB

(3)(5)处 FunA()不是虚函数编译时决议

(4)处多态调用

最后一处也是多态调用但是是A类指针指向A类对象，调用的依然是基类中的函数

输出结果：2014

foo(100) 多态调用子类方法 ---> 2000

foo(x) 非多态调用，调用的是基类中的函数 x是数组名，是个指针，大小为4--->14

编程

完全数计算

完全数计算_牛客题霸_牛客网

思路：从一个完全数开始遍历，直到遍历到n，每个数都来判断一下他是不是完全数

#include <iostream>
#include <math.h>
using namespace std;
int get_count(int n)
{
    int count=0;
    for(int i=2;i<=n;i++)
    {
        int sum=1;//每个数都会含有1这个约数
        for(int j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                sum+=j;
                if(i/j!=j)
                {
                    sum+=i/j;
                }
            }
        }
        if(sum==i)
        {
            count++;
        }
    }
    return count;
}
int main()
{
    int n;
    cin>>n;
    cout<<get_count(n)<<endl;
    return 0;
}

扑克牌大小

扑克牌大小_牛客题霸_牛客网

//思路：除了炸弹和对王必须同类型比较，那什么情况才是同类型？
//当两幅排的大小一样时，才是同类型！
//而且炸弹有两种情况一是双方都是炸弹为同类型比较
//二是只有一方是炸弹直接输出炸弹即可。
//整个游戏中最特殊的就是王炸遇到了就直接输出它
//所以在一开始进行判断的时候，就把王炸剔除出来可以减少判断。

在计算手牌的数量时，不能采用 if(s[i]!=' ') count++;

因为10是两个字符这样会多计算手牌数量所以要以空格的个数为准

#include <iostream>
using namespace std;

//思路：除了炸弹和对王 必须同类型比较，那什么情况才是同类型？
//当两幅排的大小一样时，才是同类型！
//而且炸弹有两种情况 一是双方都是炸弹 为同类型比较
//二是 只有一方是炸弹 直接输出炸弹即可。
//整个游戏中最特殊的就是王炸 遇到了就直接输出它
//所以在一开始进行判断的时候，就把王炸剔除出来可以减少判断。


//该函数用于计算手牌中牌的个数
//不能找数字 而要找空格 因为 10是两个字符！！
int getcardnum(string& str)
{
    //
    int count=0;
    for(auto& ch:str)
    {
        if(ch==' ') count++;
    }
    return count+1;
}

string compare(string& s1,string& s2)
{
    if(s1.find("joker JOKER")!=string::npos 
        ||s2.find("joker JOKER")!=string::npos )
    {
        return string()="joker JOKER";
    }
    //王炸去掉之后 比较只剩下两种 两副手牌个数相同
    //两副手牌个数不同
    int leftsize=getcardnum(s1);
    int rightsize=getcardnum(s2);
    if(leftsize==rightsize)
    {
        //找最小的那个数进行比较即可
        string Lfirst=s1.substr(0,s1.find(' '));
        string Rfirst=s2.substr(0,s2.find(' '));
        static string order="345678910JQKA2jokerJOKER";
        if(order.find(Lfirst) < order.find(Rfirst))
        {
            return s2;
        }
        else return s1;
    }
    else  
    {
        if(leftsize==4) return s1;
        else if(rightsize==4) return s2;
        else return string()="ERROR";
    }
    return string();
}

int main() 
{
    string str;
    getline(cin,str);
    //因为是一次性输入了两幅牌 首先需要将两副手牌拆开——找'-'
    int index=0;
    for(int i=0;i<str.size();i++)
    {
        if(str[i]=='-') index=i;
    }
    string s1=str.substr(0,index);
    string s2=str.substr(index+1);
    cout<<compare(s1, s2)<<endl;
    return 0;
}