资源描述：
《2014noip复赛模拟练习13》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、1．考官给出3个整数a、b、c。M＝max(a,b,c)/[max(a+b,b,c)*max(a,b,b+c)]，max(a,b,c)表示a，b，c三个整数中最大的一个整数，max(a+b,b,c)和max(a,b,b+c)以此类推。试计算Ｍ的值（保留六位小数）。如a=7，b=4，c=6。则M＝max(7,4,6)/[max(7+4,4,6)*max(7,4,4+6)]=7/[11*10]=0.063636输入一行，三个整数a,b,c（1<=a,b,c<=10000）。输出一行，一个整数M（保留六位小数）。样例输入746样例输出0.06363
2、62．2035年，智能机器人在各行各业中的应用已经十分普遍了，毕竟它做事时的精度与力量比一个普通人是强多了。王涛的运输队里就有一个，是用来装卸货物的。这天，他们的任务是要把N（2<=N<=50）根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。所以，他给机器人的任务是：把这些钢材切割并装上卡车。等机器人做完这事的时候，王涛一看结果，自己都被逗笑了：机器人的逻辑就是和人不同啊——装在车上的所有小段的钢材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案
3、！如果告诉你最开始那N根钢材的长度，你能算出机器人切割出的小段的长度么？输入第一行为整数N，表示原始钢材的数量。第二行中是N个用空格分开的整数，表示每根废旧钢材的长度（以米为单位），已知这些整数不小于1，不超过400000。输出：只有一个整数，表示机器人切割出来的每个小段的长度。样例输入4422812样例输出：23。春游结束时，老师请大家根据这次春游所有同学的表现，投票选出最佳表现奖。老师给每位同学用随机的正整数进行编号（互不相同），每位同学在纸上写出10位表现最佳同学的编号，然后不记名投票。老师把所有同学的投票抄在一行上，请1位同学唱票、1
4、位同学监督、1位同学统计。最后你不负众望，获得了最佳表现奖。【输入格式】第1行一个整数N，表示有N个同学投票。第2~N+1行：每行10个用空格隔开的正整数（小于32767，可能相同）。【输出格式】输出得票最多的同学编号和得票数（如果有多位同学得票相同，则输出最大的编号）。【样例】输入512342255552344555432113345555534666446661244554455输出516【数据范围】50%的数据：1<=N<=1,000；100%的数据：1<=N<=10,000。4．给定n(1<=n<=100)个数,从中找出尽可能多的数使
5、得他们能够组成一个等差数列.求最长的等差数列的长度.如输入81451217283532输出75．在你的帮助下，蔚蓝教主来到了埃及.在金字塔里，教主看到了一个问题，传说，能回答出这个问题的人就能受到埃及法老的祝福，可是教主日夜奋战，还是想不出来，你能帮帮他么？问题是这样的：给定一个序列.求最长上升子序列(lis)p1。但是，现在还有一个附加条件：求
6、出的最长上升子序列必须含有第K项。比如，在上面的例子中，要求求出的最长上升子序列必须含有第6项，那么最长上升子序列就是：65155207389。【输入文件】第一行N，K第二行N个数【输出文件】输出文件problem.out有且仅有一个数，表示含有第K项的最长上升子序列的长度.【样例输入】5312321【样例输出】3【数据范围】对于60%的数据，N<=10000;对于100%的数据，1<=n<=300000,1<=k<=n,序列的每一个数为小于的非负整数.6．凭着奶牛的聪明，他很快就把语数英X四科赶了上来（听说还是半斤八两），但是，可能由于他太
7、聪明了，导致基础科一直搞不好，所以每次考试，他都想作弊，而且他又找回了一些朋友，于是他就试一下作弊的滋味了。他是怎么作弊的呢？奶牛的朋友太强悍了，他生怕被老师发现，又害怕被其他同学偷去，于是他每次递给奶牛都是一段只含有a,b,c,d的字符串，那么答案是什么呢？“答案就是该字符串内最长的回文串。”哈哈哈，奶牛瞬间就发现了这个秘密，可是，奶牛的朋友是个**狂，他每次递给奶牛的都是一些非常长的字符串，奶牛在短时间内没发找到答案，所以奶牛又找到了你，帮他找出字符串内最大的回文串。【输入】第一行：一个数字N，表示字符串的长度。第2行，一段长度为N的字符
8、串【输出】第一行，一个数字M，表示回文串的长度。第二行，一段长度为M的回文串，如果有多个解，则输出在原串里最靠前的一个。【样例输入输出】cheat.incheat.
