- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA刮刮彩票
作者DAI, Longao单位杭州百腾教育科技有限公司“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以3×3的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应...
2022-04-30 14:00:35
1432
1
原创 堆中的路径
作者 陈越单位 浙江大学将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。输入样例:5
2022-04-30 13:55:53
258
原创 PTA 是否同一棵二叉搜索树
作者陈越单位浙江大学给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。随后L行，...
2022-04-30 13:53:57
309
原创 二叉树的4种遍历
二叉树的遍历作者陈越单位浙江大学本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT ); 其中BinTree结构定义如下：typedef struct TNode *Po..
2022-04-30 13:49:37
458
原创 PTA7-1 简单计算器 (25 分)
<!DOCTYPE html><html><head><meta charset="utf-8"><title>第一次项目</title><style>body { margin: 0;}* { box-sizing: border-box;}/* 文章卡片效果 */.card { background-color: white; padding:...
2022-04-14 12:07:10
3058
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人