冲刺NOIP2010模拟试题四.docVIP

冲刺NOIP2010模拟试题与解析（四） 题目 题目名称 报数 跑步 装备运输 方程的解 文件名 Read Running Transport Equation 输入文件名 Read.in Running.in Transport.in Equation.in 输出文件名 Read.out Running.out Transport.out Equation.out 时间限制 1s 1s 1s 1s 空间限制 64M 64M 64M 64M 1.报数（Read.pas/c/cpp） 【题目描述】 CG同学又弄到一批新牛，新牛到了农场以后，首先要学习汉语，数的朗读成为新牛的一个难题，朗读绝对值小于10亿的数。 新牛门知道汉语中有如下的读书规则： 1.首先读符号位，然后读整数部分，整数部分之后可能出现小数点，如果有小数部分则小数点一定出现，并且读出小数点之后读小数部分。 2.符号位的读法是： （1）正数，不论是正号“+”是否出现，都不必读出符号位； （2）负数的最左边的符号是“—”，都城“负”（以“F”来表示负） 3.整数部分的读法是： （1）如果整数部分不存在或者整数部分全是零则直接读成“零”（以“0”来表示“零”） （2）否则从整数部分中最左边的非零数字开始读起，然后以十、百、千、万、亿（分别以“S”、“B”、“Q”、“W”、“Y”来表示）等数量单位来拼读整数部分。 4.整数部分中： （1）每一个非零数字都必须结合各个相应的数量单位读出来； （2）每一段连续的“零”只能读成一个零，但是某一段连续的零的左侧或者右侧不存在非零数字（这里只考虑整数部分）则这一段“零”不应该读出来； 5.如果有小数部分，则首先读“点”（以“D”来表示“点”），然后从左至右有顺序的读出各个小数位。在读出小数部分的时候不可以使用十、百、千、万、亿等数量单位；但是小数部分的每一个数字都需要读出来，连续的零不可以读成一个“零”，而应该分别读出。 6.如果数中有小数点而没有小数部分，则不应该把小数点读出来。 例如，—0020030004.567应该读成“F2Q03W04D567”，000.89应该读成“0D89”。 请你编写程序帮助新牛把给定的数正确的读出来。 【输入数据】 输入文件仅一行，存放了一个数（不超过50个字符），其绝对值小于10亿。 【输出数据】 输出文件仅一行，输出这个数的正确读法。 【样例输入】 —0020030004.567 【样例输出】 F2Q03W04D567 2.跑步（Rrunning.pas/c/cpp） 【题目描述】 新牛到部队，CG要求它们每天早上搞晨跑，从A农场跑到B农场，从A农场到B农场中有n－2个路口，分别标上号，A农场为1号，B农场为n号，路口分别为2…n－1号，从A农场到B农场有很多条路径可以到达，而CG发现有的路口是必须经过的，即每条路径都要经过的路口，CG要把它们记录小赖，这样CG就可以先到那个路口，观察新牛们有没有偷懒，而你的任务就是找出所欲必经路口。 【输入数据】 第一行两个用空格隔开的整数n（3≤n≤2000）和e（1≤e≤8000）。 接下来从第2到第e+1行，每行两个用空格隔开的整数p和q，表示路口p和q之间有路径直达。 输入数据保证必经路口一定存在，并且每个路口都和A农场、B农场相连通。 【输出数据】 第一行一个整数m，表示必经路口的数目。 第二行按从小到大的顺序依次输出每个必经路口的编号，每两个数之间用一个空格隔开。 注意：不包括起点和终点。 【样例输入】 6 6 2 4 2 3 3 5 4 5 5 6 【样例输出】 2 5 3.运输装备（Transport.pas/c/cpp） 【题目描述】 德国放松对英国的进攻后，把矛头指向了东北——苏联。 1943年初，东线的站头进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动好大的攻势。因此，朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。 列车司机告诉你，一趟列车最多可以容纳V体积的武器装备，但是你可能不能装满，因为列车承受不了那么大的重量，一趟列车最多可以承载G单位的重量。同时，军工厂仓库提供给你一份装备清单，详细记录了每件装备的体积、重量和火力。为了有效支援朱可夫元帅，你要找到一种方案，使得总火力值最大。 【输入数据】 第一行：V和G表示最大重量和体积。 第二行：N表示仓库有N件装备； 第三到N+2行：每行3个数Ti Vi Gi表示个装备的火力值、体积和重量； 【输出数据】 输出一个数，表示可能获得的最大火力值。 【样例输入】 5 4 2 2 3 2 40 4 3 30 3 3 【样例输出】 50 【数据范围】 对于50%的数据，V,G,N≤