《算法设计综合实训》题目分析.docx

算法设计综合实训题目 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为344556，就表示A所表示的时间是  34小时45分钟56秒。 输入： 行有  输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每 6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的 数据合法。 输出： 关于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要知足时 间的规则（即：分和秒的取值范围在0-59），每个输出占一行，并且所有的部分都能够用  32 位整数表示。 样本输入： 2 123456 344556122334 样本输出： 579 47930 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 806090 60 2 6675 0 【样例输出】 1 0 2 4．高斯日记 大数学家高斯有个好习惯：不论怎样都要记日记。他的日记有个与众不同的地方，他从 不注明年代日，而是用一个整数代替，比方：4210。此后人们知道，那个整数就是日期，它 表示那一天是高斯出生后的第几天。这也许也是个好习惯，它时时刻刻提醒着主人：日子又 过去一天，还有多少光阴能够用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯的一个重要定理的日上注着：5343，因此可算出那天是：1791年12月 日。 高斯得博士学位的那天日上着：8113 你算出高斯得博士学位的年代日。 5．牛的繁殖 有位科学家曾出了一道数学：  有一母牛，它每年年初要生一小母牛；  每小 母牛从第四个年起，每年年初也要生一小母牛。按此律，若无牛死亡，第  20个年 上共有多少母牛。 6．最少数 【描绘】 是一个古老而又典的。  用定的几种凑成某个数，  一般而言有多种方式。 比如：定了  6种面  2、5、10、20、50、100，用来凑  15元，能够用  5个  2元、1 个5元，或许  3个  5元，或许  1个  5元、1个  10元，等等。然，最少需要  2个才能 凑成  15元。 你的任就是，定若干个互不相同的面，程算，最少需要多少个才能 凑成某个出的数。 【要求】（代需加注） 【数据入】入能够有多个用例。每个用例的第一行是待凑的数M（1 <=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示种个数，随后 是K个互不相同的面Ki(1<=Ki<=1000)。入M=0束。 【数据出】每个用例出一行，即凑成数M最少需要的个数。如果凑 失，出“Impossible”。你能够假，每种待凑的数量是无限多的。 【例入】 15 625102050100 1 12 0 【例出】 2 Impossible 运会分数 【任描绘】参加运会有n个学校，学校号1??n。比分红m个男子目， 和w个女子目。目号男子1??m，女子m+1??m+w。不同的目取前五名或前三名分；取前五名的得分分：7、5、3、2、1，前三名的得分分：5、3、2；哪些 取前五名或前三名由学生自己设定。（m<=20，n<=20） 【功能要求】 1）能够输入各个项目的前三名或前五名的成绩。 2）能统计各学校总分。 3）能够按学校编号或名称、学校总分、男女团体总分排序输出。 4）能够按学校编号查问学校某个项目的情况；能够按项目编号查问取得前三或前五名 的学校。 5）数据存入文件并能随时查问。