摘要：
PAT 1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、1 阅读全文
摘要：
c和c++如何把一个整数转化为string C++: C++: 一、string转int的方式 采用最原始的string, 然后按照十进制的特点进行算术运算得到int，但是这种方式太麻烦，这里不介绍了。 采用标准库中atoi函数。 string s = "12"; int a = atoi(s.c_ 阅读全文
摘要：
fstream: #include<iostream> #include<fstream> using namespace std; int main(){ ofstream os("C:\\Users\\Administrator\\Desktop\\ifile.txt",ios::app); / 阅读全文
摘要：
控制位数和填充0 1.如果是C语言那么用 printf("%05d", a); 2.如果是C++ #include <iostream>#include <iomanip> //包括这个头文件using namespace std;void main(){int a = 33;cout<<setw( 阅读全文
摘要：
激活windows10 1.用cmd命令： 自己动手，KMS激活win10 2016 长期服务版。步骤如下：命令提示符（管理员），依次输入以下3条命令slmgr /ipk DCPHK-NFMTC-H88MJ-PFHPY-QJ4BJslmgr /skms xykz.f3322.orgslmgr /at 阅读全文
摘要：
7-13 统计工龄（20 分） 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。 阅读全文
摘要：
7-14 Insertion or Heap Sort（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted o 阅读全文
摘要：
7-13 Insert or Merge（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output l 阅读全文
摘要：
7-12 排序（25 分） 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据 阅读全文
摘要：
7-11 关键活动（30 分） 这题其实就是在How long does it take那道题上添加了一些操作。 感觉不难，但是比较复杂，且输出格式刁钻，为此我用了一个链接矩阵作为图去 保存那些关键路径。还有一个地方被卡了一下，就是多个终点时，他们的最晚开始时间不是他们自己本身，而是 题目中最早结束 阅读全文
摘要：
How Long Does It Take 英文不是很好的我看了好久才知道什么意思 其中我还 调试了一下， 因为没有考虑到多起点， 多终点的情况。考虑到就很简单啦。 除此之外哦，还有就是如何验证图里是否有回路。在这里我用到的是，一个个记录去掉为0的节点，记录他们， 直至没有入度为0的点，然后看看所有 阅读全文
摘要：
7-10 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连 阅读全文
摘要：
04-树7 二叉搜索树的操作集（30 分） 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Positi 阅读全文
摘要：
02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod 阅读全文
摘要：
07-图6 旅游规划（25 分） 其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要 阅读全文
摘要：
03-树1 树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是 阅读全文
摘要：
02-线性结构4 Pop Sequence（25 分） Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., Nand pop randomly. You are su 阅读全文
摘要：
01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, 阅读全文
摘要：
01-复杂度1 最大子列和问题（20 分） 01-复杂度1 最大子列和问题（20 分） 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有 阅读全文
摘要：
图4 07-图4 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成 阅读全文