2014华为上机题

这些题目主要涵盖了几种编程问题，包括基础算法、数据结构、逻辑判断以及字符串处理。以下是这些题目的详细解析： 1. **初级题：划定及格线** 这道题目要求设定一个及格线，使得至少60%的学生及格，且及格线必须是10的倍数。可以通过先检查所有分数是否都高于60，如果是则及格线为60，否则需要排序后找到第60%位置的分数，取其最接近的10的倍数作为及格线。 2. **中级题：亮着的电灯数** 这是一道典型的约瑟夫环问题的变体，每个学生相当于执行了一次操作，即对灯进行开关操作。对于n盏灯，最后亮着的灯是那些被操作奇数次的灯。可以使用异或操作来解决，因为灯的状态会随着开关次数的奇偶性改变。 3. **高级题：地铁换乘** 这是一个图论问题，需要找到两个站点之间的最短路径。可以使用Dijkstra算法或Floyd-Warshall算法来求解，考虑到地铁线路是环线和直线，可能需要特殊处理环线的特殊情况。 4. **去掉最大值、最小值之后的个数** 输入是一串以逗号分隔的数，需要找出去掉最大值和最小值后剩下的个数。首先需要找到最大值和最小值，然后遍历数组，去除这些值并计数。 5. **选取身高差值最小的礼仪** 这是一个排序和查找最小差值的问题。首先对身高进行排序，然后寻找相邻的最大值和最小值之差，输出差值最小的两人。 6. **验证括号匹配** 使用栈数据结构可以有效地检查括号是否匹配。遍历输入字符串，遇到左括号就入栈，遇到右括号时检查栈顶元素是否为对应的左括号，若是则弹出栈顶元素，若不是则不匹配。 7. **判断回文数** 检查一个数是否为回文，可以将其转换为字符串，然后比较字符串的前半部分与后半部分是否相同。 8. **筛选含特定子串的数并排序** 分割输入的数字字符串，然后检查每个数字是否包含子串，符合条件的保留并排序。 9. **电话号码翻译** 需要建立一个映射表，将英文数字对应到实际数字，注意处理"double"情况和非法字符。 10. **整数倒序输出** 从后向前遍历整数，剔除重复数字，输出结果。负数需保持负号。 11. **大数相减** 用字符串表示的大数相减，需要从低位到高位逐位进行，注意处理负数和进位。 12. **判断if语句括号合法性** 使用栈来检查if语句中括号的匹配，遇到左括号入栈，遇到右括号检查栈顶元素是否为左括号，若匹配则弹出栈顶元素，否则不匹配。最后栈为空且左括号和右括号数量相等则合法。 以上是这些题目涉及的主要知识点和解题思路，具体实现需要根据编程语言特性编写相应的代码。