hao_zong_yin的博客

#include <bits/stdc++.h>using namespace std;const int maxn = 1010;int n;char s[maxn];int cnt[26];int main() { scanf("%d", &n); scanf("%s", s); bool ans = false; for (i...

Problem A: 数量的类模板Description定义一个类模板Data，用于包装C++中的基本数据类型int和double。它包括：1. 数据成员value为该对象所包装的值。2. 无参构造函数（初始化value为0）和带参构造函数。3. 重载的运算符：>、4. 成员函数setValue用于设置value的值。定义另一个类模板GetResult，它只有3

Problem D: 不同交通工具的速度Description不同交通工具的速度是不同的。针对自行车、摩托车和汽车分别建立类，来模拟这一情况。定义Vechicle类，是所有交通工具的父类：1. 属性int speed表示交通工具的一般速度。2. 静态数据成员int numOfVechicles，表示创建的交通工具的数量。这个值只增不减。3. 静态成员函数int ge

Problem C: 给我一台计算机吧！DescriptionCPU主频和主存容量是衡量一台计算机性能主要指标。请定义：1. CPU类：只有一个int类型的数据成员以表示其主频，并请根据输出和给定的main()函数编写必要的成员函数（包括构造函数）。2. Memory类：只有一个int类型的数据成员以表示其容量，并请根据输出和给定的main()函数编写必要的成员函数（包括构

Problem B: 一切皆对象Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1930  Solved: 1289[Submit][Status][Web Board]Description一切都是对象 —— Everything is an object。 所以，现在定义一个类Thing，来描述世界上所有有名字的事物

Problem A: 小型飞机大战Description飞机大战这个小游戏很好玩，作为一名编程狂人，自己不去写个好玩的游戏，怎么能说得过去呢？现在，请使用C++来编写一个小的飞机大战游戏雏形，至少包括如下类：1. FlyThing类：敌机和战机的父类，是一个抽象类。（1）拥有名字属性和位置属性，其中名字是一个字符串，位置是二维空间下的坐标，代表了在屏幕上的位置。（2

Problem A: 大整数的加法运算Description我们知道，C++中的整数类型，如short、int、long和long long等都有确定的表示范围，超大的整数是不能表示的。请定义一个类Decimal，用于表示大整数，并实现如下方法：1.根据给出的main函数定义的构造函数。2. 重载加法（“+”）运算符，可以实现一个Decimal对象与另一个Decimal对象

Problem B: 大学的组织架构Description一个大学是由若干个学院、系组成的，每个学院、系有自己的名称和领导。定义Orgnization类，具有2个string属性，分别是一个组织的名称和其领导的名字；具有一个show方法，用于显示该组织的信息。该类有2个子类：College、Department。其中College的show方法显示格式为：Dean of $

Problem C: 来开个书店吧Description某出版社可出版图书和磁带。其中图书按照每页的价格乘以页数进行定价，磁带根据每10分钟的价格乘以磁带录音的分钟数进行定价。请定义Publicatioin、Book、Tape以及BookStore四个类。其中：1. Publication类：1）数据成员double price表示单价（对于书，是每页的价格；对于磁带，是每

Problem B: 驾驶员与汽车Description我们知道，目前我国的驾照大致可分为A、B、C三种，其中C证只能开小型客车（货车），B证可开中、小型客车（货车），A证没有限制。现在请定义如下几个类：1. Automobile：抽象类，具有数据成员double speed，纯虚函数virtual void run() const = 0。2. 六种车型，即小型车Benz

Problem A: 字符串类（I）Description封装一个字符串类，用于存储字符串和处理的相关功能，支持以下操作：1. STR::STR()构造方法：创建一个空的字符串对象。2. STR::STR(const char *)构造方法：创建一个字符串对象，串的内容由参数给出。3. STR::length()方法：返回字符串的长度。4. STR::put

Problem C: 字符构成的图形Description定义CharGraph类，用于输出一个由指定字符组成的图形。该类包括：1. 一个int类型数据成员，表示该图形的层数。2. 一个char类型的数据成员，表示组成该图的字符。3. void print()方法，用于根据指定格式输出字符图形。Input第1行N>0，表示有N个测试用例。每个测试

