- 博客(122)
- 收藏
- 关注
RSS订阅原创 洛谷：独木桥（P1007，模拟）
战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述 突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长
2020-08-31 13:15:07
262
原创 PTA：大整数乘法（运算符重载）
BigInteger类表示不超过1000位的无符号大整数。试重载>>，<<和*，以支持无符号大整数的输入、输出与乘法。重载面向BigInteger类对象的运算符：>><<*裁判测试程序样例：#include <iostream>#include <string>using namespace std;/* 请在这里填写答案 */int main() { BigInteger a, b, c;
2020-08-16 15:22:40
1344
2
原创 PTA：面积的派生（c++，派生）
已经创建好了一个面积的基类，你需要实现矩形、圆形、三角形、正方形4个不同形状物体的面积。矩形的私有成员为l，h，圆的私有成员为r，正方形的私有成员为l，三角形的私有成员为d，h。 其中，圆周率取3.14159，分别求出他们的面积。裁判测试程序样例：#include<iostream>using namespace std;class CShape{public:float Area; float Perimeter; CShape(){ Area=0;Perimeter=0;
2020-08-16 15:20:12
917
原创 PTA： 客货两用车(*)
请设计以下汽车、客车、货车、客货两用车等4个类。CAR类为汽车类，是公共基类，提供汽车的基本功能。包括：一个保护数据成员：speed(速度)。两个公有成员函数：构造函数(初始化速度)和Show函数(显示速度)。BUS类为客车类，以公有方式继承CAR类，在汽车类的基础上增加客运功能。包括：一个保护数据成员：seat(载客量)。两个公有成员函数：构造函数(初始化速度和载客量)和Show函数(显示速度和载客量)。TRUCK类为货车类，以公有方式继承CAR类，在汽车类的基础上增加货运功能。包括：一个
2020-08-16 15:18:28
6904
原创 PTA：谐振电路(*)
谐振电路由电阻器、电感线圈和电容器组成。请设计电阻类、电感类、电容类和电路类。RESISTOR为电阻类，包括：一个私有数据成员，表示电阻。三个公有成员函数：构造函数、析构函数和显示函数。INDUCTOR为电感类，包括：一个私有数据成员，表示电感。三个公有成员函数：构造函数、析构函数和显示函数。CAPACITOR为电容类，包括：一个私有数据成员，表示电容。三个公有成员函数：构造函数、析构函数和显示函数。CIRCUIT为电路类，包括：三个私有数据成员：电阻、电感和电容。三个公有成员函数：
2020-08-16 15:15:42
1962
2
原创 PTA：车与船的重量（c++，友元）
定义一boat与car两个类，二者都有weight属性，定义二者的一个友元函数totalweight()，计算二者的重量和。测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream>using namespace std;/* 请在这里填写答案 */int main(){ int c,b; cin>>c>>b; car c1(c); boat b1(b); cout<<totalweig
2020-08-16 12:06:27
729
1
原创 PTA：有序数组（c++，类模板）
实现一个类模板，它可以接受一组数据，能对数据排序，也能输出数组的内容。每行输入的第一个数字为0，1，2或3:为0时表示输入结束； 为1时表示将输入整数，为2时表示将输入有一位小数的浮点数，为3时表示输入字符。如果第一个数字非0，则接下来将输入一个正整数，表示即将输入的数据的数量。从每行第三个输入开始，依次输入指定类型的数据。类模板：template class MyArray裁判测试程序样例：#include <iostream>using namespace std;/*
2020-08-16 12:04:58
1167
原创 PTA：输出较大或较小值（c++，函数模板）
实现一个函数模板，它能够根据需要返回两个给定值中的较小值或较大值。本程序处理的输入每行包括四个输入（最后一行除外），第一个为输入数据的类型：1表示整型，2表示长整型，3表示字符型，4表示浮点型，0表示输入结束；第二个数字为比较的类型，1表示返回较大值，2表示返回较小值；第三个和第四个数是进行比较的数。输入：输出：函数接口定义：templateT m(T t, int task);裁判测试程序样例：#include <iostream>using namespace std;t
2020-08-16 12:02:34
3134
3
原创 PTA：学生最高i分（c++，对象数组）
函数接口定义：void max(STU* arr);裁判测试程序样例：#include <iostream>using namespace std;#define N 5class Student { public: Student(int n,float s):num(n),score(s){} int num; float score; };typedef Student* STU; //PEP是个指向Equipm
2020-08-16 12:00:46
168
原创 PTA：奇偶分离排序（c++，数组）
输入10个整数，完成一个函数使数据 重新排序以后输出(也按空格分隔)，要求:输出奇数在前偶数在后函数接口定义：void sort_tarray ( int* a );裁判测试程序样例：#include <cstdio>#include <iostream>#include <algorithm>using namespace std;void sort_array(int* a);/* 请在这里填写答案 */int main(){ int a
2020-08-16 11:53:49
1426
原创 PTA：计算正方体体积与表面积（c++，类）
本题要求定义一个Box类，包含三个私有成员a(立方体边长)、volume(体积)和area(表面积)，都为float类型。另有两个构造函数以及seta()(设置立方体边长)、getvolume()(计算体积)、getarea()(计算表面积)和disp()(输出结果)。裁判测试程序样例：#include<iostream>using namespace std;/* 请在这里填写答案 */int main(){ float a1,a2; cin>>a1>
2020-08-16 11:52:06
3036
4
原创 PTA：用类模板实现详细的队列（c++，类模板）
你需要用模板类来编写一个队列，成员函数包括无参构造(默认队列大小为10)、有参构造、析构函数、入队、出队、获得队头元素函数、打印队列元素函数。注意队列空出一个存储空间用于判断队满队空。函数接口定义：template<typename T>class RQueuevoid enqueue(T data)void dequeue()T getHeadElem()bool isfull()bool isempty()void show()//队列没元素时，不打印任何unsigne
2020-08-14 10:00:27
680
原创 PTA：车辆选择（继承）（c++，继承）
有一个汽车类vehicle，它具有一个需传递参数的构造函数，汽车类vehicle中的数据成员为：车轮个数wheels和车重weight放在保护段中，汽车类vehicle中的公有成员函数为：get_wheels()（返回车轮个数的值）、get_weight()（返回车重的值）、wheel_load()（返回每个轮胎的载重量的值：weight/wheels）、print()（输出车轮的个数和车重的公斤数）；小车类car是vehicle类的派生类，它具有一个需传递参数的构造函数，小车类car中的私有数据成员为
2020-08-14 09:57:28
1617
原创 PTA：用虚函数计算各种图形的面积（c++，继承）
定义抽象基类Shape，由它派生出五个派生类：Circle（圆形）、Square（正方形）、Rectangle（ 长方形）、Trapezoid （梯形）和Triangle （三角形），用虚函数分别计算各种图形的面积，输出它们的面积和。要求用基类指针数组，每一个数组元素指向一个派生类的对象。PI=3.14159f，单精度浮点数计算。输入格式:输入在一行中，给出9个大于0的数，用空格分隔，分别代表圆的半径，正方形的边长，矩形的宽和高，梯形的上底、下底和高，三角形的底和高。输出格式:输出所有图形的面积和，
2020-08-14 09:54:43
1564
1
原创 PTA：小黄与类的继承（c++，继承）
小黄为了向小鑫展现他的编程实力，成为铃兰中学的编程霸主，决定先编写一个类与继承的程序，Dog类和Cat类继承Animal类；Dog类、Cat类、Animal类各有一个默认构造函数，分别输出字符串“Dog”、“Cat”和“Animal”。输出字符串后换行。注意三个字符串的首字母都是大写。在 Animal 类中定义纯虚函数 speak()；在 Dog 和 Cat类中覆写基类的 speak() 函数。Dog类的speak函数输出字符串“wang”之后换行；Cat类的speak函数输出字符串“miao”之后换
2020-08-14 09:53:11
223
原创 PTA：小黄与铃兰一中（c++，构造与析构）
某天，中二爆表的小黄决定成为铃兰一中霸主，决定组建一只特殊的帮派别动队，小黄决定编程来对别动队进行管理，通过编写Underlying（小弟）类继承Boss（首领）类；Boss类和Underlying类都拥有一个默认构造函数，能够输出字符串 “Boss”和“Underlying”。在这帮派两个类的其中一个类中添加一个静态成员，用于计算此刻别动队中的所有帮派成员。“别动队中所有帮派成员数量”是指加入别动队的人的数量除去退出别动队的人的数量。该静态数据成员要统计所有的人的数量（包括帮派首领Boss），不仅仅是
2020-08-14 09:51:20
213
原创 PTA：计算全班学生C++课程的总成绩和平均成绩（c++，静态成员）
定义一个类Student，记录学生C++课程的成绩。要求使用静态数据成员或静态成员函数计算全班学生C++课程的总成绩和平均成绩。输入格式:输入5个不超过100的正整数，作为C++成绩。输出格式:在第一行中输出成绩的和，第二行输出平均成绩。输入样例:90 80 70 60 50输出样例:350#include<bits/stdc++.h>using namespace std;class Student{ protected: int cpp_score;
2020-08-14 09:47:26
3585
原创 PTA：单继承中的构造函数与析构函数（c++，继承）
编写代码实现一个表示点的父类Dot和一个表示圆的子类Cir，求圆的面积。Dot类有两个private数据成员 float x,y;Cir类新增一个private的数据成员半径float r 和一个public的求面积的函数getArea( );主函数已经给出，请编写Dot和Cir类。#include <iostream>#include<iomanip>using namespace std;const double PI=3.14;//请编写你的代码int mai
2020-08-14 09:45:54
3771
1
原创 PTA：动物爱吃什么（c++，继承）
1.设计一个基类动物类（animal），包含private数据成员：动物编号int num;和动物名称string name；public成员函数：getnum( )用于获取其编号, getname( )用于获取其名称和一个纯虚函数eat( )，以及构造函数。2.由animal类派生出狗类Dog和猫类Cat，每个类中均有自己的构造函数，根据输出结果设计这两个类并在主函数中完成设计类的输出测试3.要求在主函数中必须使用基类指针调用虚函数eat( ).输入格式:输入两行，每一行分别是动物编号num和动物
2020-08-14 09:44:22
2726
原创 PTA：快乐友元（c++，友元）
点点决定设计一个点类Point，它具有两个double型的数据成员x、y。那么接下来点点需要你的帮助，任务如下：为该类设计构造函数。并为其加入一个友元函数用于计算并输出两点间的距离；再加入一个输出成员函数用于输出点的信息。输入格式:4个数，中间用一个空格间隔。输出格式:输出数据共3行。前两行用于显示要求距离的两个点的信息，第三行显示两点的距离。输入样例:在这里给出一组输入。例如：5 6 2 3输出样例:在这里给出相应的输出。例如：The first point is the coo
2020-08-14 09:42:13
142
原创 PTA：（组合类）一定平面二维点类Point，线段类Line是由两个Point点组成的组合类（c++，类）
定义平面二维点类Point,(有x,y坐标，构造函数、复制构造函数，输出函数)。线段类Line是由两个Point点组成的组合类（数据成员： 两个端点，线段长度； 函数成员：构造函数、复制构造函数、计算线段长度函数）//主函数int main(){int x1,y1,x2,y2;cin>>x1>>y1;cin>>x2>>y2;Point myp1(x1,y1),myp2(x2,y2); //建立Point类的对象Line L1(myp1,myp2
2020-08-14 09:38:03
2358
原创 PTA：点的派生（c++，继承）
设计一个名为Point的点类和一个名为Rectangle的矩形类。点类的属性是整型的x和y坐标。矩形类是从点类派生的，点坐标为矩形的左下角的点坐标，并增加两个整型属性，分别是长（X方向）和高（Y方向）。同时还有获取(并计算)右上角点的成员函数getRightUpPoint()。要求设计实现这两个类，并且矩形类还要实现带参数的构造函数，以及拷贝构造函数。从输入读取数据构造一个矩形对象R1，使用拷贝构造函数构造矩形对象变量名为R2，进而调用R2的getRightUpPoint()得到右上角坐标，然后输出该坐标值
2020-08-13 07:34:30
682
原创 PTA：分钟秒钟的时间相减（c++，重载）
题目描述：定义一个时间类，分钟和秒钟是其两个私有成员数据。输入一个起始时间和一个结束时间(起始时间早于结束时间)，通过运算符重载-（减号），计算这两个时间相隔多少秒钟。说明：这两个时间在同一小时之内，且采用60分钟60秒钟的计时分式，即从00:00-59:59。 输入格式： 测试输入包含若干测试用例，每个测试用例占一行。每个测试用例包括四个数，每个数之间用空格间隔，每个数都由两位数字组成，第一个数和第二个数分别表示起始时间的分钟和秒钟，第三个数和第四个数分别表示结束时间的分钟和秒钟。当读入一个测试用
2020-08-13 07:25:34
898
原创 PTA：求两点之间距离（c++，友元）
定义一个Point类，有两个数据成员：x和y, 分别代表x坐标和y坐标，并有若干成员函数。定义一个函数Distance(), 用于求两点之间的距离。输入格式:输入有两行：第一行是第一个点的x坐标和y坐标；第二行是第二个点的x坐标和y坐标。输出格式:输出两个点之间的距离，保留两位小数。输入样例:0 93 -4输出样例:13.34#include<bits/stdc++.h>using namespace std;class Point{ protected:
2020-08-13 07:20:20
1395
原创 PTA：数组间距问题（c++，函数模板）
复数类Complex有两个数据成员：a和b, 分别代表复数的实部和虚部，并有若干构造函数和一个重载-（减号，用于计算两个复数的距离）的成员函数。要求设计一个函数模板template < class T >double dist(T a, T b)对int，float，Complex或者其他类型的数据，返回两个数据的间距。以上类名和函数模板的形式，均须按照题目要求，不得修改输入格式:每一行为一个操作，每行的第一个数字为元素类型，1为整型元素，2为浮点型元素，3为Complex类型，若
2020-08-13 07:18:48
431
原创 PTA：计算高考状元（c++，友元）
高考成绩已经公布，大家正在填报志愿。设计一个学生类student，四门学科成绩是其私有成员，分别是语文、数学、英语、综合。有个计算高考状元的函数是其友元函数,其形式是 student top(const student *p, int count) 。以上类名和友元函数的形式，均须按照题目要求，不得修改。输入是姓名 和 四科成绩，以0结束。 （不超过100个学生）输出是状元的总分。输入样例：Alice 105 107 107 230Bob 112 120 120 2500输出样例：602
2020-08-13 07:16:21
379
原创 PTA：友元函数（c++，友元）
C++考试正在进行。请设计一个学生类student，学号、本次考试成绩是其私有数据成员，同时有一个计算本次考试平均成绩的友元函数double average(student *p,int count)以上类名和友元函数的形式，均须按照题目要求，不得修改。输入是 学号（[00001,99999]）和成绩，以0结束。（不超过100个学生）输出是平均成绩。输入样例：10001 9010002 930输出样例：91.5#include<bits/stdc++.h>using na
2020-08-13 07:13:51
1075
原创 PTA：敲笨钟（c++，字符串）
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一个不超过 20 的
2020-08-13 07:11:43
777
原创 PTA：队列操作（c++，类与对象）
7-4 队列操作 (15分)请实现一个MyQueue类，实现出队，入队，求队列长度.实现入队函数 void push(int x);实现出队函数 int pop();实现求队列长度函数 int size();输入格式:每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作：1 x ： 表示从队尾插入x，0<=x<=2^31-1。2 ： 表示队首元素出队。3 ： 表示求队列长度。输出格式:对于操作2,
2020-08-13 07:08:56
505
原创 PTA：计算成绩（c++，类与对象）
定义一个描述学生基本情况的类，数据成员包括姓名、学号、C++成绩、英语和数学成绩，成员函数包括输出总成绩和输出平均成绩。成绩均为非负整数输入格式:输入五行。第一行为学生姓名，第二行为学生学号，第三行为c++成绩，第四行为英语成绩，第五行为数学成绩输出格式:输出两行。第一行输出该学生的总成绩，第二行输出该学生的平均成绩，其平均成绩按四舍五入保留三位小数输入样例:xiaoxiao1708090输出样例:24080.000#include<bits/stdc++
2020-08-13 07:06:27
564
原创 PTA：合并数组（c++，数组）
把递增的两个整数数组a和b 合并，要求合并后数组依然递增。输入格式:第一行输入数组a的长度，第二行输入数组a，第三行输入数组b的长度，第四行输入数组b，两个相邻元素间用空格间隔，两个数组长度均不超过20，且不存在重复元素。输出格式:在一行中输出合并后的数组，两个相邻元素间用空格间隔。输入样例:42 3 5 831 4 6输出样例:1 2 3 4 5 6 8#include<bits/stdc++.h>using namespace std;int a[10
2020-08-13 07:04:13
712
原创 洛谷：购物（P1658，贪心）
你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。输入格式 第一行两个数X、N，以下N个数，表示每种硬币的面值。【数据规模】对于30%的数据，满足N≤3，X≤20;对于100%的数据，满足N≤10，X≤1000.输出格式 最少需要携带的硬币个数，如果无解输出-1.输入输出样例输入20 41 2 5 10输出5#include<bits/stdc++.h>using namespace
2020-07-29 15:03:08
310
原创 洛谷：坚果保龄球（P1413，贪心）
PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭，如果再向左走，则你的大脑就会被zombie吃掉。现在有n只zombie！告诉你每只zombie出现的时间以及在出现的行数（可能会同时出现同一位置的僵尸），
2020-07-28 15:36:46
357
1
原创 洛谷：新二叉树（P1305，二叉树）
输入一串二叉树，输出其前序遍历。输入格式 第一行为二叉树的节点数 n。(1≤n≤26)后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历。输入输出样例输入6abcbdicj*d**i**j**输出abdicj#include<bits/stdc++.h>using namespace std; //本题是一道非常简单的二叉树，要求实现前序遍历（优先遍历顺序->根->左->右）s
2020-07-26 16:49:41
269
原创 洛谷：头像上传（P5315，模拟）
有一天无聊的你在注册一个无聊的网站，注册完的第一步自然是上传头像。你发现这个网站总共可以上传 n 个头像，每个头像必须是正方形，并且长宽至少为 L×L在图片上传前，系统会对图片进行如下处理：如果图片的任何一边长度超过了 G ，那么系统会不断地对图片的长宽同时减半（向下取整），直至两边长度 ≤G 为止。你现在找到了 n 张可供上传的图片，第 i 张的尺寸是 Wi×Hi。如果图片有任何一边小于 L，请输出 “Too Young”如果图片满足大小条件但不为正方形，请输出"Too Simple"如果图片满足
2020-07-26 13:59:02
767
原创 洛谷：图书管理员（P3955，字符串）
图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，请输出−1。输入格式第一行，包含两个正整数 n,q，以一个空格分开，分别代表图书馆里 书的数量和读者的数量。接下来的 n
2020-07-25 22:10:13
250
原创 洛谷：刷题（P1167，贪心，闰年）
NOIP 临近了，小 A 却发现他已经不会写题了。好在现在离竞赛还有一段时间，小A决定从现在开始夜以继日地刷题。也就是说小 A 废寝忘食，一天二十四小时地刷题。今天的日期（时间）是 yyyy 年 mm 月 dd 日 hh 时 min 分，考试的时间是 yyyy2 年 mm2 月 dd2 日 hh2 时 min2 分。这之间的所有时间小 A 都用来刷题了，那么考试之前他最多能刷多少题呢？注意哦，考虑闰年。时间紧张小A只管数量不管质量。当然有的题目容易一些，有的题目难一些。根据小A的经验，他能一眼看出写出某
2020-07-21 19:46:30
343
原创 洛谷：A*B Problem（P1303，高精）
求两数的积。输入格式 两行，两个整数。输出格式 一行一个整数表示乘积。输入输出样例输入12输出2说明/提示 每个数字不超过 10^2000 ，需用高精。#include<bits/stdc++.h>using namespace std;int a[8000];int b[8000];int c[8000];void stringtoarray(string s,int a[]){ //字符串转数字，存入数组 for(int i=0;i<s.si
2020-07-20 15:37:02
134
原创 洛谷：机器翻译（P1540，队列）
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超
2020-07-19 20:27:06
207
原创 洛谷：后缀表达式（P1449，栈）
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式 输入：后缀表达式输出格式 输出：表达式的值输入输出样例输入3.5.2.-*7.+@输出16说明/提示 字符串长度，1000内。#include<bits/stdc++.h> /
2020-07-19 19:24:08
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人