C语言编程题.2222C语言编程题.pdf

【C语言编程题】主要涉及了C语言的基本编程技巧和数据结构的应用，下面将详细解析题目中的三个问题。 1. **短信计费用**： 这道题目是关于计算短信费用的问题。每条短信的费用是0.1元，但每条短信的内容不能超过70个字符。如果超过70个字符，手机会将其拆分成多条短信发送。程序通过读取每条短信的字符数，计算出实际发送的短信条数来计算总费用。在代码中，通过`((x - 1) / 70 + 1) * 0.1`计算出每条短信的费用，其中`x`是短信的字符数。这个表达式确保了超出70个字符的短信会被正确地分割并计算费用。 2. **集体照身高排序**： 这个问题是关于如何根据身高安排两排人站队。要求第二排的人身高都大于等于第一排，并且第二排人数可以等于或比第一排多一人。程序首先读入所有人的身高，然后进行排序。由于我们需要找到第二排中最矮的人，即在平均线上的那个人，所以可以输出排序后的数组中间值。如果人数是奇数，中间值就是第`n/2+1`个元素，如果人数是偶数，可能需要根据具体要求选择中间两个数的较小值或平均值。在这个实现中，选择了中间值`a[n/2+1]`。 3. **1020 跳格问题**： 这是一个递归和深度优先搜索（DFS）的典型应用。棋子从起点开始，每次移动受到当前格子数值的影响。为了避免死循环，当棋子再次到达之前访问过的格子时，它需要原地不动。程序使用DFS遍历所有可能的路径，并记录步数。使用一个布尔数组`vis`来标记是否访问过某个格子，`dfs`函数递归地处理每个可能的移动。输出从起点到终点所需的步数。 这三个题目展示了C语言在解决实际问题中的应用，包括基础的输入输出、数学运算、数组操作、排序以及递归搜索算法。同时，这些题目也体现了C语言作为底层开发语言的强大能力，它可以简洁高效地处理各种逻辑和计算任务。在学习C语言的过程中，理解和掌握这些基本技巧是非常重要的，它们是进一步学习高级数据结构和算法的基础。