- 博客(41)
- 收藏
- 关注
RSS订阅原创 P3613洛谷：深积 & P5741旗鼓相当 %P1104生日 &set题海战
1-用map可以实现数组对应数值，再用vec传输。2-注意结构体里面不要定义结构体内成员的加减！3-多层要求的比较：再定义一个cmp函数。注意每次clear，加入用insert。set数组自动是升序的去重数组。
2024-04-11 20:26:20
239
原创 P8602蓝桥杯大臣找路
聪明的 J 发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第 x 千米到第 x+1 千米这一千米中（x 是整数），他花费的路费是 x+10 这么多。为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J 大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？本题没说从哪开始，所以随便开始！
2024-04-10 10:04:06
365
2
原创 ABC318B Overlapping sheets
我的解释：一个块一个块的看，无论图形重叠与否，只要小正方形左下角有点，就可以看成有一个小正方形存在--->那么看最终的图形有几个“左下角”的点就可以了。这需要我们不算y和x坐标中给出的最大一行/一列，防止多算。在平面直角坐标系中有 N 个矩形，每个矩形的左上角的位置是 (Ai,Ci)，右下角的位置是 (Bi,Di)。这些都是指平面直角坐标系上的点，不是指的方格。求所有矩形的覆盖面积总和。接下来 N 行，每行有 4 个整数Ai,Bi,Ci,Di，如题意。11 个整数，如题意。
2023-09-12 14:20:34
144
原创 cmp的练习
3.一组小数，按照他和距离他最近的整数的差从小到大排序，若差等，则从小到大排序。2.按照除以三余数从小到大排序，若相等，按照数字从小到大排序。1.简单应用排序问题。
2023-03-21 10:15:59
122
原创 【无标题】
1.成员属性设置为私有的好处1）可以控制读写权限2）提高写的时候监测数据有效性（用if等实现）#include<cstring>class Person{ public: //设置姓名 void setName(string name) { string m_Name=name; } //获取姓名 string getName() { return name; } //获取年龄 int getAge() { i
2022-06-06 16:49:55
31
原创 存入输出啊
1.定义数组，输入元素，存入硬盘文件f1.dat#include<fstream>int main(){ int a[10]; ofstream out("f1.dat"); if(!out){ cout<<"open error!"<<endl; exit(1); } cout<<"enter 10 numbers"<<endl; for(int i=0;i<10;i++) { cin>>a[
2022-06-06 16:49:33
40
原创 【无标题】
1,。数组打印杨辉三角int main(){ const int n=11; int i,j,a[n][n]; //使第一列和对角线元素的值为1 for (i=0;i<n;i++){ //前两行全为1，拿出来单独处理 a[i][i]=1;//使最右侧边全为1 a[i][0]=1;//使最左侧边全为1 } //从第三行开始处理 for (i=2;i<n;i++) //三行开始出现变化 for (j=1;j<=i-1;j++
2022-06-06 16:48:40
33
原创 【无标题】
1.构造函数的书写class Date{ private: int year,month,day; public: Date() // 重载构造函数1 { year=2002; month=8; day=18; } Date(int y) // 重载构造函数2 { year=y; month=8; day=18; } Date(int y,int m) // 重载构造函......
2022-06-06 16:48:13
37
原创 operator使用
operator需要有引用哦若operator+,c1+c2也就是c1.operator+(c2)可以实现类的加减1，有变量的加减class Complex{ public: Complex(){real=0; imag=0;} Complex(int r,int m){ real=r; imag=m; } Complex operator+(int &i) { Complex t; t.real=i+real; t.imag=imag;
2022-05-30 15:31:10
230
原创 【无标题】
动态申请空间和删除class Student{public: Student(char* nump, char* namep, int score)//字符串数组，用指针 { if (nump) strcpy(Num, nump); else strcpy(Num, " ");//赋值为空串，不是空指针 if (namep) { Name = new char[strlen(namep) + 1]; strcpy(Name, namep); } else Na
2022-05-19 11:37:58
47
原创 通讯录大工程啊
#include<iostream>#include<string>#define MAX 1000using namespace std;//菜单界面void showMenu(){ cout << "**********************" << endl; cout << "*****1.添加联系人*****" << endl; cout << "*****2.显示联系人*****" <.
2022-05-18 18:59:31
64
原创 结构体了解
1.输入学号姓名，从键盘输入成绩，计算平均值#include<string>struct student{ int num; //学号 string name ; //姓名 float score; };void Input(student stu[],int n) //输入成绩 { for(int i=0;i<n;i++) { cin>>stu[i].score; }}double Average(student stu[],int n)/
2022-05-09 11:02:29
43
原创 指针和数组
1.用指针实现元素倒置int main(){ int a[5]={1,2,3,4,5}; int *p1=a,*p2=a+4,*p=a; while(p1<p2) //比较地址就可以 { int t = *p1; *p1=*p2; *p2=t; p1++;p2--; } for(int i=0;i<5;i++,p++) //使用p++来访问 cout<<*p<<' '...
2022-05-09 11:01:47
45
原创 结构体案例 一个老师带领五个学生
#include<string>#include<ctime> //时间 #include<stdlib.h> //生成随机数 //学生结构体 struct Student{ string sName; int score;};//老师结构体 struct Teacher { string tName; //学生数组 struct Student sArray[5]; }; //给老师和学生赋值的函数 void allocate.
2022-05-04 09:19:56
101
原创 数组3 字符型
字符型数组1，从数组中输出字符int main(){ int i; char s[]="i love you!"; for(i=0;s[i]!='\0';i++) cout<<s[i]; cout<<'\n'; return 0;}2，输入字符组用cin.getline(a,20)可以输入空格注意，以字符型输入的数组，输出时不用循环，直接输出（一个字符一个字符输入的还是需要循环输出）3.判断输入字符数组中元素的类别int m...
2022-04-18 20:12:45
55
原创 数组2 转置
1.比较相等元素个数bool equal(int x,int y){ return(x==y?true:false);}int main(){ int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int b[3][4]={12,2,3,4,10,6,7,11,9,5,8,1},i,j,k=0; for(i=0;i<3;i++) for(j=0;j<4;j++) if(equal(a[i][j],b[i][j])==true) k++
2022-04-18 15:56:21
240
原创 数组1，排序问题
1.对数组倒序排布#define N 10void inverse(int b[N]){ int i; for(i=0;i<N/2;i++){ int temp=b[i]; b[i]=b[N-1-i]; b[N-1-i]=temp; }}int main(){ int a[N]={1,2,3,4,5,6,7,8,9,0}; inverse(a); for(int i =0;i<N;i++) cout<<a[...
2022-04-18 15:26:57
172
原创 我的错题yayaya
输出15，因为这是四个if语句，最后一个if语句有else而已。这程序永远90-100，因为grade ==A和a只要有一个成立，就输出90-100.而a肯定成立。正确做法应当为grade =='A'||grade=='a'
2022-04-11 17:19:30
44
原创 文件预处理
包括了宏定义，文件包含，条件编译（一）宏定义1.不带参数的宏定义#define 宏名 宏体注意是空格隔开预处理结果：程序中凡是出现宏名的地方，均用宏体替代符号常量 和 常变量的区别#define PI 3.14 符号常量 一般用大写const double pi=3.14 常变量 一般用小写符号常量是编译时刻处理，程序运行时，符号常量不存在。常变量是作为变量处理的，分配空间，程序运行时，常变量存在。2.带参数的宏定义#define 宏名（参数表） 宏体...
2022-04-11 16:41:25
158
原创 全局变量，局部变量，静态变量
全局变量从始至终存在，不赋值自动默认为0但是呢局部变量必须要赋初始值，否则会随机赋值static静态变量，每次赋值完，保留赋值结果进行下次。也就是这个f他是一直占用空间的，一直更新，如果不定初始值，默认是0...
2022-04-11 16:02:23
362
原创 递归函数，正向逆向输入一个多位数
void fun(char c){ cout<<c; if(c<'3') fun(c+1); cout<<c;}int main(){ fun('0'); return 0; }输出结果是01233210所以我们不难发现，递归函数就是在函数体内部继续引用此函数。递归函数运行麻烦，不建议使用太多。观察一下，一旦遇到递归函数，我们直接执行这个函数，而不是进行下面的cout，这可以帮助思维从后往前。举个...
2022-04-11 15:41:11
283
原创 素数判断书写
素数（主函数懒得写喽）算法：若从2到根号x都能被x整除，x就是素数（除了0和1）#include<cmath>int prime(int x){ int k=sqrt(double(x)); //这么写规范，不易出错 int i; //注意，if后面要用到i,不可以int i写在for里面哦! for(i=2;i<=k;i++) if(x%i==0) break; if(i>k&&x!=0&&...
2022-04-11 11:47:09
197
原创 最大公约数和最小公倍数
1，数学定义法（以下省略头文件）int gcd(int x,int y){ int k; cin>>x>>y; k=x<y?x:y; //取两个数中小的 for(int i=k;i>=1;i++) //从k的开始往 1探索 if(x%i==0&&y%i==0) break; //注意：break和continue都是跳出for,do...while和while循环 r...
2022-04-11 09:51:24
44
原创 关于C++奇奇怪怪的可爱点阵
1.倒三角************************************int main(){ int i,j,n; cin>>n; for(int i = 1;i<=n;i++){ for(int j = i;j<=n;j++){ //倒三角 cout<<"*"; } cout<<endl; } ...
2022-03-24 10:33:12
1012
原创 牛客网练习 C++输出质数 输入数组最大最小数 整个数组交换元素(倒置） 冒泡排序
#include <iostream>using namespace std;int main(){int a ;cin >> a;for( int i = 2; i <= a; i++){ if(i == a){ cout << "是质数" << endl; //循环到这个数本身都还没有break循环，质数 break; }...
2022-03-23 17:30:00
715
原创 牛客网练习 小数列的和 小球反弹距离和高度问题
1,计算9+99+999+ +9999999999（10个9）方法一 每个数都是上一个数乘10加9#include <iostream>using namespace std;int main(){long long num=0,sum=0;for(int i=1; i<=10; i++){num=num*10+9; //0+9；90+9；900+99;...sum+=num;}...
2022-03-23 11:43:59
81
原创 牛客网练习 三个数最大值，保留小数，进制转换
1.输入三个数中最大值方法一#include <iostream>using namespace std;int main() {int a, b, c;cin >> a;cin >> b;cin >> c;cout<<(a>b?(a>c?a:c):(b>c?b:c));return 0;}方法二#include <...
2022-03-22 19:36:40
346
原创 牛客网练习题 实现四舍五入
int main() {double d;cin >> d;// write your code here......int a;a=d; //创建一个整形值，意为小数的整数部分if(a>=0){ //正数if(d+0.5>=a+1) //小数加0.5如果大于等于这个小数的整数部分+1cout<<a+1; //他的小数部分就是一个大...
2022-03-21 18:34:33
504
原创 C++ 小游戏 猜数字 水仙花数 遇到7 乘法口诀表
#include<time.h> //小游戏：猜数字#include<stdlib.h>1 猜数字int main(){ srand((unsigned int) time (NULL)); //按照时间进行随机处理 int num = rand()% 100 + 1; //随机生成1到100的数字 int num1 = 1; while (1) { ...
2022-03-21 15:39:06
4976
原创 关于杂七杂八
int main(){ float a = 8.18f; //注意float输入单精度浮点，小数点后6位，需要在小数后面加个f double b = 2.26; //虽然double双精度，但是c++默认输入小数点后五位（C++默认小数都是double形式） cout<<"his birthday is "<<a<<"\nmine is"<<b<<endl; //利用\n换行 floa...
2022-03-21 15:27:33
594
原创 函数的分文件编写
/////////////////////函数的分文件编写（以swap为例子）///////////////////////////1.在头文件创建 .h 文件 ,写函数声明 #include<iostream> using namespace std; void swap(int a,int b);2.在源文件写.cpp文件，输入函数定义 #include "swap.h" void swap(int a,int b) { ...
2022-03-16 09:11:33
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人