- 博客(4)
- 收藏
- 关注
原创 CCF-CSP:202303-2:垦田计划 AC代码
第二次我想既然最少k天完成,那么我就直接将减少到只有k天的总能量求出来,如果m大于这个能量值,那么就可以知道答案就是k,如果不是,就需要运用贪心算法,每次加上所有除去原先长度小于等于k的一层所需要的能量之和,但是这里我没有考虑到可能有的田地长度会溢出,就是说,假设其原长度为k1,但是我一直往上叠加,可能超过田地原本的长度,所以失败了,通过了15%,这个代码提交了2次,后面想放弃,但是想了想,既然问题都找到了,那么就继续写!我做了9次,终于AC了!
2023-09-18 23:53:32
104
原创 CCF-CSP:202303-2:垦田计划 AC代码
第二次我想既然最少k天完成,那么我就直接将减少到只有k天的总能量求出来,如果m大于这个能量值,那么就可以知道答案就是k,如果不是,就需要运用贪心算法,每次加上所有除去原先长度小于等于k的一层所需要的能量之和,但是这里我没有考虑到可能有的田地长度会溢出,就是说,假设其原长度为k1,但是我一直往上叠加,可能超过田地原本的长度,所以失败了,通过了15%,这个代码提交了2次,后面想放弃,但是想了想,既然问题都找到了,那么就继续写!我做了9次,终于AC了!
2023-09-18 23:50:52
125
原创 基于C++制作的分数加,减,乘,除,次幂,以及处理括号的多项式
在本文中,我们探讨了一个C++程序,其能够解析和计算含分数和幂运算的复杂数学表达式。首先,我们介绍了几个核心函数,包括计算最大公约数的`gcd`函数和简化分数的`simplify`函数,以及用于执行基本分数运算和幂运算的函数。接下来,我们详细讲解了`calc`函数,它利用栈数据结构和循环结构来解析和计算包含基本运算符和括号的表达式。此外,我们还展示了如何处理用户输入的字符串,特别是处理幂运算和括号。总之,本文为读者提供了一份详尽的指南,展示了如何创建一个能够处理复杂数学表达式。
2023-09-10 10:59:01
787
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人