![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++使用
文章平均质量分 95
MK422
这个作者很懒,什么都没留下…
展开
-
2010年西电计算机学院复试机试题
第一题 (仅供参考)1、解题思路以及测试用例1.分解每个整数的各位数字,并且求和,加入vector中2.对vector进行排序,最终打印结果*/ #include<iostream>#include<math.h> #include<vector>#include<algorithm>using namespace std;int main(){ int temp; vector <int> vec; w.原创 2020-12-31 22:43:23 · 366 阅读 · 0 评论 -
2009年西电计算机学院复试机试题
第1题:获取[a,b]之间的完数(仅供参考)1、思路以及测试用例完数:除本身之外的所有因子之和,如6=1+2+3测试用例input: 1 100output: 6 28#include <iostream>using namespace std;int main(){ int a, b; cin>>a>>b; for(int i = a; i <= b; i++) { int result = 0;...原创 2020-12-31 22:37:59 · 248 阅读 · 0 评论 -
2008年西电复试机试题
第一题:判断是否等差数列(仅供参考)1、题目介绍(1)若为等差数列,则返回Yes;(2)若不为等差数列,则返回No;2、解题思路(1)对n个整数进行排序(从小到大)(2)遍历n个整数,判定等差是否相等3、测试用例输入说明:多组数据,每组输入数据由两行组成,第一行只有一个整数n(n<1000),表示序列长度,0表示输入结束,第二行为n个整数,每个整数的取值区间都为[-32768-32767],整数之间以空格间隔。输出说明:对于每一组数据,输出一个yes或者no,表示该原创 2020-12-31 22:28:20 · 219 阅读 · 0 评论 -
Dev C++环境配置openMP
1、方法一:编译时加入“-fopenmp”命令找到dev的菜单栏:“工具”-"编译选项”,在“编译时加入以下命令”前面打√,并且加入“-fopenmp”命令,最终的效果如图1所示 图1编译时加入“-fopenmp”命令操作截图2、方法二、创建openMP的项目点击“文件”-“新建”-“项目”,具体操作如图2。 ...原创 2020-10-08 23:01:56 · 2244 阅读 · 0 评论 -
C++实现华为研发工程师编程题
一.试题链接二、试题1.汽水瓶时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借...原创 2020-04-04 17:54:16 · 491 阅读 · 0 评论 -
C++实现CCF201412-2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一...原创 2020-04-01 23:33:13 · 437 阅读 · 0 评论 -
C++实现CCF201503-1 图像旋转
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n,m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵...原创 2020-04-01 22:29:18 · 233 阅读 · 0 评论 -
C++实现CCF201912-2 回收站选址
满分代码/*测试用例1input:71 22 10 01 11 02 00 1output:00100测试用例2input: 20 0-100000 10output:00000 测试用例3input:119 1010 1011 1012 1013 1011 911 812 910 910 1112 11...原创 2020-03-22 17:36:13 · 265 阅读 · 0 评论 -
C++实现动态数组总结
1.建立一维整数动态数组方法,需要指明数组个数ncin>>n;int *arr = new int[n]; // 注意n要先键入2.建立一维动态数组方法,不知道数组个数时vector<int> vec; // 头文件include<vector>2.1 添加元素vec.push_back(element);2.2 遍历vecto...原创 2020-03-18 23:12:21 · 4754 阅读 · 0 评论 -
C++实现CCF201903—1 小中大
满分代码/*测试用例1input:4 -2 -1 3 4output:4 1 -2测试用例2input: 3 -1 2 4output: 4 2 -1*/ #include<iostream>#include<math.h>using namespace std;int main(){ int min, max, n...原创 2020-03-18 11:37:31 · 174 阅读 · 0 评论 -
C++实现CCF201803-2 碰撞的小球
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。...原创 2020-03-16 22:12:34 · 388 阅读 · 0 评论 -
C++实现CCF201909-2 小明种苹果(续)
满分代码/*测试用例input: 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 output:222 1 0input: 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0output:39 4 2*/...原创 2020-03-10 12:09:10 · 280 阅读 · 0 评论 -
C++实现CCF201503-2 数字排序
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值...原创 2020-03-07 23:18:01 · 315 阅读 · 0 评论 -
C++实现CCF201509-2 日期计算
问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个整数d,d在1至365之间。输出格式...原创 2020-03-07 22:38:13 · 202 阅读 · 0 评论 -
C++实现CCF201509-1 数列分段
问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1,a2, …,an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说...原创 2020-03-07 22:19:50 · 541 阅读 · 0 评论 -
C++实现CCF201912-1报数
满分代码#include<iostream>#include<map>using namespace std;int judge(int num){// 满足题目要求,则返回1;否则返回0 if(num % 7 == 0) // 若是7的倍数 return 1; else { while(num != 0) // 若数字中含有7...原创 2020-03-05 15:50:07 · 212 阅读 · 0 评论 -
C++实现CCF201409-3字符串匹配
问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。...原创 2020-03-04 20:54:48 · 206 阅读 · 0 评论 -
C++实现CCF201409—2画图
问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一...原创 2020-03-04 20:26:09 · 291 阅读 · 0 评论 -
C++实现CCF201409—1相邻数对
问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...原创 2020-03-04 12:46:11 · 364 阅读 · 0 评论 -
C++实现CCF201412-1门禁系统
问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第...原创 2020-03-04 12:36:50 · 353 阅读 · 0 评论 -
C++实现CCF201403-1相反数
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 ...原创 2020-03-03 20:05:58 · 567 阅读 · 0 评论 -
C++实现CCF201403-2窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这...原创 2020-03-03 20:00:44 · 471 阅读 · 0 评论 -
C++实现Codeup中1008: ASCII码
题目描述相信大家一定都知道大名鼎鼎的ASCII码,这次给你的任务是输入数字(表示ASCII码),输出相对应的字符信息。输入第一行为一个整数T(1<=T<=1000)。接下来包括T个正整数,由空白符分割。(空白符包括空格、换行、制表符)这些整数不会小于32。输出在一行内输出相应的字符信息。(注意不要输出任何多余的字符)样例输入Copy1372 101...原创 2020-02-14 12:43:25 · 448 阅读 · 0 评论 -
C++实现Codeup中1011: 软件版本
题目描述相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number)。当软件进行了重大的修改时,主版本号加一;当软件在原有基础上增加部分功能时,主版本号不变,子版本号加一;当软件仅仅修正了部分bug时,主版本号和子...原创 2020-02-13 21:10:55 · 421 阅读 · 0 评论 -
C++实现已知二叉树前序遍历和中序遍历,求后序遍历
一、基本概念1.先序遍历(NLR)可以确定二叉树的父子结点;2.中序遍历(LNR)可以确定二叉树的左右子树;3.后序遍历(LRN)可以确定二叉树的父子结点;二、结论1.已知先序遍历,中序遍历序列,能够创建出一棵唯一的二叉树,可以得出二叉树的后序遍历;2.已知后序遍历,中序遍历序列,能够创建出一棵唯一的二叉树,进而可以得出二叉树的先序序列;3.综上,必须含有中序遍历(确定...原创 2019-12-27 20:49:16 · 11621 阅读 · 7 评论