Problem B: Person类与Student类的关系Description当然，一个student首先是一个person。所以，Student类是Person类的派生类。请定义Person类，包括：1. 数据成员string name和int age，分别表示姓名和年龄。2. 构造函数和析构函数，它们有相应的输出，见样例。3. void show()函数：按照样

Problem A: 还会用继承吗？Description定义一个Base类，包括1个int类型的属性，以及满足输出格式要求的构造函数、拷贝构造函数和析构函数。定义Base类的子类Derived，包括1个int类型的属性， 以及满足输出格式要求的构造函数、拷贝构造函数和析构函数。Input第1行N>0表示测试用例个数。每个测试包括2个int类型的整数。

Problem A: 你会定义类吗？Description定义一个类Demo，有构造函数、析构函数和成员函数show()，其中show()根据样例的格式输出具体属性值。该类只有一个int类型的成员。Input输入只有一个整数，int类型范围内。Output见样例。#include using namespace std

Problem B: 图形计数与求面积Description定义三个类：Shape、Circle和Square，其中Shape为抽象类，包括：1. 用于记录Shape类及其子类对象（即图形）个数的静态数据成员。2. 构造函数与析构函数。3. 获得图形个数的静态成员函数 static int getNumOfShapes()，以及4. 求图形面积的纯虚函数getAre

Problem C: 判断两个圆之间的关系Description定义Point类，包括double类型的两个属性，分别表示二维空间中一个点的横纵坐标；定义其必要的构造函数和拷贝构造函数。定义Circle类，包括Point类的对象和一个double类型的数据作为其属性，分别表示圆心坐标及半径；定义其必要的构造函数、拷贝构造函数。定义Circle类的成员函数：int Judge

Problem D: 自定义实数及其数组Description众所周知，实数在计算机内是不能精确表示的，有些实数在存储时会产生误差。为解决这个问题，对于小数部分不包含前导和后缀0的实数（0除外），可以用两个整数分别来表示其整数部分和小数部分。如：3.14，可以分解为3和14。请基于这一思想，设计一个程序，用两个整数来表示一个实数，并利用这个新的实数类型构建一个数组，实现数组的元素插

先将二维问题转化为两个一维问题对于每个一维问题，将其进行排序，先将右端点从小到大排序，右端点相同将左端点从小到大排序#include #include #include #include using namespace std;const int maxn = 5000 + 10;struct Node { int x1, y1, x2, y2; int

注意用long long#include #include #include #include #include using namespace std;typedef long long ll;int main(){ int n; while (cin >> n && n) { ll a = 0, b = 0, ans = 0;//a表示

