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

《noip普及组复赛模拟试题11答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、机器人深海探测是一个极富挑战性的高技术科学研究项目。小雪参加了这一项目的研究工作。潜水机器人可以携带规定有限的能量。在深海探测过程中，机器人需要消耗一定的能量，但可以在机器人之间通过接触传递能量。用多个潜水机器人接力潜水可以极大地提高潜水机器人的潜水深度。现给定2个潜水机器人。第1个潜水机器人最多可以携带x1单位的能量，每下潜1米需要消耗能量y1单位。第2个潜水机器人最多可以携带x2单位的能量，每下潜1米需要消耗能量y2单位。开始时2个潜水机器人均处于同一海平面高度为0，并且每个机器人初始时都携带了规定最多的能量

2、。计算用这2个机器人进行不返回的接力深海探测可下潜的最大深度。输入：每行一个整数，依次为x1,x2,y1,y2；输出:这2个登山机器人可下潜的最大深度，精确到小数点后2位。例如输入：50500.010.01输出:7500.00varx1,x2,y1,y2,x,y,s:real;beginreadln(x1);readln(x2);readln(y1);readln(y2);s:=0;if(x1/y1)>(x2/y2)thenbeginx:=x1;y:=y1;endelsebeginx:=x2;y:=y2;end;

3、repeatx1:=x1-y1;x2:=x2-y2;s:=s+1;untilx1+x2<=x;s:=s+x/y;writeln(s:0:2);readln;end.输入：400.02↙500.01↙输出:6334.00输入25350.150.25输出254.671233211.55.1输出131.002035年，智能机器人在各行各业中的应用已经十分普遍了，毕竟它做事时的精度与力量比一个普通人是强多了。王涛的运输队里就有一个，是用来装卸货物的。这天，他们的任务是要把N（2<=N<=50）根废旧的条形钢材运送到钢铁厂

4、重新冶炼。这些钢材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。所以，他给机器人的任务是：把这些钢材切割并装上卡车。等机器人做完这事的时候，王涛一看结果，自己都被逗笑了：机器人的逻辑就是和人不同啊——装在车上的所有小段的钢材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！如果告诉你最开始那N根钢材的长度，你能算出机器人切割出的小段的长度么？输入第一行为整数N，表示原始钢材的数量。第二行中是N个用空格分开的整数，表示每根废旧钢材的长度（以米为单位），已知这些整

5、数不小于1，不超过400000。输出只有一个整数，表示机器人切割出来的每个小段的长度。样例输入4422812样例输出2程序段如下：varn,i:integer;//大家不知道有没有读懂题目，这道题目的意思实际上是求多个数的最大公约数a:array[1..50]oflongint;min:longint;beginreadln(n);read(a[1]);//一定要注意读入min:=a[1];fori:=2tondobeginread(a[i]);ifa[i]

6、repeati:=1;while(a[i]modmin=0)and(i<=n)doinc(i);ifi<=nthendec(min);untili>n;writeln(min);end.输入612936604524输出3输入823456789输出1输入1210000300005000900200400004000600035005500250008000输出100输入15701004000035035000700455900951201200065005503512000输出5放苹果Description把M个同

7、样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。Input第一行是测试数据的数目t（0<=t<=20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。SampleInput173SampleOutput8【DP法】【1、如果m

8、m][n]=counts[m][n-1]，也就说即使少一个盘子也一样。3、如果没有盘子是空的，那当前情况和每个盘子取出一个苹果的放法相同。即m个苹果放到n个盘子的方法和m-n个苹果放到n个盘子的方法相同。Counts[m][n]=counts[m-n][n]M=1和N=1的情况是初始条件，为了便于计算，将M＝0的情况也都置了1】【代码】programapple;varf: