《算法设计综合实训》题目讲解 .pdfVIP

算法设计综合实训题目 0 ．逆序数字（借助栈） 编写一个函数，接收一个 4 位整数值，返回这个数中数字逆序后的结果值。例如，给定 数 7631，函数返回 1367. 输入： 第一行一个正整数 T （T=10），表示有T 组测试数据; 以下T 行，每行一个非负的整数 N。 输出： 共 T 行，对于每组输入数据输出一行，即数字逆序后的结果值。 样本输入： 3 7631 1018 5158 样本输出： 1367 8101 8515 1．人见人爱A+B 这个题目的 A 和 B 不是简单的整数，而是两个时间，A 和 B 都是由 3 个整数组成，分别 表示时分秒，比如，假设 A 为 34 45 56，就表示A 所表示的时间是 34 小时 45 分钟 56 秒。 输入： 输入数据有多行组成，首先是一个整数 N，表示测试实例的个数，然后是N 行数据，每 行有 6 个整数 AH,AM,AS,BH,BM,BS，分别表示时间A 和 B 所对应的时分秒。题目保证所有的 数据合法。 输出： 对于每个测试实例，输出 A+B ，每个输出结果也是由时分秒 3 部分组成，同时也要满足时 间的规则（即：分和秒的取值范围在0-59 ），每个输出占一行，并且所有的部分都可以用 32 位整数表示。 样本输入： 2 1 2 3 4 5 6 34 45 56 12 23 34 样本输出： 5 7 9 47 9 30 2 ．敲七 【问题描述】 输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73... ） 【要求】 【数据输入】一个整数N 。(N 不大于30000) 【数据输出】从小到大排列的不大于N 的与7 有关的数字，每行一个。 【样例输入】 20 【样例输出】 7 14 17 3 ．统计同成绩学生人数问题 【问题描述】 读入N 名学生的成绩，将获得某一给定分数的学生人数输出。 【要求】 【数据输入】测试输入包含若干测试用例，每个测试用例的格式为 第1 行：N 第2 行：N 名学生的成绩，相邻两数字用一个空格间隔。 第3 行：给定分数 当读到N=0 时输入结束。其中N 不超过1000，成绩分数为（包含）0 到100 之间的一 个整数。 【数据输出】对每个测试用例，将获得给定分数的学生人数输出。 【样例输出】 3 80 60 90 60 2 85 66 0 5 60 75 90 55 75 75 0 【样例输出】 1 0 2 4 ．高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从 不注明年月日，而是用一个整数代替，比如：4210 。后来人们知道，那个整数就是日期，它 表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又 过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777 年4 月30 日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791 年 12 月 15 日。 高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。 5 ．牛的繁殖问题 有位科学家曾出了这样一道数学题：有一头母牛，它每年年初要生一头小母牛；每头小 母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第 20 个年头 上共有多少头母牛。 6 ．最少钱币数问题 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。 例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1 个 5 元，或者 3 个 5 元，或者 1 个 5 元、1 个 10 元，等等。显然，最少需要 2 个钱币才能