- 博客(8)
- 收藏
- 关注
RSS订阅原创 PTA 7-3 地铁一日游 (30 分)
森森喜欢坐地铁。这个假期，他终于来到了传说中的地铁之城——魔都，打算好好过一把坐地铁的瘾！魔都地铁的计价规则是：起步价 2 元，出发站与到达站的最短距离（即计费距离）每 K 公里增加 1 元车费。例如取K= 10，动安寺站离魔都绿桥站为 40 公里，则车费为 2 + 4 = 6 元。为了获得最大的满足感，森森决定用以下的方式坐地铁：在某一站上车（不妨设为地铁站A），则对于所有车费相同的到达站，森森只会在计费距离最远的站或线路末端站点出站，然后用森森美图 App 在站点外拍一张认证照，...
2021-05-26 17:41:08
2683
原创 汉诺塔问题详细解析zufeoj
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔分析我们先从汉诺塔一层开始分析：我们有A、B、C三个塔。只有一层的时候，我们需要挪动的次数为1次在二层的时候，我们首先将盘1挪到B塔，再将盘2挪到C盘，最后将盘1挪到盘1上
2021-05-13 19:46:54
4263
原创 问题 D: 二叉树求高度
题目描述已知一棵二叉树用邻接表结构存储，求这棵树的高度。例：如图二叉树的数据文件的数据格式如下:输入第一行n为二叉树的结点个树，n≤100；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。样例输入75 2 312 4 510 0 029 0 015 6 78 0 023 0 0样例输出4题目分析首先，我们从题目给的输入开始分析。首先输入一个数字，如例中的“7”，表示这棵树总共的节点数。再每次输入三个数字，如例中的“
2021-05-08 19:57:18
577
原创 堆问题（最小堆变最大堆，堆删除，中序遍历）
2-6 设最小堆（小根堆）的层序遍历结果为 {8, 38, 25, 58, 52, 82, 70, 60}。用线性时间复杂度的算法将该堆调整为最大堆（大根堆），然后连续执行两次删除最大元素操作（DeleteMax）。则该树的中序遍历结果为：...
2021-05-08 19:42:05
4595
4
原创 问题 B: 数塔问题
问题 B: 数塔问题题目描述有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入第一行是一个整数N(1 <= N <= 20)，表示数塔的高度，接下来用N个数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出输出可能得到的最大和，每个实例的输出占一行。样例输入59 12 15 10 6 8 2 18 9 5 19 7 10 4 16样例输出max=59题目分析..
2021-05-06 19:55:49
658
原创 问题 C: 【例2-3】围圈报数
问题 C: 【例2-3】围圈报数题目描述有ｎ(n<100)个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。输入n和m。输出出列的顺序。样例输入4 17样例输出1 3 4 2...
2021-05-02 08:05:29
845
原创 问题 B: 十进制到二进制的转换
问题 B: 十进制到二进制的转换这个问题我们来用栈来实现撒大声首先，我们先定义一个栈的结构体（栈的结构体与链表的结构体不可同，栈的结构体第二项是用int定义栈的顶端，而链表的第二项，是用struct定义一个指针）struct stack{ int data[10005]; int top;};接下来，我们来写一个创建栈的函数void CreateStack(stack *st){ st->top=-1;}注意，要将栈顶top定位-1，即栈的初始化
2021-05-02 07:56:41
277
1
原创 问题 A: 约瑟夫问题（普及第一关模拟）
问题 A: 约瑟夫问题（普及第一关模拟）题目描述求解约瑟夫（Joseph）问题。有n个小孩围成一圈，给他们从1开始依次编号，从编号为1的小孩开始报数，数到第m个小孩出列，然后从出列的下一个小孩重新开始报数，数到第m个小孩又出列，…，如此反复直到所有的小孩全部出列为止，求整个出列序列。如当n=6，m=5时的出列序列是5，4，6，2，3，1。n,m不大于20输入n m的值输出出列序列样例输入6 5样例输出5 4 6 2 3 1问题解析我们可...
2021-04-30 20:21:04
2356
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人