模拟试题

【培训试题】集合操作Time Limit:10000MS Memory Limit:65536KTotal Submit:61 Accepted:35Case Time Limit:1000MSDescription常用的集合运算有并、交、差、补，现在给定两个集合A和B，它们都是自然数集的子集，且集合中每个元素的范围是：[-maxint，maxint]，全集I定义为integer范围内的所有整数。

你的任务是：求出集合A和B的并、交、差。

Input两行：第一行第一个整数n，表示集合A的元素个数，接下来的n个整数表示集合A的元素；第二行第一个整数m，表示集合B的元素个数，接下来的m个整数表示集合B的元素；Output三行：第一行若干整数，表示A和B的交集；第二行若干整数，表示A和B的并集；第三行若干整数，表示A和B的差集；注意：为了便于测试，集合元素输出由小到到大排列，如果是空集，则输出…nil‟。

Sample Input32 4 65 1 0 4 9 2Sample Output2 40 1 2 4 6 96【1995普及】方阵填数Time Limit:10000MS Memory Limit:65536KTotal Submit:140 Accepted:98Description方阵填数：在一个N*N的方阵中，填入1、2、…、N*N个数，并要求构成如下的格式：N=513 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 8 7 6 5InputOutputSample InputSample Output【2000普及】计算器的改良Time Limit:10000MS Memory Limit:65536KTotal Submit:257 Accepted:115Case Time Limit:1000MSDescription问题描述:NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。

实验室将这个任务交给了一个刚进入的新手ZL先生。

为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12Y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。

方程中并没有括号，也没有除号，方程中的字母表示未知数。

问题求解：编写程序，解输入的一元一次方程，将解方程的结果（精确至小数点后三位）输出至屏幕。

你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。

Input6a-5+1=2-2aOutputa=0.750Sample InputSample Output【基础试题】其他进制化成十进制(easy)Time Limit:10000MS Memory Limit:65536KTotal Submit:521 Accepted:196Case Time Limit:1000MSDescription把n（2〈＝n〈＝16）进制的数化为十进制表示，如(10101)2=(21)10Inputn（表示n进制）和m，中间用空格分开Output输出相应的结果Sample Input2 10101Sample Output(10101)2=(21)10【1997普及】街道问题Time Limit:10000MS Memory Limit:65536KTotal Submit:215 Accepted:79 Description设有一个N＊M（l＜＝N＜＝50，l＜＝M＜＝50）的街道（如图一）：规定行人从A(1,1)出发，在街道上只能向东或北方向行走。

图二为N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路径：1. A-A1-A2-A5-B2. A-A1-A4-A5-B3. A-A1-A4-A7-B4. A-A3-A4-A5-B5. A-A3-A4-A7-B6. A-A3-A6-A7-B若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的的街道）不让行人通行，如图一中用“＊”表示的部分。

此矩形障碍区域用2对顶点坐标给出,图一中的2对顶点坐标为:(2，2),(8，4),此时从A出发到达B的路径仅有两条。

程序要求任务一：给出N，M后，求出所有从A出发到达B的路径的条数。

任务二：给出N，M，同时再给出此街道中的矩形障碍区域的2对顶点坐标(X1,y1), （X2，Y2），然后求出此种情况下所有从A出发到达B的路径的条数。

Input输入：第一行若为1,表示执行任务一，然后N和M；若为2,表示执行任务一，然后N和M,第2,3行，分别为2对顶点坐标，用空格分开；Output输出相应的结果Sample Input1 2 2Sample Output2【2000普及】税收与补贴问题Time Limit:1000MS Memory Limit:65536KTotal Submit:73 Accepted:27Description问题描述：每样商品的价格越低，其销量就会相应增大。

现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。

（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。

这时候就需要政府以税收或补贴的方式来控制。

（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）问题求解：你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。

要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。

总利润=单位商品利润*销量单位商品利润=单位商品价格-单位商品成本（-税金or +补贴）Input输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销售量，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行-1，-1表示所有已知价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。

Output输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。

若有多解，取绝对值最小的输出。

如在政府预期价上不能得到最大总利润，则输出“NO SOLUTION” .Sample Input3128 13030 12031 110-1 -115Sample Output4【1999普及】回文数Time Limit:10000MS Memory Limit:65536KTotal Submit:315 Accepted:97Description若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。

例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。

又如，对于10进制数87，STEPl：87＋78= 165 STEP2：165＋561= 726STEP3：726＋627＝1353 STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。

写一个程序，给定一个N（2＜n＜＝10，N=16）进制数M．求最少经过几步可以得到回文数。

如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible”Input9 87Output6【基础试题】树的前序遍历Time Limit:1000MS Memory Limit:65536KTotal Submit:316 Accepted:147Description给你一棵树，要求你输出它的前序遍历．Input输入第一行为n，表示有n个结点，第２行到第n＋１行分别为各结点的值(都为整数)和父亲结点，（同父亲的兄弟是按照从左到右从小到大的顺序组成的树）Output输出树的前序遍历Sample Input51 02 13 14 15 3Sample Output1 2 3 5 4【1998普及】2的幂次方Time Limit:10000MS Memory Limit:65536KTotal Submit:118 Accepted:87Description任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=2^10+2^8+2^5+2+1所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) Input正整数(n<=20000)Output符合约定的n的0,2表示(在表示中不能有空格)Sample Input137Sample Output2(2(2)+2+2(0))+2(2+2(0))+2(0)【1999普及】旅行家的预算Time Limit:10000MS Memory Limit:65536KTotal Submit:247 Accepted:62Description一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。

给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i＝l，2，...N）。

计算结果四舍五入至小数点后两位。

如果无法到达目的地，则输出“No solution”。

InputINPUTD1＝275.6 C=11.9 D2＝27.4 P=2.8 N=2油站号i 离出发点的距离Di每升汽油价格Pi１102.0 29２220.0 2.2Output最小费用Sample Input275.6 11.9 27.4 2.8 2１ 102.0 29２ 220.0 2.2Sample Output26.95【模拟试题】下次上什么课Time Limit:10000MS Memory Limit:65536KTotal Submit:300 Accepted:193DescriptionNOIP2007有上课的方式有四种，BOSS向上课、小红上课、自己做题或考试。