随笔分类 - 洛谷官方题单
摘要：原题链接：https://www.luogu.com.cn/problem/P1067 题意解读： 模拟法依次输出多项式内容即可，但是需要考虑的周全，主要有以下关键点： 1、系数为0时不输出多项式 2、第一个符号，只有负号才输出 3、次数不为0时，不输出为1的系数；次数为0时，输出所有系数 4、次数
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/solution/P1518 题意解读： 此题是一道模拟题，关键要解决几个问题：1、如何转换方向 2、如何在地图中移动 3、如何判断无法抓住牛。 解题思路： 定义char a[10][10]用于存储地图，cx,cy和fx,f
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1328 题意解读： 非常简单的一道题，核心考点就是循环数组以及评分规则的构建。 评分规则： 甲vs乙，1表示甲赢，-1表示甲输，-0表示平 转化为数组： int rule[5][5] = { 0, -1, 1, 1 ,-
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P4924 题意解读： 根据题意，通过模拟法，枚举每一个要旋转的矩阵，执行旋转操作即可，关键点在于如何进行矩阵旋转。 设定矩阵int a[][]， 临时矩阵int t[][]用于保存旋转后的矩阵，矩阵长度为len。 先考虑要
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1009 题意解读： 利用高精度计算阶乘之和，需要用到高精度乘法（高精度乘低精度）、高精度加法。 首先，思考不利用高精度如何解题，直观方法就是遍历i从1到n，每次乘i得到i的阶乘，然后累加到结果，代码如下： #includ
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1303 题意解读：本题是高精度乘法的模版题。 知识点解析： 高精度乘法： 与高精度加法类似，需要用数组来存储数字的每一位，然后通过数组逐位的运算来模拟乘法的过程。 这里有几个关键问题： 1、整数的存储 同高精度加法，参考
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1601 题意解读：本题是高精度加法的模版题。 知识点解析： 高精度加法： 如果一个数大到远超过整形变量的范围时，就不能使用int、long、long long等变量来存储整数，也不能直接通过变量加法来求和。 因此，需要回
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1563 题意解读： 本题关键在于根据小人的朝向和寻找的方向来确定数组下标的变化。 用数组存储小人，int d[]存朝向，int a[]存名称，朝向和寻找方向有4种组合： 朝向（0：向内，1：向外） 寻找方向（0：左，1：
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P2670 题意解读：模拟法即可。对于每一个格子，如果是地雷则直接输出*，否则计算周围有几个地雷，再输出。 100分代码： #include <bits/stdc++.h> using namespace std; cons
阅读全文
摘要：原题链接：https://www.luogu.com.cn/problem/P1042 题意解读： 分别针对11分制和21分制，输出每局比分。只需要判断一局的结束条件：得分高者如果达到11或者21，且比分间隔大于等于2分，则表示一局结束， 可开始下一局，用模拟法即可解决。 100分代码： #incl
阅读全文
浙公网安备 33010602011771号