计算机转换与钓鱼策略及素数距离计算.pdfVIP

1.计算机转换(POJ2680)初始时刻，只有一个“1”组成的字符串被到计算机中。在

以后的每一个时刻，计算机会将当前字符串中的每一个“0”变为“10”，每一个“1”变

为“01”。例如，在第一个时刻，字符串将变为“01”，在第二个时刻，字符串将变为

“1001”，在第三个时刻，字符串将变为”。你的任务是，求出在第n个时刻，

字符串中有多少个连续的0对。例如，在第3个时刻，字符串中有1个连续的0对。

2.GoneFishing(POJ1042)在一条水平的路边有n个湖可以，编号依次为1,2,...,

n。John有h个小时的时间用于，他希望用这些时间钓到尽可能多的鱼。他从第1个

湖出发，有选择地在一些湖边停留一定的时间，最后在某一个湖边结束。为了制

定一个好的计划，John测出了从第i个湖走到第i+1个湖需要的时间为5t分钟；还

i

测出在第i个湖边停留，第一个5分钟可以钓到鱼的数量为f，每钓5分钟鱼，下一个5

i

分钟可以钓到鱼的数量便减少d。任务是，对给定的n、h、f(1=i=n)，d(1=i=n)和

iii

t(1=in)，编程求出John最多的方案。如果存在多个最优方案时，给出在第一个湖

i

时间尽量长的方案，如果还有多个最优方案，则给出在第二个湖时间尽量长的方

案，依次类推。例如，输入数据441023输出结果如下115,10,50,35

Numberoffishexpected:724

3.素数距离(POJ2689)如果p和p(pp)均为素数，且任意整数p(ppp)都不是素

121212

数，则说素数p与p是相邻的，并定义它们之间的距离为d=p‑p。给定正整数L和

1221

U，求出区间[L,U]中距离最小的两个相邻素数C与C和距离最大的两个相邻素数D与

121

D。例如，L=2,U=17时，C=2,C=3,D=7,D=11。

21212

4.TheDoors(POJ1556)已知一个矩形房间[0,10]×[0,10]里存在一些竖直的墙，每个墙上都有

两个门。给定这些墙和门的描述，即墙的个数、每一个墙的横坐标和四个端点的纵坐标，

计算从起点(0,5)到终点(10,5)的最短距离。例如，输入数据

242789734.567输出结

果10.06，示意图如下

1.ComputerTransformation(POJ2680)初始