注意事项：
1.采用文件输入输出，注意文件名。
2.提交时只需提交.pas或.cpp文件，建立一个以“学校姓名”为命名的文件夹，把源文件拷贝到该文件夹中，并打包发送至邮箱bboier@126.com 。 3.本周日8：00开始统一测评，逾期不予补测。
一、旅行家的预算（travel） 描述
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离d1、汽车油箱的容量c（以升为单位）、每升汽油能行驶的距离d2、出发点每升汽油价格p和沿途油站数n，油站i离出发点的距离d[i]、每升汽油价格p[i]。
输入文件（travel.in）
输入共n+1行，第一行为d1,c,d2,p,n，以下n行，每行两个数据，分别表示该油站距出发点的距离d[i]和该油站每升汽油的价格p[i]。两个数据之间用一个空格隔开。 输出文件(travel.out)
一行，输出最少费用。 计算结果四舍五入至小数点后两位。 如果无法到达目的地，则输出-1。 样例输入：
275.6 11.9 27.4 2.8 2 102.0 2.9 220.0 2.2 样例输出： 26.95
二、一元三次方程(equation) 描述
有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。
提示：记方程f(x)=0，若存在2个数x1和x2，且x1 输入该方程中各项的系数(a，b，c，d 均为实数)， 输出文件(equation.out) 由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后5位。 样例输入： 1 -5 -4 20 样例输出： -2.00000 2.00000 5.00000 三、逢低吸纳（buylow） 描述 “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: \逢低吸纳,越低越买\这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。 给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。 以下面这个表为例, 某几天的股价是: 天数 1 2 3 4 5 6 7 8 9 10 11 12 股价 68 69 54 64 68 64 70 67 78 62 98 87 这个例子中, 聪明的投资者(按上面的定义)，如果每次买股票时的股价都比上一次买时低，那么他最多能买4次股票。一种买法如下(可能有其他的买法): 天数 2 5 6 10 股价 69 68 64 62 输入文件(buylow.in) 第1行: N (1 <= N <= 5000), 表示能买股票的天数。 第2行以下: N个正整数 (可能分多行) ，第i个正整数表示第i天的股价. 这些正整数大小不会超过longint(pascal)/long(c++). 输出文件(buylow.out) 只有一行，输出两个整数： 能够买进股票的天数 长度达到这个值的股票购买方案数量 在计算解的数量的时候，如果两个解所组成的字符串相同，那么这样的两个解被认为是相同的（只能算做一个解）。因此，两个不同的购买方案可能产生同一个字符串，这样只能计算一次。 样例输入： 12 68 69 54 64 68 64 70 67 78 62 98 87 样例输出： 4 2 四、词牌（verse） 描述 我们知道，词都是按照词牌来填的，上帝为了考验小杉，只给了他四种词牌，但只要压韵就算符合词牌。 小杉已经想好了N个意境优美的句子，每个句子都有一个韵脚。 符合要求的词的句式应当有如下四种\，\，\，\，其中X或Y表示韵脚。 现在小杉想知道，从他想的N个句子之中，最多能按顺序挑选出几首符合条件的词。 并且词的句子间不能交错，比如你选了1 4 6 8做为一首诗，那么7你就不能再选了。 输入文件（verse.in)： 第一行有一个数N(N<=4000)。 第二行有N个不超过10000的正整数，第i个整数表示第i个句子的韵脚，整数相同表示韵脚相同。 输出文件( verse.out) 对每组测试数据输出一行，仅有一个数字，表示小杉最多能挑出几首词来。 样例输入： 12 1 2 4 2 3 1 2 2 1 1 2 2 样例输出： 2 样例注释 样例最多可以挑出两首词，一种方案如下： 1 2 4 6 / 9 10 11 12 五、逆序对（sort） 描述 SORT公司是一个专门为人们提供排序服务的公司，该公司的宗旨是：“顺序是最美丽的”。他们的工作是通过一系列移动，将某些物品按顺序摆好。他们的服务是通过工作量来计算的，即移动东西的次数。所以，在工作前必须先考察工作量，以便向用户提出收费数目。 用户并不需要知道精确的移动次数，实质上，大多数人都是凭感觉来认定这一列物品的混乱程度，根据SORT公司的经验，人们一般是根据“逆序对”的数目多少来称呼这一序列的混乱程度。假设我们将序列中第i件物品的参数定义为Ai，那么排序就是指将Ai，?，An从小到大排序。若i 例如，数组（3，1，4，5，2）的“逆序对”有<3，1>，<3，2>，<4，2>，<5，2>，共4个 SORT公司请你写一个程序，在尽量短的时间内，统计出“逆序对”的数目。 输入文件(sort.in) n，A1，?，An，1 数列A1，?，An的“逆序对”数目，即“逆序数” 样例输入： 5 3 1 4 5 2 样例输出： 4
相关推荐：
loading