- 博客(6)
- 收藏
- 关注
RSS订阅原创 习题7-3 判断上三角矩阵 取巧
** 习题7-3 判断上三角矩阵 (15 分) ** 上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 输入格式： 输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。 输出格式： 每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。 输入样例： 2 3 1 2 3 0
2021-02-22 16:06:37
223
2
原创 1008 数组元素循环右移问题 (20分)PTA乙级
1008 数组元素循环右移问题 (20分)c++ 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数
2020-12-02 16:53:48
110
原创 1005 继续(3n+1)猜想 (25分)c暴力求解
1005 继续(3n+1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果
2020-12-02 15:57:23
74
原创 L1-071 前世档案 2020天梯赛
L1-7 前世档案 C++版 网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。 现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。 输入格式： 输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数
2020-11-30 15:33:34
225
原创 L1-072 刮刮彩票 2020天梯赛
L1-8 刮刮彩票 c++版 刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示： 每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。 在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。 数字合计 获得金币 数
2020-11-30 15:22:05
239
原创 L1-070 吃火锅
L1-6 吃火锅 C++版 本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。 输入格式： 输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。 输出格式： 首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 c
2020-11-30 13:35:01
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人