12 2022 档案
摘要：64. 学生成绩排序 大家参加了期末考试，成绩出来后老师要对 n 个学生进行成绩汇总和排序。要求程序按成绩降序进行排序。在排序过程中对于成绩相同的学生，要按照输入数据的顺序进行排列。例如：有5名学生的成绩：zhang1,90zhang2,91zhang3,99zhang4,91zhang5,98 则
阅读全文
摘要：63. 三角形是一个永不过时的话题 题目描述 欢迎参加程序设计竞赛~ 程序设计竞赛中有着很多有意思的问题，其中，与三角形有关的问题就经常出现。今天你要解决的，就是其中最简单的一个问题： 给定平面直角坐标系上的 N 个点，保证这 N 个点中任意三点都不共线。求任意三点能够构成的三角形中，面积最大的三角
阅读全文
摘要：62. 全能战士* 全排有n名战士，其中会骑马的有n1人，会摔跤的有n2人，会拳击的有n3人。还知道不少人是多面手，其中会骑马和摔跤的有n12人，会摔跤和拳击的有n23人，会拳击和骑马的有n13，还有若干三项全会。编程，输出三项全能的有几人？ 例如：输入：n=50, n1=30, n2=28, n3
阅读全文
摘要：61.对一个整数数组排序 输入一个整数 m，然后输入 m 个整数存入数组，用一个指针数组分别指向该数组的对应元素。 要求，在不改变原始数组顺序的情况下，通过指针数组对数据按升序排序。 说明：请仅提交你编写的函数 int resort(int *pa[], int num); 预设代码 前置代码 vi
阅读全文
摘要：58. 车辆限行 2012年4月1日，北京是人民政府根据《中华人民共和国道路交通安全法》和《北京市实施〈中华人民共和国大气污染防 治法〉办法》有关规定，自2012年4月11日起，继续对机动车实施按车牌尾号工作日高峰时段 区域限行交通管理措施。 根据规定，按车牌尾号限行的机动车车牌尾号分为五组，每13
阅读全文
摘要：57. 回文字符串——递归 有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。 输入： 字符串 输出： Yes或者No 说明： 如输出Yes，说明输入的字符串是一个回文字符串 输出No，说明输入的字符串不是一个回文字符串 请使用递归算法实现。 测试输入 期
阅读全文
摘要：55.【大学递归】求解*方根 小明上来大学，学习了用求解*方根的迭代公式。 其中：p 为 x 的*似*方根，e 是结果允许的误差。 输入：x, e 输出：p 保留小数点后 8 位。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 4↵ 1e-8↵ 以文本方式显示 2
阅读全文
摘要：54. 【中学】求最大公约数——递归 请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。 = m 当 m<=n 且 n mod m =0GCD(N,M) = GCD(m,n) 当n<m时 = GCD(m, n mod m) 其他 输入： n和m 输出： n和m的最大公约数 测试输入 期待的
阅读全文
摘要：52.计算子字符串个数（更新测试） 字符串匹配问题：输入一个字符串，计算其中包含的连续给定的子字符串的个数（只记录最多）。 例如输入字符串" EFABCABCABCDABCDD ” , 给定子字符串" ABC” ，输出是 3。 函数原型： int countsub( char *str, char
阅读全文
摘要：51. 小蜜蜂 一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。 请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。 输入： 分别是起始点 a 和终止点 b
阅读全文
摘要：50. 【字符】压缩文本文件 背景： 压缩是一种有效的减小数据量的方法，目前已经被广泛应用于各种类型的信息系统之中。 一种压缩文本文件（假设文件中不包含数字）的方法如下： 1. 原始文本文件中的非字母的字符，直接拷贝到压缩文件中； 2. 原始文件中的词（全部由字母组成），如果是第一次出现，则将该词加
阅读全文
摘要：49. 【游戏】扫雷 背景 你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？;-)在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4 的地图（*表示地雷）： *
阅读全文
摘要：48.【数列】等值数列段 如果一个数列中的某一段（至少有两个元素）的各元素值均相同，则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。 输入： 由N个元素组成的整数数列A（其中N<=50) 输出： A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出No equal nu
阅读全文
摘要：47. 【大学】北理工的恶龙 背景：最近，北理工出现了一只恶龙，它长着很多 头，而且还会吐火，它将会把北理工烧成废墟， 于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下
阅读全文
摘要：46. 猜数字 有如下一组数字，其中每个数字都在 1 ~ 63 之间， 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 2 3 6 7 10 11 14 15 18
阅读全文
摘要：42. 五年级小学生的题目 那两个小朋友在不断进步，他们已经学会了负数和多位数，于是他们又开始进行游戏了。小明给出一堆整数和运算要求（+、-、*、/、%），小丽要找出这些整数中的最大值和最小值，然后按照小明的要求算出最大数与最小数进行算术运算的结果。 输入： 用逗号分隔的整数序列，及其运算符和等号
阅读全文
摘要：在网上看了一些网友的答案，不是很满意！于是自己写了一个 #include <stdio.h> #include <ctype.h> void show_arr(int arr[][5], int n); void store_date(double arr[][5]); void average_p
阅读全文
摘要：45. 【字符】合并字符串 输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到 大排列。 输入： 两个已经排好顺序（升序）的两个字符串 输出： 一个合并在一起的有序（升序）的字符串 要求： 设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。
阅读全文
