noip普及组复赛模拟试题11答案.doc

机器人深海探测是一个极富挑战性的高技术科学研究项目。小雪参加了这一项目的研究工作。潜水机器人可以携带规定有限的能量。在深海探测过程中，机器人需要消耗一定的能量，但可以在机器人之间通过接触传递能量。用多个潜水机器人接力潜水可以极大地提高潜水机器人的潜水深度。现给定2个潜水机器人。第1个潜水机器人最多可以携带x1单位的能量，每下潜1米需要消耗能量y1单位。第2个潜水机器人最多可以携带x2单位的能量，每下潜1米需要消耗能量y2单位。开始时2个潜水机器人均处于同一海平面高度为0，并且每个机器人初始时都携带了规定最多的能量。计算用这2个机器人进行不返回的接力深海探测可下潜的最大深度。输入：每行一个整数，依次为x1,x2,y1,y2；输出: 这2个登山机器人可下潜的最大深度，精确到小数点后2位。例如输入：50500.010.01输出: 7500.00var x1,x2,y1,y2,x,y,s:real;begin readln(x1); readln(x2); readln(y1); readln(y2); s:=0; if (x1/y1)(x2/y2) then begin x:=x1; y:=y1; end else begin x:=x2; y:=y2; end; repeat x1:=x1-y1; x2:=x2-y2; s:=s+1; until x1+x2=x; s:=s+x/y; writeln(s:0:2); readln;end.输入：40 0.0250 0.01输出:6334.00输入25350.150.25输出 254.671233211.55.1输出 131.002035年，智能机器人在各行各业中的应用已经十分普遍了，毕竟它做事时的精度与力量比一个普通人是强多了。 王涛的运输队里就有一个，是用来装卸货物的。 这天，他们的任务是要把 N（2 = N = 50 ）根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。所以，他给机器人的任务是：把这些钢材切割并装上卡车。 等机器人做完这事的时候，王涛一看结果，自己都被逗笑了：机器人的逻辑就是和人不同啊装在车上的所有小段的钢材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！ 如果告诉你最开始那N根钢材的长度，你能算出机器人切割出的小段的长度么？ 输入第一行为整数N ，表示原始钢材的数量。第二行中是N个用空格分开的整数，表示每根废旧钢材的长度（以米为单位），已知这些整数不小于1，不超过400000。输出只有一个整数，表示机器人切割出来的每个小段的长度。样例输入44 22 8 12样例输出2程序段如下：var n,i:integer;/大家不知道有没有读懂题目，这道题目的意思实际上是求多个数的最大公约数a:array1.50 of longint;min:longint;beginreadln(n);read(a1);/一定要注意读入min:=a1;for i:=2 to n dobeginread(ai);if aimin then min:=ai;/比较大小end;repeati:=1;while (ai mod min=0) and (i=n) do inc(i);if in;writeln(min);end.输入 612 9 36 60 45 24 输出 3输入 82 3 4 5 6 7 8 9 输出 1输入 12 10000 30000 5000 900 200 40000 4000 6000 3500 5500 25000 8000输出 100输入 1570 100 40000 350 35000 700 455 900 95 120 12000 6500 550 35 12000 输出 5放苹果Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 = t = 20）。以下每行均包含二个整数M和N，以空格分开。1=M，N=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8【DP法】【1、 如果mm then fm,n:=fm,m else fm,n:=fm,n-1+fm-n,n; for i:=1 to t do begin readln(l,k); writeln(fl,k); end;close(input);close(output);end.输入 210 48 3 输出 23 10输入 19 5输出 23描述 Description Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 = N = 20)头奶牛都有一个确定的身高H_i(1 = H_i _)。设所有奶牛身高的和为S。书架的高度为B，并且保证1 = B =b then begin if minsum-b then min:=sum-b; exit; end;for i:=x+1 to n do dfs(i,sum+hi);end;beginassign(input,1.txt);reset(input);assign(output,o.txt);rewrite(output);readl