2014noip复赛模拟练习13.docVIP

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