摘要:
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可以将老鼠变成猫。另外,如果想把猫变成 阅读全文