摘要: 题意 给你两个矩阵(二维数组),让你把它俩相加。 其中相加的规则为$C_{i,j}$(总和的数组)= \(A_{i,j}+B_{i,j}\)。 题解 题目讲的很清楚了,这里讲一下二维数组。 二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式]。二 阅读全文
posted @ 2021-07-05 17:28 离线中…… 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意 给你个二维数组,让你把它顺时针旋转90°后输出。 题解 通过样例可以发现:第一列的数到第一行了,第二列的数到第二行了,第三列的数到第三行了,而且都是倒序。 那么可令$j$(代表第$j$列)从1m枚举,再令$i$(代表第$i$行)从n1(倒序)枚举,然后输出二维数组的$i$,$j$即可。 代码 阅读全文
posted @ 2021-07-05 17:27 离线中…… 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个n,求1~n的素数的个数。 素数:即约数只有1和它本身的数。 题解 这里介绍两种办法:暴力和埃氏筛。 暴力 从1~n枚举,看每个数是否为素数,是则累加。 时间复杂度:\(\Theta (n\sqrt{n} )\) 空间复杂度:\(\Theta (1)\) 埃氏筛 先预处理,枚举$i$, 阅读全文
posted @ 2021-07-05 17:26 离线中…… 阅读(141) 评论(0) 推荐(0) 编辑