![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++语言基本知识
gyh小桂子
这个作者很懒,什么都没留下…
展开
-
String容器
string容器2.string构造函数构造函数原型:string(); 创建一个空的字符串string(const char*s); 使用字符串s初始化string(const string& str); 使用一个string对象初始化另一个string对象string(int n,char c); 使用n个字符c来初始化代码:#include<iostream>using namespace std;#...原创 2022-05-15 10:54:33 · 200 阅读 · 0 评论 -
STL初识
STL代码表示:#include<iostream>using namespace std;#include<vector>#include<algorithm> //标准算法头文件 void Print(int a){ cout<<a<<endl;}void test01(){ vector<int> v; //创建了一个vector容器v,数组 //向容器中插入数据 v.push_back原创 2022-05-13 21:22:25 · 216 阅读 · 0 评论 -
高精度运算
int a ;//数据类型的范围:-2^31~2^31-1,数量级为10^9long long int ;//数据类型范围:-2^63~2^63-1,数量级为10^18//由于进行较大的数运算时,无法用Int 和long long 所以下面需要学习高精度一.高精度的加法//算法核心;c[i]+=a[i]+b[i];c[i+1]=c[i]/10;c[i]=c[i]%10;加法完整代码://代码#include<iostream>using namespa.原创 2022-01-13 18:34:09 · 3605 阅读 · 0 评论 -
洛谷P1590 失踪的7
题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。输入格式第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。输入的是Pascal数字t \leq 10000t≤10000输出格式对于每个正整数n,输出n以内的Pascal数的个数。输入输出样例输入 #1复制原创 2022-01-12 14:24:15 · 125 阅读 · 0 评论 -
NOIP2006明明的随机数
描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N;第2行有N个用空格隔开的正整数,为所产生的随机数。输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第原创 2022-01-11 15:35:03 · 141 阅读 · 0 评论 -
洛谷P1765 手机
题目描述一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子,只包含英文小写字母和空格,且不超过 200 个字符。输出格式一行一个整数,表示按键盘的总次数。输入输出样例输入 #1i have a dream输出 #123说原创 2022-01-11 14:54:28 · 194 阅读 · 0 评论 -
P1321 单词覆盖还原
题目描述一个长度为 l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl?输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入......boyogirlyy......girl.......输出..原创 2022-01-10 21:26:25 · 261 阅读 · 0 评论 -
洛谷P1615 西游记公司
题目背景一道极其无厘头的题目题目描述事情是这样的:西游记中的孙沙猪(孙杀猪)三徒弟在西天取经之后开始进入厦门大学经贸系学习经济,在1个小时的学习后,他们用暴力手段毕业了。然后,他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们,但是仍然保持着0元以下的财政收入。于是,他们想到了一个无聊的方法——向别人偷!是这样的:如果猪八戒知道孙悟空要偷猪八戒的平底锅,猪八戒就不能去抢沙和尚的保时捷。现在,作原创 2022-01-10 19:47:50 · 130 阅读 · 0 评论 -
洛谷P1614 爱与愁的心痛
题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……题目描述最近有nn个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续mm个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。输入格式第一行有两个用空格隔开的整数,分别代表nn和...原创 2022-01-10 18:43:52 · 160 阅读 · 0 评论 -
6:合影效果
总时间限制:1000ms内存限制:65536kB描述小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?输入第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之..原创 2022-01-10 11:48:54 · 94 阅读 · 0 评论 -
7:整数奇偶排序
总时间限制:1000ms内存限制:65536kB描述给定10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.奇数按从大到小排序;3.偶数按从小到大排序。输入输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 ...原创 2022-01-09 22:30:39 · 886 阅读 · 0 评论 -
药房管理和正常血压
1.药房管理:总时间限制:1000ms内存限制:65536kB描述 随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已 知,并且一天之内不会通过进...原创 2022-01-07 14:03:23 · 144 阅读 · 0 评论 -
c++面向对象把成员属性设置成私有
成员属性设置为私有1.自己控制读写的权限2.对于写可以检测数据的有效性#include<iostream>using namespace std;#include<string.h>//成员属性设置为私有 //1.自己控制读写的权限//2.对于写可以检测数据的有效性 class Person{public: //设置姓名 void setName(string name) { m_Name=name; } //获取姓名 string ..原创 2022-01-05 13:30:12 · 469 阅读 · 0 评论 -
c++面向对象的访问权限
访问权限(三种)公共权限 public 成员 类内可以访问, 类外可以访问保护权限 protected 类内可以访问, 类外不可以访问私有权限 private 类内可以访问, 类外不可以访问#include<iostream>using namespace std;#include<string.h>//访问权限(三种)//公共权限 public 成员 类内可以访问, 类外可以访问//保护权限 protected 类内可以访问, 类外不...原创 2022-01-05 13:27:54 · 281 阅读 · 0 评论 -
头哥c++面向对象(类和对象)
第一关:任务描述本关任务:声明并定义一个学生信息类。相关知识为了完成本关任务,你需要掌握类的声明和定义。类在现实世界中,经常有属于同一类的对象。例如,你的自行车只是世界上很多自行车中的一辆。在面向对象软件中,也有很多共享相同特征的不同的对象,可以利用这些对象的相同特征为它们建立一个集合,而这个集合就称为类。C++ 中类是把各种不同类型的数据(称为数据成员)和对数据的操作(成员函数)组织在一起而形成的用户自定义的数据类型。它提供了可重用性的好处。类定义包括声明和实现两大部分。声原创 2022-01-05 09:46:14 · 2421 阅读 · 1 评论 -
new运算符用法
1.申请一个数据int *func(){ // 在堆区创建整型数据 //new返回是该数据类型的指针 int *p=new int(10); return p; } void test1(){ int *p=func(); cout<<*p<<endl; cout<<*p<<endl; //堆区的数据 由程序员管理开辟,程序员管理释放 //如果想要释放堆区的数据,可利用关键字 delete delete p;}2.申原创 2022-01-03 11:53:23 · 266 阅读 · 0 评论 -
c++面向对象编程程序内存模型
内存四区:代码区,全局区,栈区,堆区1:代码区1.1,在程序运行前:在程序编译后,生成了可执行的程序,未执行该程序前分为两个区域代码区和全局区代码区:存放CPU执行的及其命令;代码区是共享的,共享的目的是对于频繁被执行的程序,只需要在内存中有一份代码即可;代码区是可读的,使其只读的原因是防止程序意外地修改了它的指令;全局区:全局变量和静态变量存放在此;全局区还包含了常量区,字符串常量和const修饰的全局常量也在这里;并且该区域的数据在程序结束后由操作系统释放;原创 2022-01-03 11:30:06 · 149 阅读 · 0 评论 -
文件操作插入排序和快排
有时间再新解释#include<stdio.h>#include<string.h>#include<malloc.h> //直接插入排序 void InsertSort(int a[],int n){ int i,j; for(i=2;i<=n;i++) { if(a[i]<a[i-1]) { a[0]=a[i]; a[i]=a[i-1]; for(j=i-2;a[0]<a[j];--j) ..原创 2021-12-21 17:07:17 · 78 阅读 · 0 评论 -
数据结构归并排序结构体实现
2.1.思想归并排序就是将两个或两个以上的有序表合成一个有序表的过程,将两个有序表合并成一个有序表的过程为2-路归并。假设初始序列含有n个记录,则可看成是n个有序的子序列,每个子序列长度为1,然后两两归并,得到[n/2]个长度为2或1的有序子序列;再两两合并,......,如此重复,直到得到一个长度为n的有序序列为止。2.2.实例分析初始关键字序列:49 38 65 97 76 13 27进行第一次归并:[49 38] [65 97] [76 13] [27]一趟归并之后:[38...原创 2021-12-21 17:05:08 · 717 阅读 · 0 评论 -
插入排序算法
插入排序分为三种:直接插入排序,折半插入和希尔排序算法,下面是三种排序算法的代码,代码中带有注释直接插入排序//直接插入排序 void InsertSort(SqList &L)//对顺序表L做直接插入排序{ for(int i=2;i<=L.length;i++) if(L.r[i].key<L.r[i-1].key)//"<",需将r[i]存入有序字表 { L.r[0]=L.r[i];//将待插入的记原创 2021-11-29 10:32:45 · 516 阅读 · 0 评论 -
斐波那契递归时间和非递归时间的比较
目的主要是为了比较一下递归和非递归的运行时间的差异,但是由于数的限制,当输入的数超出限制了,程序就可能无法运行.在这里面会使用到C语言库函数time.h.返回类型为t实际为long.clock()函数是可以计算从开始执行程序到程序结束的时间的,返回时间是毫秒.#include<stdio.h>#include<time.h>int main(){ clock_t start_time,end_time; start_time=clock();//开始.原创 2021-11-23 17:33:42 · 883 阅读 · 0 评论 -
c语言中如何正确的用快捷键对代码进行注释
//注释多行快捷键Ctrl+kctrl+l//解注释多行快捷键Ctrl+kctrl+u转载 2021-11-13 21:08:35 · 3544 阅读 · 0 评论