摘要：
PAT 1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、1 阅读全文
posted @ 2017-12-18 20:52
A-Little-Nut
阅读(214)
评论(0)
推荐(0)
摘要：
c和c++如何把一个整数转化为string C++: C++: 一、string转int的方式 采用最原始的string, 然后按照十进制的特点进行算术运算得到int，但是这种方式太麻烦，这里不介绍了。 采用标准库中atoi函数。 string s = "12"; int a = atoi(s.c_ 阅读全文
posted @ 2017-12-18 10:37
A-Little-Nut
阅读(51118)
评论(0)
推荐(1)
摘要：
fstream: #include<iostream> #include<fstream> using namespace std; int main(){ ofstream os("C:\\Users\\Administrator\\Desktop\\ifile.txt",ios::app); / 阅读全文
posted @ 2017-12-18 10:35
A-Little-Nut
阅读(517)
评论(0)
推荐(0)
摘要：
控制位数和填充0 1.如果是C语言那么用 printf("%05d", a); 2.如果是C++ #include <iostream>#include <iomanip> //包括这个头文件using namespace std;void main(){int a = 33;cout<<setw( 阅读全文
posted @ 2017-12-18 10:32
A-Little-Nut
阅读(277)
评论(0)
推荐(0)
摘要：
激活windows10 1.用cmd命令： 自己动手，KMS激活win10 2016 长期服务版。步骤如下：命令提示符（管理员），依次输入以下3条命令slmgr /ipk DCPHK-NFMTC-H88MJ-PFHPY-QJ4BJslmgr /skms xykz.f3322.orgslmgr /at 阅读全文
posted @ 2017-12-18 10:30
A-Little-Nut
阅读(4072)
评论(1)
推荐(0)
摘要：
7-13 统计工龄（20 分） 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。 阅读全文
posted @ 2017-12-18 10:27
A-Little-Nut
阅读(1278)
评论(0)
推荐(0)
摘要：
7-14 Insertion or Heap Sort（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted o 阅读全文
posted @ 2017-12-18 10:25
A-Little-Nut
阅读(405)
评论(0)
推荐(0)
摘要：
7-13 Insert or Merge（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output l 阅读全文
posted @ 2017-12-18 10:24
A-Little-Nut
阅读(263)
评论(0)
推荐(0)
摘要：
7-12 排序（25 分） 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据 阅读全文
posted @ 2017-12-18 10:22
A-Little-Nut
阅读(350)
评论(0)
推荐(0)
摘要：
7-11 关键活动（30 分） 这题其实就是在How long does it take那道题上添加了一些操作。 感觉不难，但是比较复杂，且输出格式刁钻，为此我用了一个链接矩阵作为图去 保存那些关键路径。还有一个地方被卡了一下，就是多个终点时，他们的最晚开始时间不是他们自己本身，而是 题目中最早结束 阅读全文
posted @ 2017-12-18 10:02
A-Little-Nut
阅读(394)
评论(0)
推荐(0)
摘要：
How Long Does It Take 英文不是很好的我看了好久才知道什么意思 其中我还 调试了一下， 因为没有考虑到多起点， 多终点的情况。考虑到就很简单啦。 除此之外哦，还有就是如何验证图里是否有回路。在这里我用到的是，一个个记录去掉为0的节点，记录他们， 直至没有入度为0的点，然后看看所有 阅读全文
posted @ 2017-12-18 10:00
A-Little-Nut
阅读(823)
评论(0)
推荐(0)
摘要：
7-10 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连 阅读全文
posted @ 2017-12-18 09:57
A-Little-Nut
阅读(258)
评论(0)
推荐(0)
摘要：
04-树7 二叉搜索树的操作集（30 分） 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Positi 阅读全文
posted @ 2017-12-18 09:56
A-Little-Nut
阅读(434)
评论(0)
推荐(0)
摘要：
02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod 阅读全文
posted @ 2017-12-18 09:54
A-Little-Nut
阅读(404)
评论(0)
推荐(0)
摘要：
07-图6 旅游规划（25 分） 其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要 阅读全文
posted @ 2017-12-18 09:49
A-Little-Nut
阅读(317)
评论(0)
推荐(0)
摘要：
03-树1 树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是 阅读全文
posted @ 2017-12-18 09:47
A-Little-Nut
阅读(240)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-12-18 09:45
A-Little-Nut
阅读(364)
评论(0)
推荐(0)
摘要：
01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, 阅读全文
posted @ 2017-12-18 09:44
A-Little-Nut
阅读(230)
评论(0)
推荐(0)
摘要：
01-复杂度1 最大子列和问题（20 分） 01-复杂度1 最大子列和问题（20 分） 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有 阅读全文
posted @ 2017-12-18 09:41
A-Little-Nut
阅读(265)
评论(0)
推荐(0)
摘要：
图4 07-图4 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成 阅读全文
posted @ 2017-12-18 09:40
A-Little-Nut
阅读(439)
评论(0)
推荐(0)
摘要：
05-树9 Huffman Codes（30 分） In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed 阅读全文
posted @ 2017-12-18 09:38
A-Little-Nut
阅读(401)
评论(0)
推荐(0)
摘要：
07-图5 Saving James Bond - Hard Version（30 分） 07-图5 Saving James Bond - Hard Version（30 分） This time let us consider the situation in the movie "Live a 阅读全文
posted @ 2017-12-18 09:35
A-Little-Nut
阅读(305)
评论(0)
推荐(0)
摘要：
06-图3 六度空间（30 分） “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空 阅读全文
posted @ 2017-12-18 09:32
A-Little-Nut
阅读(1768)
评论(0)
推荐(0)
摘要：
06-图2 Saving James Bond - Easy Version（25 分） This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's 阅读全文
posted @ 2017-12-18 09:28
A-Little-Nut
阅读(208)
评论(0)
推荐(0)
摘要：
06-图1 列出连通集（25 分） 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶 阅读全文
posted @ 2017-12-18 09:26
A-Little-Nut
阅读(400)
评论(0)
推荐(0)
摘要：
05-树8 File Transfer（25 分） We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer fr 阅读全文
posted @ 2017-12-18 09:24
A-Little-Nut
阅读(431)
评论(0)
推荐(0)
摘要：
05-树7 堆中的路径（25 分） 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任 阅读全文
posted @ 2017-12-18 09:23
A-Little-Nut
阅读(249)
评论(0)
推荐(0)
摘要：
04-树6 Complete Binary Search Tree（30 分） A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The lef 阅读全文
posted @ 2017-12-18 09:21
A-Little-Nut
阅读(292)
评论(0)
推荐(0)
摘要：
04-树5 Root of AVL Tree（25 分） An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node dif 阅读全文
posted @ 2017-12-18 09:11
A-Little-Nut
阅读(141)
评论(0)
推荐(0)
摘要：
04-树4 是否同一棵二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜 阅读全文
posted @ 2017-12-18 09:09
A-Little-Nut
阅读(186)
评论(0)
推荐(0)
摘要：
03-树3 Tree Traversals Again（25 分） An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that w 阅读全文
posted @ 2017-12-18 09:05
A-Little-Nut
阅读(167)
评论(0)
推荐(0)
摘要：
03-树2 List Leaves（25 分） Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each i 阅读全文
posted @ 2017-12-18 09:03
A-Little-Nut
阅读(174)
评论(0)
推荐(0)
摘要：
02-线性结构3 Reversing Linked List（25 分） Given a constant K and a singly linked list L, you are supposed to reverse the links of every Kelements on L. For 阅读全文
posted @ 2017-12-18 09:01
A-Little-Nut
阅读(800)
评论(0)
推荐(1)
摘要：
02-线性结构2 一元多项式的乘法与加法运算（20 分） 设计函数分别求两个一元多项式的乘积与和。 设计函数分别求两个一元多项式的乘积与和。 设计函数分别求两个一元多项式的乘积与和。 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式 阅读全文
posted @ 2017-12-18 08:57
A-Little-Nut
阅读(352)
评论(0)
推荐(0)
摘要：
1018. 锤子剪刀布 (20) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息， 阅读全文
posted @ 2017-12-18 08:50
A-Little-Nut
阅读(209)
评论(0)
推荐(0)
摘要：
1017. A除以B (20) 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式： 在1行中依次输出Q和R，中间以1空格分隔。 输入样例： 123 阅读全文
posted @ 2017-12-18 08:49
A-Little-Nut
阅读(185)
评论(0)
推荐(0)
摘要：
1016. 部分A+B (15) 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。 输入格式： 输入在一行中依次给出A、D 阅读全文
posted @ 2017-12-18 08:48
A-Little-Nut
阅读(204)
评论(0)
推荐(0)
摘要：
1015. 德才论 (25) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入 阅读全文
posted @ 2017-12-18 08:46
A-Little-Nut
阅读(710)
评论(0)
推荐(0)
摘要：
1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1 阅读全文
posted @ 2017-12-18 08:44
A-Little-Nut
阅读(237)
评论(0)
推荐(0)
摘要：
1013. 数素数 (20) 令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 阅读全文
posted @ 2017-12-18 08:43
A-Little-Nut
阅读(170)
评论(0)
推荐(0)
摘要：
1012. 数字分类 (20) 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的 阅读全文
posted @ 2017-12-18 08:41
A-Little-Nut
阅读(169)
评论(0)
推荐(0)
摘要：
1011. A+B和C (15) 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Ca 阅读全文
posted @ 2017-12-18 08:39
A-Little-Nut
阅读(243)
评论(0)
推荐(0)
摘要：
1010. 一元多项式求导 (25) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。） 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分 阅读全文
posted @ 2017-12-18 08:38
A-Little-Nut
阅读(165)
评论(0)
推荐(0)
摘要：
1009. 说反话 (20) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空 阅读全文
posted @ 2017-12-18 08:36
A-Little-Nut
阅读(248)
评论(0)
推荐(0)
摘要：
PAT 1008 数组元素循环右移问题 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考 阅读全文
posted @ 2017-12-18 08:28
A-Little-Nut
阅读(211)
评论(0)
推荐(0)
摘要：
1007. 素数对猜想 (20) 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。 输入格 阅读全文
posted @ 2017-12-18 08:26
A-Little-Nut
阅读(227)
评论(0)
推荐(0)
摘要：
1006. 换个格式输出整数 (15) 让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。 输入格式：每个测试输入包含1个测试用例 阅读全文
posted @ 2017-12-18 08:22
A-Little-Nut
阅读(189)
评论(0)
推荐(0)
摘要：
1005. 继续(3n+1)猜想 (25) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8 阅读全文
posted @ 2017-12-18 08:21
A-Little-Nut
阅读(166)
评论(0)
推荐(0)
摘要：
PAT 1004 成绩排名 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式：对每个 阅读全文
posted @ 2017-12-18 08:10
A-Little-Nut
阅读(266)
评论(0)
推荐(0)
摘要：
1003. 我要通过！(20) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2 阅读全文
posted @ 2017-12-18 08:02
A-Little-Nut
阅读(299)
评论(0)
推荐(0)
摘要：
1002. 写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。 输 阅读全文
posted @ 2017-12-18 07:59
A-Little-Nut
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号