#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;int n, a[maxn], b[maxn], pos[maxn], vis[maxn];int main() { scanf("%d", &n); for (int i = 1; i <= n; i++)...

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int cur[10][10] = { {1, 0, 0, 1, 1, 1, 1}, {0, 0, 1, 0, 0, 1, 0...

水题#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int main() { int T, n; scanf("%d", &T); while (T--) { ...

模板题#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 15;const int mod = 9973;int T, n, k;struct Matrix { ...

不用位运算会超时#include using namespace std;int main() { char str[30]; int n, a[30], cnt, ans; while (~scanf("%d", &n)) { for (int i = 0; i < n; i++) { scanf("%s", str);

题意：给定一些区间，问这些区间是否能完全覆盖【-(1思路：从输入中读取区间，存入结构体中，然后按照左区间排序，进行区间合并，合并时注意【1,2】【3,4】也是可以合并的最后还有一个坑，对于【-(1=y做这种题还是要静下心来#include #include #include #include using namespace std;const int INF = 1e8;

首先求出【三角形，正方形】，【三角形，圆形】的公式，注意【三角形，圆形】要考虑相切，即求一段直线+一段弧长然后模拟1.写一个函数，用于计算两个图形间的长度2.特判N = 1；3.当N！=1时， 求出【2~N -1】区间内有多少个非三角形4.没有非三角形：直接计算【1，N】的长度5.一个非三角形：设这个位置为pos，直接通过第一步写的函数计算【1，pos】和【pos，N】的长

题意：给定一个大窗户（严格按照规则给出），窗户上有很多种玻璃，相同玻璃可以通过旋转而得，问一共有多少种玻璃思路：存下每块玻璃的左上角坐标，配合玻璃的尺寸来表示每块玻璃，然后遍历即可求解，坐标的旋转规则：（i，j）（j，m-i+1）（m-i+1，n-j+1）（n-j+1，i）#include #include #include #include using namespace std

O(n^3)暴力，据说n>=6时输出坏团队#include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int maxn = 3001;int T

五层循环，暴力求解#include #include using namespace std;const int INF = 0x3f3f3f3f;int main(){ int T; scanf("%d", &T); while (T--) { double average, n; scanf("%lf %lf", &avera

Problem D: STL——括号匹配Description给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配，      )(、)()) 而这样的括号就不匹配Input每一行代表一组测试样例，每组测试样例只包含'('和')'，样例长度不超过100个字符Output如果所有的括号都匹配，那么输出YES，否则

Problem C: STL——Jerry的问题Description最近Jerry正在刻苦的学习STL中的set的功能函数，他发现set可以用现有的函数实现并、交、差、对称差等功能，但是他没有找到怎么来比较两个集合是否相等的功能函数，所以他想自己用其他的功能函数来实现能判断两个集合是否相等的功能函数。聪明的Jerry不一会就想到了解决办法，现在他想拿这道题来考考你，看你有没有他聪

Problem B: STL——集合运算Description集合的运算就是用给定的集合去指定新的集合。设A和B是集合，则它们的并差交补集分别定义如下：A∪B={x|x∈A∨x∈B}A∩B={x|x∈A∧x∈B}A-B={x|x∈A∧x不属于 B}SA ={x|x∈(A∪B)∧x 不属于A}SB ={x|x∈(A∪B)∧x 不属于B}Input第

Problem A: STL——灵活的线性表Description数组和链表是我们熟知的两种线性结构，但是它们不够灵活（不能同时实现直接插入、删除和访问操作），给你若干种操作，你能通过一种灵活的容器，实现它们的功能吗？操作1：Build a b （产生一个大小为a的线性表，其值全部赋为b，每组样例仅出现一次，在起始行）操作2：Modify a b （将线性表的第a个元素

Problem D: 栈小游戏Description小明想深入了解Stack（栈）的用法，所以他打算写一个类来模拟一下。但是他没有学过C++中强大的STL，所以他现在向你求助了。请帮他编写一个类Operation，包括4个属性：1. vector data：存储用于仿真的数据。2. stack iStack：栈。3. vector opers：对栈的操作。4. ve

Problem C: 求个最大值Description定义MaxValue类，用于求一系列非零整数的最大值。其中：1. 数据成员elements用于存储所有输入的非零整数。2. void append(int)用于向elements中添加一个新数据。3. int getMax()用于求出elements中的最大值。Input输入若干个整数，以输入0表

Problem B: 模板是个好东西Description定义Point类：1. 有两个int类型的数据成员，表示其横纵坐标。2. 无参构造函数，初始化两个坐标为0。3. 带参构造函数。4. 重载其输出运算符定义一个类模板Data：1. 只有一个数据成员data，data的类型是由类型参数指定的。2. 定义该类模板的构造函数。3. 定义void sh

Problem C: 选举班干部了！Description新学期伊始，某班要通过竞争上岗方式竞选班干部。包括班长、团支书等。现在需要你来设计2个类Student和StudentCadre来模拟这一过程。1.Student类是学生类，包括（1）属性：string name——姓名。bool sex——性别。int grade——年级。Student *next——指向下一个学

Problem B: 时间类的错误数据处理Description封装一个时间类Time，用于时间处理的相关功能，支持以下操作：1. Time::Time()无参构造方法。2. Time::Time(int,int,int)构造方法：传递时分秒的三个参数构造对象。3. Time::Time(const T&)拷贝构造方法。4. 成员读函数：   Time::h

水题#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;cmath&gt;using namespace std;const int maxn = 1e5 + 10;...