摘要:
原题链接:https://www.luogu.com.cn/problem/P1249 题意解读: 题目分两步,第一步是将整数拆分成不同自然数的和,第二步通过高精度计算这些因数的乘积,要使乘积最大,需要某种贪心思想。 解题思路: 如何保证整数拆分后因子的乘积最大呢,有几个原则: 1、最好不要包括因子 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1591 题意解读:此题核心就是通过高精度*低精度计算阶乘,然后统计数码个数即可,直接给出代码。 100分代码: #include <bits/stdc++.h> using namespace std; vector<i 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1786 题意解读: 此题比较简单,模拟+排序即可解决。需要注意的是,当帮贡或者等级相同时,都要保持原来的顺序,因此需要记录每个人的编号,便于排序。 话不多说,直接上代码。 100分代码: #include <bits/s 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1065 题意解读:此题也是典型的模拟法,稍微带一点贪心的思路,题目已经明确了三个最关键的约束条件: 1、对同一个工件,每道工序必须在它前面的工序完成后才能开始; 2、同一时刻每一台机器至多只能加工一个工件; 3、在给机器 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1098 题意解读: 题目本身是一道模拟题,但是细节点较多,要拿100分,有以下注意点: 1、-号两个需要同时为小写字母或者数字,才进行填充 2、-号左边>=右边,直接输出- 3、对待填充的内容的处理,可以先看是否填充*; 阅读全文
摘要:
原题链接: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 阅读全文