封装 电子日历类：#include<iostream>using namespace std;class TDate{protected:int Month,Day,Year;public:TDate(int month=0,int day=0,int year=0):Month(month),Day(day),Year(year){}void show(){cout<<Day<<"/"<<Month<<"/"<<Year<<endl;}void in(){cin>>Year>>Month>>Day;}};int main(){TDate date;date.in();date.show();return 0;}定义一个名为TDate的类，该类包含三个受保护的成员变量：Month、Day和Year。类中有一个构造函数，用于初始化这些成员变量，以及两个成员函数：show()和in()。show()函数用于显示日期，格式为“日/月/年”。in()函数用于从标准输入读取日期信息。在main()函数中，创建了一个TDate类型的对象date，然后调用in()函数从标准输入读取日期信息，最后调用show()函数显示日期。

构造函数和析构函数总结：1. 构造函数：当创建一个类的对象时，构造函数会被自动调用。构造函数的名称与类名相同，没有返回类型，可以有参数。如果没有定义构造函数，编译器会自动生成一个默认的无参构造函数。2. 析构函数：当一个对象被销毁时，析构函数会被自动调用。析构函数的名称与类名相同，没有返回类型，可以有参数。如果没有定义析构函数，编译器会自动生成一个默认的析构函数。3. 构造函数和析构函数的调用顺序：当创建一个对象时，首先调用构造函数；当销毁一个对象时，首先调用析构函数。如果类中有多个构造函数或析构函数，编译器会根据参数列表选择合适的构造函数或析构函数进行调用。

面向对象 ： 析构函数#include<iostream>#include<cmath>using namespace std;class point{protected:int X,Y;public:void set(int x,int y) {X=x;Y=y;}int getX(){return X;}int getY(){return Y;}point(int x=0,int y=0):X(x),Y(y){cout<<"hello point("<<X<<","<<Y<<")\n"; //结果输出两个hello 第一个是p1 第二个是p2}~point()  //析构函数 系统自动调用  若创建的对象带指针 必要用析构{cout<<"BYB point("<<X<<","<<Y<<")\n";//先出p2  再出p1     栈结构 先进后出}double distO(){return sqrt(X*X+Y*Y);}double dist(point &p){int x,y;x=X-p.X;y=Y-p.Y;return sqrt(x*x+y*y);}void show(){cout<<"point("<<this->X<<","<<this->Y<<")\n";}};int main(){point p1,p2(3,4);p1.show();p2.show();p2.set(3,5);point p3(p2);  //初始化，复制（调用构造函数 复制构造函数 没写复制构造函数 系统自己定义 函数体里有代码 ） p3的位置由p2初始化 p3.show();}

面向对象 求点间距离：#include<iostream>#include<cmath>using namespace std;class point{protected:int X,Y;public:void set(int x,int y) {X=x;Y=y;}int getX(){return X;}int getY(){return Y;}point()    //初始化  也可写 point():X(0),Y(0){}  只允许在 构造函数 时  用初始化列表{X=Y=0;}point(int x,int y)  //初始化列表  point(int x,int y):X(x),Y(y){}{X=x;Y=y;}/* 21-28行合并：（无参与带参合并）point(int x=0,int y=0):X(x),Y(y){}*/double distO(){return sqrt(X*X+Y*Y);}double dist(point &p){int x,y;x=X-p.X;y=Y-p.Y;return sqrt(x*x+y*y);}void show(){cout<<"point("<<this->X<<","<<this->Y<<")\n";}};int main(){point p1,p2(3,4);p1.show();p2.show();p2.set(3,5);cout<<"p1-o"<<"="<<p1.distO()<<endl;;cout<<"p1-p2"<<"="<<p1.dist(p2)<<endl;;}

结构体 成绩排序：#include<iostream>#include<string>using namespace std;struct grade{string name;int a,b,c;int sum;}g[100];int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>>g[i].name>>g[i].a>>g[i].b>>g[i].c;g[i].sum=g[i].a + g[i].b + g[i].c;}for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if (g[j].sum < g[j + 1].sum){swap(g[j],g[j+1]);}}}for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if(g[j].sum!=g[j+1].sum) continue;else if(g[j].name>g[j+1].name){swap(g[j],g[j+1]);}}}for(int i=0;i<n;i++){cout << g[i].name << ' ' << g[i].sum << endl;}}采用冒泡排序的思想，先对总分进行排序，总分相同按名字的字典序进行排序

结构体：成绩输入输出：#include<iostream>#include<string.h>using namespace std;struct student{char name[20];int chengxu,gaoshu,yingyu;}student[50];int main(){int n;cin>>n;struct student stu[n];for(int i=0;i<n;i++){scanf("%s %d %d %d",stu[i].name,&stu[i].chengxu,&stu[i].gaoshu,&stu[i].yingyu);}for(int i=0;i<n;i++){printf("%s %d\n",stu[i].name,(stu[i].chengxu+stu[i].gaoshu+stu[i].yingyu));}}

