- 博客(3)
- 收藏
- 关注
原创 P1047 [NOIP 2005 普及组] 校门外的树
本文介绍了一个计算道路剩余树木数量的算法。通过定义数组tree标记被移除的树木,遍历m个施工区域,将所有区域内的树木标记为1并计数。最后用道路总长度l+1减去被移除的树木数sum,得到剩余树木数量。该算法时间复杂度为O(m*n),适用于小规模数据,与P5729题解法类似但处理的是二维情况。代码包含输入处理和输出结果,思路清晰直观。
2025-09-01 21:41:28
107
原创 P5728 【深基5.例5】旗鼓相当的对手
前一位确定学生(利用i的循环确定学生)所以我们定义第一位数的时候 应该尽可能的大一些。1、每一科成绩的分差都不大于 5,且总分分差不大于 10(判断是否为对手的条件)ps:使用abs函数有数据溢出的风险 且abs函数只适用于int类型。后一位确定学科(三个学科是固定的 所以我们可以用012表示)3、相减会出现负数的情况(所以会用到abs函数)题目涉及两个变量 学生 和 学科。标准库中提供的取绝对值函数。本题难度不大 主要考察。(详情 请自己学习)
2025-09-01 18:27:24
142
原创 洛谷 P5729 【深基5.例7】工艺品制作
本文提供了一个用C语言计算三维立方体切割后剩余体积的解法。程序首先输入立方体的长宽高(w,s,h)并计算总体积,然后输入切割次数q和每次切割的坐标范围。通过三维数组标记切割区域,将切割过的小立方体设为1,未被切割的为0,每切割一个单位体积就减少总体积。最后输出剩余体积。该解法思路清晰,适合初学者理解三维数组和体积计算的基本概念。
2025-09-01 16:26:34
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