- 博客(11)
- 收藏
- 关注
RSS订阅原创 898. 数字三角形
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整数。输出格式输出一个整数，表示最大的路径数字和。数据范围1≤ n ≤50
2021-01-11 11:01:50
220
原创 104.货仓地址
在一条数轴上有 N 家商店，它们的坐标分别为 A1 ~ AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数 A1 ~ AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例：46 2 9 1输出样例：12思路中位数+绝对值不等式代码#include<cstdio&g
2021-01-10 12:58:19
141
原创 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 K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K...
2020-03-19 00:35:35
227
原创 02-线性结构1 两个有序链表序列的合并 (15 分)
尤其要注意到L1和L2是给定的带头结点的单链表，这意味着L1和L2的头结点里面是空的，只有头结点的下一个节点里面才有数据，同时构造的这个函数也是要返回头结点。虽题目只要求写合并的函数，但因为对链表不是很理解，故自己将链表的读入和链表的输出函数也写了一遍。链表读入：链表的输出：最后要构造的函数，注意题意，要返回的是这个链表L的头结点！...
2019-10-09 15:12:48
86
原创 自测-5 Shuffling Machine (20 分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gambler...
2019-09-22 23:15:07
752
原创 自测-4 Have Fun with Numbers (20 分)
题目实际上为PAT甲级1023题思路：因为这个数字最大能达到20位超过了long long的范围，因此选择用char数组来储存这个数。用for循环从这个数组的末尾开始计算，用另一个数组来储存乘以2的结果，a[i]-'0’即为这一位上这个数的值，乘以2后有可能大于0，所以设置一个进位变量flag ，flag=1下次运算就加一。建立一个数组b[10]储存每个数字的个数，在后面的循环中每次b[i...
2019-09-22 23:08:44
721
原创 自测-3 数组元素循环右移问题 (20 分)
题目实际上为PAT乙级 1008题思路：一开始看上去觉得无从下手，不能构建数组，就想着构造函数来交换数的位置，后来发现 只要在输出时掌握规律 就很好下手了 ：先把这个数列后面的输出了，再把这个数列前面的输出了 用2个for循环就能搞定。注意：当m大于等于n的时候要将 m=m%n 来处理 ，m大于等于n就会重复运算 没有必要代码如下：...
2019-09-22 23:01:09
454
1
原创 自测-2 素数对猜想 (20 分)
实际题目为PAT 乙级 1007题思路：构建一个isprime函数来判断这个数是否为素数，在判断时有一个要点：就是循环的时候这个数除的数只要从2到这个数的平方根即可，不然会超时。注意：1不是素数要想有相邻且相差为2的素数对，这个数至少大于等于5代码如下：...
2019-09-22 22:55:56
190
原创 自测-1 打印沙漏
这个题目其实就是PAT 乙级1027题。思路：一个沙漏其实就是两个三角形合并而来的，找到这两个三角形的行数 就能按条件输出了，注意只需要在每一行前面输出空格个数，每一行的后面不需要！代码如下：...
2019-09-22 22:50:31
153
原创 01-复杂度2 Maximum Subsequence Sum (25 分)
题目大意：找出数列的最大子列和，输出最大子列和，并输出最大子列和的头和尾注意：1.如果全为负数，则输出 0 数列第一个元素 数列最后一个元素2.如果 全是0 和负数 则输出 0 0 0一开始 对第一个元素的下标有点无从下手，后来想到在用在线求最大子列和时，每次更新最大子列和就能确定最后一个元素的下标，那么反过来用一个for循环 将 这个最大子列和一直减 直到他等于0，这个时候这个第一个...
2019-09-21 20:52:20
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人