汉诺塔：#include<iostream>using namespace std;void Hanoi(int n,char a,char b,char c){if(n>=2){Hanoi(n-1,a,c,b);printf("%d: %c -> %c\n",n,a,c);Hanoi(n-1,b,a,c);}else {printf("%d: %c -> %c\n",n,a,c);}}int main(){int n;char a,b,c;cin>>n>>a>>b>>c;Hanoi(n,a,b,c);return 0;}汉诺塔为递归问题，主要思路为：将 n 个圆盘分为 n-1 （即除最低层的圆盘）与 1 （即最底层的圆盘），将n-1个圆盘移动到中转位置，将1移动到目的位置，再将 n-1 分为 （n-1）- 1 与 1，将（n-1）- 1 移动到中转位置，将1移动到目的位置，依次类推......

二分查找二分查找是一种在有序数组中查找特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=1e3+5;int n,m;int a[N];void binarySearch(int m){int left=0,right=n-1;int mid;while(left<=right){mid=left+(right-left)/2;if(a[mid]==m){cout<<"YES"<<endl;return;}else if(a[mid]>m){right=mid-1;}else{left=mid+1;}}cout<<"NO"<<endl;}int main(){cin>>n;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);cin>>m;binarySearch(m);return 0;}这段代码首先定义了一个名为`binary_search`的函数，该函数接受一个整数数组、数组的左边界、右边界和要查找的元素作为参数。然后，它计算中间索引并检查该索引处的元素是否等于要查找的元素。如果是，则返回中间索引。如果要查找的元素小于中间元素，则在左半部分数组中递归查找。如果要查找的元素大于中间元素，则在右半部分数组中递归查找。如果数组为空（即左边界大于右边界），则返回-1，表示元素不在数组中。

有序数列插入一个元素：#include <iostream>using namespace std;int main() {    int n;    cin>>n;    int arr[57]; for (int i = 0; i < n; i++) {        cin>>arr[i];    }    int x;    cin>>x;    int s=0;//标记新元素的位置 初始化0 最开始默认插在最前面    while(s<n&&arr[s]<x) //找位置 x只要大于当前位置s处的元素就继续循环{        s++;    }    for(int i=n;i>s;i--) //插入 从序列最后一个元素起 逐个后移 直到到达s位置 把新数插入{        arr[i]=arr[i-1];    }    arr[s]=x;    for (int i=0; i<n+1;i++) {        cout<<arr[i]<<" ";//输出新序列            }}

有序数列删除指定元素#include<iostream>using namespace std;int main(){int n;int a[50];//原序列cin>>n;for(int i=0;i<n;i++){cin>>a[i];}int x;cin>>x;int newlong=0;//新数列长度int newa[50];//删除数后的新序列for(int i=0;i<n;i++){if(a[i]!=x){newa[newlong]=a[i];newlong++;}}for(int i=0;i<newlong;i++){cout<<newa[i]<<" ";}}定义两个数组，一个原数组，一个改变元素后的数组，思路是将某元素除外的其他元素依次存入新数组。

计算天数#include<iostream>using namespace std;int main(){int year,month,day;cin>>year>>month>>day;int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};if((year%4==0&&year%100!=0)||(year%400==0)){days[2]=29;}int DAY=0;//总天数for(int i=1;i<month;i++){DAY+=days[i];//加之前月份的}DAY+=day;//加本月的cout<<DAY<<endl;}注意考虑闰年2月天数特殊  另：判断闰年条件：(year%4==0&&year%100!=0)||(year%400==0)

一元二次方程求根#include <stdio.h>#include<math.h>using namespace std;int main(){int n;scanf("%d",&n);while(n--){double a,b,c,delta,x1,x2,t1,t2;scanf("%lf %lf %lf",&a,&b,&c);delta=b*b-4*a*c;if(delta>0){x1=(-b+sqrt(delta))/(2*a);x2=(-b-sqrt(delta))/(2*a);printf("%.2lf %.2lf\n",x1,x2);}else if(delta==0){x1=-b/(2*a);printf("%.2lf %.2lf\n",x1,x1);}else{t1=-b/(2*a);t2=(sqrt(4*a*c-b*b))/(2*a);if(b==0){t1=0.00;}printf("%.2lf+%.2lfi %.2lf-%.2lfi",t1,t2,t1,t2);}}}从delta大于0、小于0、等于0三种情况展开讨论

strcmp是C语言中的一个字符串比较函数，用于比较两个字符串。它的原型如下：int strcmp(const char *str1, const char *str2);参数：str1：第一个要比较的字符串。str2：第二个要比较的字符串。返回值：如果str1和str2相等，返回0。如果str1小于str2，返回负数。如果str1大于str2，返回正数。示例代码：#include <stdio.h>#include <string.h>int main() {    char str1[] = "hello";    char str2[] = "world";    char str3[] = "hello";    int result;    result = strcmp(str1, str2);    if (result == 0) {        printf("str1 and str2 are equal.");    } else if (result < 0) {        printf("str1 is less than str2.");    } else {        printf("str1 is greater than str2.");    }    result = strcmp(str1, str3);    if (result == 0) {        printf("str1 and str3 are equal.");    } else if (result < 0) {        printf("str1 is less than str3.");    } else {        printf("str1 is greater than str3.");    }    return 0;}输出结果：str1 is less than str2.str1 is equal to str3.

最小公倍数两个数的最小公倍数*他们的最大公因数=两个数的乘积；int gcd(int a,int b){    while(b!=0)    {        int t=b;b=a%b;a=t;    }    return a;}int lcm(int a,int b){    return(a*b)/gcd(a,b);}