欢迎来到天天文库
浏览记录
ID:11153130
大小:49.00 KB
页数:4页
时间:2018-07-10
《递归与递推上机题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、文件名输入文件输出文件时限分值烦恼的总务处z.pasz.inz.out1s100烦恼的数学组s.pass.ins.out1s100烦恼的办公室b.pasb.inb.out1s100烦恼的ATa.pasa.ina.out1s100背景:JZ是一所百年名校,这不,为了庆祝JZ一百二十周年校庆,学校决定邀请校友共同见证这一历史时刻!为了搞好这次活动,JZ的各个部门都行动起来了,但烦恼也随之而来。一、烦恼的总务处(Z.PAS/Z.CPP)总务处负责学校活动场地的布置,现在整个场地都已布置的差不多了,就差中间的一快长N米,宽1.5m的长方形区域没有完成,但是现在只剩下
2、宽0.5m和宽1m的正方形地砖来铺。JZ老师一向喜欢专研,他们就问总务处用这样的地砖来铺,会有多少种铺垫方案呢?可总务处的老师就很烦恼了,现在就请你来帮总务处老师解决这个问题吧!注意:1、地砖不可重叠铺放。2、如果长方形区域只有0.5m长,则只能用三块0.5m宽的地砖铺,但方案数算一种。3、长方形区域一定能用地砖完整铺完。4、剩下的地砖的数量很多,足够你使用。5、所有的数据要对12345求余!输入格式:一行,N(0.5<=N<=500)输出格式:一行,方案数样例:输入:1输出:3说明:方案①用一块1×1铺上面和二块0.5×0.5铺下面方案②用6块0.5×0.
3、5铺满方案③用二块0.5×0.5铺上面,1×1铺下面二、烦恼的数学组(S.PAS/S.CPP)场地终于铺好了!一百二十周年校庆那天,JZ来了很多校友,有毕业几十年的,也有刚毕业的。这些校友刚进校门时,学校办公室的老师就给他们每人发了一块胸牌,胸牌上都有一个数字,这个数字的意义就是他们进校的顺序。比如我拿到了10号胸牌,那么我就是第10个进入校门的,当然同一时刻只能有一人进入校门。各位校友拿到胸牌时,还要在登记册上登记相关信息:有姓名、性别、年龄、毕业时间,以便办公室的老师日后统计。校友全部进场了,办公室老师就请数学组老师开始着手统计,他们数了数一共有n位校友
4、参加了校庆,但是他们嫌统计校友人数太简单,就想起了一个好玩的统计方法:如果有先进校门的年龄大的校友与后进校门的年龄小的校友构成一对“老少配”,那么在这n位校友中有多少对这样的“老少配”?如:参加活动的校友共5人,按照进门次序,年龄分别为:1861207022则“老少配”一共有3对,分别是第2个进校门的61岁校友,分别与第3、第5位进校门的校友构成“老少配”和第4位与第5位构成“老少配”输入格式:第一行N(整数)(0<=N<=30000)第二行共N个整数,分别是按胸牌的先后次序登记的年龄(年龄范围在[1,100]之间的整数),数与数之间有空格隔开!输出格式:老
5、少配的对数,数的范围不超过长整型。样例:输入51861207022输出:3三、烦恼的办公室(B.PAS/B.CPP)办公室老师正在得意的笑呢!但是数学老师也不示弱,他们就问办公室的老师:在这N位校友中,你能知道第M大的校友年龄是多大吗?如5位校友,年龄分别是18、61、20、70、22,则第2大的校友年龄是61岁!现在又轮到你出场了,编写一程序,快帮帮办公室的老师输入第一行NM(1<=M<=N)(中间一个空格隔开)输入第二行共N个数,表示N位校友的年龄(年龄范围在[1,100]之间的整数),数与数之间用空格隔开!输出一行:即第M大的校友年龄样例1:输入521
6、861207022输出61样例2:输入522070703118输出31数据说明:30%数据范围:0<=N<=1000070%数据范围:0<=N<=30000100%数据范围:0<=N<=100000四、烦恼的AT(A.PAS/A.CPP)庆祝活动圆满结束,校友们也都回去了,可是AT烦恼了,因为AT是这次活动的总负责人,也是校友会的负责人,他忘记给每位校友一份JZ校刊了,现在他只能寄信,他从办公室拿到各位校友在登记册上写的信息,现在要为每一位校友邮寄校刊并附上该校友此次活动的照片。这时,好事的数学老师又站出来了,他问AT:如果你把这N个信封和N个校友的照片全部
7、封错了,会有多少种封错方案?AT烦恼啊!还好,还有聪明的你,那么你就帮助AT告诉那位数学老师吧!输入一行N表示信封个数,N的范围为integer型整数。输出一行M表示全部封错的总数,M的范围(0<=m<=longint)样例:21
此文档下载收益归作者所有