2016.06.11下午【2016新初一 】普及组模拟题目

题解网址：http://blog.csdn.net/fengyingjie2/article/details/51898743

1、公牛数字

题目描述

     公牛在数学方面比奶牛强很多，他们自称可以计算很大的整数之间的乘法，并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数（不大于10^40），计算他们的乘积，输出一个自然数（不能含有多余的零）。

     约翰农夫让你自己做这个工作。

输入

第1..2行：每行包含一个十进制数

输出

    第1行：输出两个数乘积

样例输入

11111111111111
1111111111

样例输出

12345679011110987654321

            2、愤怒的牛

题目描述

      Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。

      他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？

输入

    第1行：两个用空格隔开的数字N和C。

    第2~N+1行：每行一个整数，表示每个隔间的坐标。

输出

输出只有一行，即相邻两头牛最大的最近距离。

样例输入

5 3
12
9
8
4

样例输出

3

数据范围限制

如题

提示

【样例说明】

    Farmer John把他的三头牛分别放在坐标为1、4、8的隔间里，这样所得的最近距离是3。

                                                   3、数池塘

题目描述

      农夫约翰的农场可以表示成N*M（1<=N<=100,1<=M<=100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。

      现给出约翰农场的图样，要求输出农场上的池塘数。

输入

第1行：由空格隔开的两个整数：N和M

第2..N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是'W'或者是'.'，字符之间没有空格。

输出

    第1行：约翰农场上的池塘数

样例输入

10 12
W........WW.
.WWW.....WWW
.........WW.
....WW...WW..........W..
W.W.W.....W.
..W......W...W.W.....WW..W.W......W.
..W.......W.

样例输出

3

数据范围限制

如题

提示

​【样例说明】

共有3个池塘：一个在左上角，一个在左下角，还有一个沿着右边界

                                                       4、接苹果

题目描述

    很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，所以她接到苹果后仅用几秒钟就能吃完。

​    每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练，只要站在树下就一定能接住这棵树上掉落的苹果。同时，贝茜能够在两棵树之间快速移动（移动时间远少于1分钟），因此当苹果掉落时，她必定站在两棵树其中的一棵下面。此外，奶牛不愿意不停地往返于两棵树之间，因此会错过一些苹果。

​    苹果每分钟掉落一个，共T（1<=T<=1000）分钟，贝茜最多愿意移动W（1<=W<=30）次。现给出每分钟掉落苹果的树的编号，要求判定贝茜能够接住的最多苹果数。开始时贝茜在1号树下。

输入

第1行：由空格隔开的两个整数：T和W

第2..T+1行：1或2（每分钟掉落苹果的树的编号）

输出

    第一行：在贝茜移动次数不超过W的前提下她能接到的最多苹果数

样例输入

7 2
21
2
121
1

样例输出

6

数据范围限制

如题

提示

【样例说明】

      7分钟内共掉落7个苹果——第1个从第2棵树上掉落，接下来的2个苹果从第1棵树上掉落，再接下来的2个从第2棵树上掉落，最后2个从第1棵树上掉落。

      贝茜不移动直到接到从第1棵树上掉落的两个苹果，然后移动到第2棵树下，直到接到从第2棵树上掉落的两个苹果，最后移动到第1棵树下，接住最后两个从第1棵树上掉落的苹果。这样贝茜共接住6个苹果。