- 博客(42)
- 收藏
- 关注
RSS订阅原创 第八章 函数探幽
1、c++内联函数将内联函数的编译代码与其他程序代码内联起来，也就是，编译器将使用相应的函数代码替换函数的调用。对于内联函数，程序无需跳到另外一个位置处执行代码，再跳回来。因此，内联函数的运行速度比常规函数稍快。但也有代价是需要占用更多的内存。2、引用变量2.1、创建引用变量c++中&符号，除指示变量的地址，还可以用来声明引用。int rats;int &rodents=rats;//int &指的是指向int的引用，这个就是引用声明允许将rats和rodents互换，
2021-07-29 11:15:52
290
原创 第七章 函数——c++的编程模块
创建函数：定义、提供原型和调用。1、为什么需要函数原型原型描述了函数到编译器的接口，也就是，它将函数返回值的类型以及参数的类型和数量告诉了编译器。c++的编程风格是将main（）放在最前面，因为它通常提供了程序的整体结构。在原型的参数列表里，可以包括变量名，也可以不包括，原型中的变量名相当于占位符，不必与函数定义中的变量名相同。例如：double cheer(double x);可以写成：void cheers(int);//只提供参数类型，列表即可原型的功能：仅当有意义时，原型化
2021-07-27 09:51:05
333
原创 第四章 复合类型
1.只要显式的将第一个元素初始化为0，其余的编译器会自动初始化为0。在数组中使用字符串#include <iostream>#include <iomanip>#include <cstring>using namespace std;int main(){ using namespace std; const int size = 15; char name1[size]; char name2[size] = "c++owboy";//直接定义
2021-07-21 15:22:06
286
2
原创 第三章 处理数据
1.c++内置类型：基本类型和复合类型；2.c++命名规则：2.1.在名称中只能使用字母字符、数字和下划线（_）;2.2.名称的第一个字符不能是数字。2.3.区分大写和小写字符。2.4.不能将关键字作为名称。...
2021-07-20 12:20:20
102
原创 第一章以及第二章
1.cout 输出函数，存在于c++中iostream的文件中。（cout 可用于字符串和数字）2.控制符 endl 表示：重起一行。3.cin输入函数。#include <iostream>int main(){ using namespace std;//访问位于名称空间std中的cout定义。 int a; cin >> a; cout << "a:"; cout << a<<endl; return 0;}
2021-07-19 18:13:16
95
原创 计科1902第七章测试
第1题若磁盘存储区域内径22cm，外径33cm，道密度为40道/cm，则该磁盘共有（ ）磁道。880440220 （答案）1320得分：2.0/2.0第2题磁盘cache是为了弥补慢速磁盘和（ ）之间速度上的差异。cpucache主存 （答案）外设得分：2.0 /2.0第3题下列不属于磁盘驱动器组成的是（ ）。定位驱动系统主轴系统磁记录介质 （答案）数据转换系统得分：2.0 /2.0第4题（ ）的出现即标志一个扇区的开始。扇标脉冲 （答案）序标段数据段校验
2021-06-06 16:41:40
700
原创 计科1902第五章测试
第1题计算机操作的最小时间单位是（ ）。时钟周期 （答案）指令周期CPU周期微指令周期得分：2.0/2.0第2题下列叙述正确的是（ ）。同一个CPU周期中可以并行执行的操作叫相容性微操作 （答案）同一个CPU周期中不可以并行执行的操作叫相容性微操作同一个CPU周期中可以并行执行的操作叫相斥性微操作都不对得分：2.0 /2.0第3题水平型微指令的特点是（ ）。并行操作能力强微指令执行速度快微指令字长位数多以上都对 （答案）得分：2.0 /2.0第4题程序计数器的位数
2021-06-06 16:22:31
1600
1
原创 计算机组成原理第六章测测试
第1题作为现行PC机的主要系统总线是（ ）。PCI总线和ISA总线 （答案）EISA总线和VESA总线ISA总线和AGP总线PCI总线得分：2.0 /2.0第2题对于挂接在总线上的设备或模块，下列说法正确的选项是（ ）。从方是输入数据的主方是输出数据的取得总线控制权的是主方 （答案）未取得总线控制权的是主方得分：2.0/2.0第3题总线按所在位置不同可以分为（ ）。片内总线系统总线通信总线以上都对 （答案）得分：2.0/2.0第4题在集中式总线仲裁中，（ ）方式响
2021-06-06 16:17:49
873
原创 计算机组成原理第一章测测试
单项选择题第1题冯•诺伊曼机工作方式的基本特点是()。A. 多指令流单数据流B. 按地址访问并顺序执行指令 （答案）C. 堆栈操作D. 存储器按内容选择地址答案：B 得分：2.0/2.0第2题完整的计算机应包括（）。A. 运算器、存储器、控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统 （答案）答案：D 得分：2.0/2.0第3题若某段程序共花费了60个时钟周期，该段程序共有50条指令，则CPI=?0.8330001.2 （答案）得
2021-04-15 17:14:16
606
原创 计算机组成原理第三章测试
单项选择题第1题虚拟存储技术主要解决存储器的（ ）问题。A 速度B 扩大存储容量C 成本D 前三者兼顾 （答案）答案:D 得分：2.0/2.0第2题某单片机字长32位，其存储容量为4MB。若按字编址，它的寻址范围是（ ）。A 1M （答案）B 4MBC 4MD 1MB答案:A 得分：2.0/2.0第3题某计算机字长32位，其存储容量为256MB，若按单字编址，它的寻址范围是（ ）。A 0—16MBB 0—32MBC 0—32MD 0—64M （答案）答案:D
2021-04-15 16:55:35
2334
原创 计算机组成原理第二章测试
单项选择题第1题某机器字长32位，其中1位符号位，31位尾数。若用定点整数补码表示，则最大负数值为()。A. +1B. +231C. -231 （答案）D. -1答案：C 得分：2.0/2.0第2题浮点数的表示范围和精度取决于()。A. 阶码的位数和尾码的位数 （答案）B. 阶码采用的编码和尾数的位数C. 阶码采用的编码和尾数采用的编码D. 阶码的位数和尾数采用的编码答案：A 得分：2.0/2.0第3题在规格化浮点表示中，保持其他方面不变，将阶码部分的移码表示为补
2021-04-15 16:46:47
1589
原创 计算机组成原理第四章测试
单项选择题第1题程序控制类的指令功能是（ ）。A 进行算术运算和逻辑运算B 进行主存与CPU之间的数据传送C 进行CPU和I/O设备之间的数据传送D 改变程序执行的顺序 （答案）答案：D得分：2.0/2.0第2题用于对某个寄存器中操作数的寻址方式为（ ）。A 直接B 间接C 寄存器直接 （答案）D 寄存器间接答案：C得分：2.0/2.0第3题寄存器间接寻址方式中，操作数在（ ）。A 通用寄存器B 主存单元 （答案）C 程序计数器D 堆栈答案：B得分：2.0/2
2021-04-14 19:39:56
1121
原创 C - 活动选择问题
C - 活动选择问题Descriptionsdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；Output输出每天最多能举办的活动数。Input1215 2015 198 1810 154 146 125 102 9...
2021-02-16 19:50:17
448
原创 B - 活动选择
B - 活动选择Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。Input第一行输入活动数目ｎ...
2021-02-16 19:41:52
120
原创 A - 删数问题
A - 删数问题Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入两个数字，分别为原始数n，要去掉的数字数s (s < n)。Output输出去掉s个数后最小的数SampleInput178543 4Output13#include <...
2021-02-08 21:10:57
287
原创 E - 青蛙过河
E - 青蛙过河Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定：溪中的每个石柱上如果有多只青蛙也是大在下、小在上，每...
2021-02-07 17:00:24
502
原创 H - M--二分查找
H - M--二分查找Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000)，接下的一行包含n个数。再接下来的一行包含一个正整数q(1 <= q && q <...
2021-02-03 20:42:51
251
原创 I - 第k小的数
I - 第k小的数Description现有一个包含n个整数（1<=n<=900000）的无序序列(保证序列内元素各不相同)，输入一个整数k（1<=k<=n）,请用较快的方式找出该序列的第k小数并输出。Input第一行先输入两个整数，n和k。接下来是一行输入n个由空格分开的互不相同的整数num(1<=num<=90000000)。Output输出该组数据中第k小的数num。Input6...
2021-02-03 20:23:43
416
原创 G - 第X大的数
G - 第X大的数DescriptionX最近爱上了区间查询问题，给出N (N <= 100000) 个数，然后进行M (M <= 50) 次询问，每次询问时，输入一个数X (1 <= X <= N)，输出N个数中第X大的数。Input每组首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数M，代表有M次询问，下面的M行，每行一个整数X。Output输出N个数中第X大的数。...
2021-02-03 17:04:06
263
原创 F - 数据结构实验之排序八：快速排序
F - 数据结构实验之排序八：快速排序Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Input849 38 65 97 76 13 27 49Output13 27 38 49 49 65 76 97#inc...
2021-02-02 13:08:25
258
原创 A - 计算组合数
A - 计算组合数Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则， 若 n=1，C(n,m)=1否则，若m=n，C(n,m)=1否则 C(n,m) = C(n-1,m-1) + C(n-1,m).Input第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。Outpu...
2021-02-02 12:54:44
434
原创 B-神奇的函数
神奇的函数Description神奇的函数神奇的函数是这样被定义的：F(n, m) = {if(n == 1 || m == 1)F(n, m) = 1;elseF(n, m) = F(n-1, m) + F(n, m-1);}Input第一行是正整数N (1 <= N<= 30)，表示有N组数据。接下来N行，每行两个整数n，m (1 <= n, m <= 10)。Output输出N行...
2021-02-02 12:50:21
135
原创 D - 汉诺塔
D - 汉诺塔Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成，你能写一个程序帮...
2021-02-01 20:48:15
223
原创 C-帕斯之天才算数少女
帕斯之天才算数少女Description莲酱要上一年级了，但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是：若m=0，返回n+1。若m>0且n=0，返回F(m-1,1)。若m>0且n>0，返回F(m-1,F(m,n-1))。给出 m 和 n，计算 F(m, n) 的值。Input第一行输入一个整数 t， 代表有 t 组数据。(1 <= t <= 15)每组数据输入一行，包含两个非负整数...
2021-02-01 12:47:52
162
原创 L1-037 A除以B (10分)
L1-037 A除以B (10分)真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：-1 2输出样例1...
2021-01-28 20:59:18
167
原创 B - 数据结构实验之链表二：逆序建立链表
B - 数据结构实验之链表二：逆序建立链表Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。Input1011 3 5 27 9 12 43 16 84 22Output22 84 16 43 12 9 27 5 3 11#include <ios...
2021-01-28 20:20:41
405
原创 数据结构实验之链表一：顺序建立链表
数据结构实验之链表一：顺序建立链表Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。Input812 56 4 6 55 15 33 62Output12 56 4 6 55 15 33 62Hint不得使用数组！#include <iostream>#include <b...
2021-01-26 16:42:36
186
原创 L1-035 情人节 (15分)
L1-035 情人节 (15分)以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输出结论：若...
2021-01-26 16:04:47
115
原创 L1-030 一帮一 (15分)
L1-030 一帮一 (15分)“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字...
2021-01-23 17:03:46
141
原创 L1-028 判断素数 (10分)
L1-028 判断素数 (10分)本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231 的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo#include <stdio.h>#include <math.h>int ...
2021-01-22 17:21:37
200
原创 L1-023 输出GPLT (20分)
L1-023 输出GPLT (20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非...
2021-01-22 16:46:05
125
原创 L1-002 打印沙漏 (20分)
L1-002 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出...
2021-01-20 12:57:06
295
1
原创 指针
1.指针的概念：指针是什么，指针就是一个值为内存地址的变量（或者数据对象）。1.1. 变量和地址void main(){ int x=10,y=20;}这就是一个赋值的过程，假设有两个地址2000H，2001H，其中x进入2000H，而y进入2001H，这样2000H，2001H就是两个变量的地址。1.2. 指针变量和指针的类型指针变量就是一个指针，它存储的内容就是一个指针。指针的类型就是确定这个指针是那种类型，例如char,int,float,2.变量的指针和指针变量变
2021-01-17 20:16:56
141
原创 Q - 回文串判定
Q - 回文串判定Description输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。Input输入一串字符（长度小于100）。Output若该串字符是回文串输出“yes"，否则输出”no“。InputasdfgfdsaOutputyes#include <iostream>#include <bits/stdc++.h>#include <stri...
2021-01-17 18:33:35
184
2
原创 D - 又见回文
D - 又见回文Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。Input有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。Output每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的...
2021-01-17 16:21:59
1057
原创 矩阵下三角元素之和
矩阵下三角元素之和Description输入一个正整数n（1<=n<=10),再输入n*n的矩阵，要求求该矩阵的下三角元素之和。Input输入包括n+1行。第一行为整数n；接下来的n行为矩阵数据。Output矩阵的下三角元素之和。SampleInput51 2 3 4 52 3 4 5 63 4 5 6 74 5 6 7 85 6 7 8 9Output75#include &l...
2021-01-17 15:46:57
2237
原创 n个数的排序
**n个数的排序 Time Limit 1000 ms Mem. Limit 65536 KiB**DescriptionLeiQ当上了体育委员，现在老师让他去给班级里的人排队，LeiQ刚学了排序，所以他想以这种方式给班级里的人排队（从矮到高），他想知道排序完成后的结果。Input多组输入，每组的第一行是一个正数n（1...
2021-01-17 12:43:54
211
原创 小泉的难题
**小泉的难题 Time Limit 1000 ms Mem. Limit 65536 KiB**Description机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M<=100）组数据，每组数据有N个正整数（N<=100）让他把每组的N个数按升序排成一行，但由于数的数目比较多，人工做很费时，...
2021-01-17 11:36:04
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人