m0_45314773的博客

#include <bits/stdc++.h>using namespace std;int main(){ long long x, y, m, n, w[21][21] = {0}; cin >> x >> y >> m >> n; for (int i = 0; i <= 20; ++ i) for (int j = 0; j <= 20; ++ j) ..

# include <iostream># include <cmath>using namespace std;int main(){ int fenmu, fenzi ,n, m; cin >> n; m = sqrt(2*n); if (m*(m+1) >= 2*n) -- m; int num = n - m*(m+1)/2; m = m+1; if ( m % 2 ){..

快速幂例子：求 aba^bab ???????????? ???? 的值。如a7a^7a7 7 二进制为（111）a7a^7a7 = a4a^4a4 * a2a^2a2 * a1a^1a1a18a^{18}a18 18 二进制为（10010）a18a^{18}a18 = a16a^{16}a16 * a2a^2a2a的任意次幂都可以由多个不同的a的2k2^k2k次幂相乘得到，可以通过对a不断平方并把结果赋值给a，依次得到 a20a^{2^0}a20 （a）， a21a^{2^1}a2

引子给n个数，m次询问，每次询问给一个数a，找到n个数中比a小的最大的数，数据保证这样的数存在。将n个数排序后，以小于a为条件，满足条件为1，不满足为0，则对n个数一一判断，我们将得到形如 11···1100···0 的序列，题目要求即找到最后一个1所在位置，那个位置上的数就是题目所要求的数。体现在代码上，我们可以写一个check函数bool check (int i){ if (num[i] < a) return 1; else retu

虚函数和多态虚函数在类的定义中，前面有 virtual 关键字的成员函数就是虚函数。class base { virtual int get() ;};int base::get() { }virtual 关键字只用在类定义里的函数声明中，写函数体时不用多态多态的表现形式一、1、派生类的指针可以赋给基类指针。2、通过基类指针调用基类和派生类中的同名虚函数时:（1）若该指针指向一个基类的对象，那么被调用是基类的虚函数；（2）若该指针指向一个派生类的对象，那么被调用的是派生类

继承和派生继承和派生的概念继承：在定义一个新的类B时，如果该类与某个已有的类A相似(指的是B拥有A的全部特点)，那么就可以把A作为一个 基类，而把B作为基类的一个 派生类(也称子类) 。派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖于基类。派生类拥有基类的全部成员函数和成员变量，不论是private、protected、public 。在派生类的各个成员函数中，不能访问基类中的private成员...

this指针this指针作用1、其作用就是指向成员函数所作用的对象。2、非静态成员函数中可以直接使用this来代表指向该函数作用的对象的指针。

类和对象定义一个类class className { private: 私有属性和函数 public: 公有属性和函数 protected: 保护属性和函数};如果某个成员前面没有上述关键字，则缺省地被认为是私有成员class Man { int nAge; // 私有成员 char szName[20]; // 私有成员 public: void SetName(char * szName) { strcpy( Man::szName,