- 博客(4)
- 收藏
- 关注
RSS订阅原创 B3.圣诞老人的礼物
简单来讲，这个题目就是给定一系列糖果，每个糖果有价值（value）和重量（weight），以及一个背包的最大承载重量（W），要求找出能够装入背包的糖果的最大总价值。我们可以先定义一个结构体Candy来存储糖果信息，然后输入信息，分析题目后发现肯定需要排序，排完序后进行贪心选择，装入最有价值的糖果，然后输出即可。第一行由两个部分组成, 分别为 • 糖果箱数正整数 n (1 <= n <= 100)输出圣诞老人能带走的糖果的最大总价值, 保留 1 位小数。• 圣诞老人的驯鹿最多只能承受一定重量的糖果。
2024-12-01 00:00:19
309
原创 B1.算24点
这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数 除法）。比如，对于 5，5，5，1，我们知道 5 * (5 – 1 / 5) = 24，因此可以得到 24。又比如，对于 1，1，4， 2，我们怎么都不能得到 24。穷举所有的数的排列情况，这需要四个嵌套循环，再穷举所有运算符号，这里值得注意的是四个数之间只需三个运算符号，运算符号需要三个嵌套循环，最后还有括号，尝试所有括号组合来保证运行正确。对于每一组测试数据，输出一行，如果可以得到 24，输出“YES”；
2024-11-30 23:08:54
560
原创 A2.修理牧场
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 N 块木头，每块木头长度为整数 Li 个长度单位，于是他购买了一条很长的、能锯成 N 块的木头，即该木头的长度是 Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等 于所锯木头的长度。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。
2024-11-30 01:58:44
384
1
原创 A3.PTA考试排名汇总
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表 示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号()，表达式不超过 20 个 字符。在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾 不得有多余空格。可见该代码可以完美实现例题。
2024-11-29 00:23:44
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人