省赛题目(4月23日)_小马需要将n件物品从河的一岸搬运到河的另一岸,每次搬运的物品为1到3件。请问小马

这篇文章主要是题目，题解之后会慢慢更新的更新的！

注：你们一定要相信博主呀！

目录

 题目一：

 题目二：

 题目三： 

 题目四：

 题目五：

 题目六:

 

 

---

加上一个帅帅的图片烘托气氛

 

 题目一：

时间限制： 3000MS
内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息) 

编程实现：

输入两个字符串S1和S2，然后将S1和S2拼接成一个字符串并输出。

  

例如：S1 =“ab”，S2 =“cd”，拼接成一个字符串为“abcd”。

 

输入描述

第一行输入一个字符串S1

第二行输入一个字符串S2

输出描述

将S2拼接到S1的后边并输出

样例输入

ab

cd

样例输出

abcd

提示

评分标准：

10分：能正确输出一组数据；

10分：能正确输出两组数据；

10分：能正确输出三组数据。

 题目二：

时间限制： 3000MS
内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

给定一个正整数N，输出正整数N中各数位最大的那个数字。

 

例如：N=132，则输出3。

 

输入描述

输入一个正整数N

输出描述

输出正整数N中各数位最大的那个数字

样例输入

132

样例输出

3

提示

评分标准：

10分：能正确输出一组数据；

10分：能正确输出两组数据；

20分：能正确输出三组数据。

题目三： 

时间限制： 3000MS
内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

小青带着一根长为80厘米的竹竿去摘苹果，当伸手碰不到的苹果会借助竹竿摘苹果（竹竿碰到苹果就算摘下）。

  

在给出小青伸手的高度N及每个苹果离地面的高度，请你帮助小青计算出最多能够摘到多少个苹果。

  

例如：N=120，苹果高度分别为130,220,153,200，最多可以摘到3个苹果，高度为220的苹果即使用竹竿也摘不到。

 

输入描述

第一行输入一个正整数N（120≤N≤200），表示小青伸手高度（单位：厘米）

第二行输入多个正整数，表示每个苹果距离地面的高度，正整数之间以一个英文逗号隔开（单位：厘米）

输出描述

输出一个整数，表示小青最多可以摘到的苹果数

样例输入

120

130,220,153,200

样例输出

3

提示

评分标准：

10分：能正确输出一组数据；

10分：能正确输出两组数据；

15分：能正确输出三组数据；

15分：能正确输出四组数据。

题目四：

时间限制： 3000MS
内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。

  

例如：N=3，将3件物品全部搬运过去有4种方案：

方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；

方案二：第一次搬运1件，第二次搬运2件；

方案三：第一次搬运2件，第二次搬运1件；

方案四：一次搬运3件。

 

输入描述

输入一个正整数N，表示需要搬运的物品数

输出描述

输出将N件物品全部搬运过去有多少种方案

样例输入

3

样例输出

4

提示

评分标准： 

10分：能正确输出一组数据；

10分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据。

题目五：

 

时间限制： 3000MS
内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

有一片海域划分为N*M个方格，其中有些海域已被污染（用0表示），有些海域没被污染（用1表示）。请问这片N*M海域中有几块是没被污染的独立海域（没被污染的独立海域是指该块海域上下左右被已污染的海域包围，且N*M以外的海域都为已被污染的海域）

例如：N=4，M=5，4*5的海域中，已被污染海域和没被污染的海域如下图：

这块4*5的海域，有3块海域（绿色）没被污染，因为每一块的上下左右都被污染的海域包围。

 

输入描述

第一行输入两个正整数N和M，N表示矩阵方格的行，M表示矩阵方格的列，N和M之间以一个英文逗号隔开

第二行开始输入N行，每行M个数字（数字只能为1或者0，1表示没被污染的海域，0表示已被污染的海域）      

输出描述

输出一个整数，表示N*M的海域中有几块是没被污染的独立海域

样例输入

4,5

1,1,0,0,0

1,0,1,0,0

1,0,0,0,0

1,1,0,1,1

样例输出

3

提示

评分标准：

20分：能正确输出一组数据；

20分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据。

 

题目六:

 

时间限制： 3000MS
内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

有一个N*M的矩阵方格，其中有些方格中有奖品，有些方格中没有奖品。小蓝需要从N*M的矩阵中选择一个正方形区域，如果所选的正方形区域的一条对角线方格中都有奖品，其他方格都没有奖品，就会获得所选区域中的所有奖品，否则不能获得奖品。

    

当给出N和M的值，及N*M的矩阵方格中摆放的奖品情况（0表示方格中没有奖品，1表示方格中有奖品），请你帮助小蓝找出一个正方形区域，能够获得数量最多的奖品，并将奖品数输出。

  

例如：N=5，M=6，奖品情况如下： 

选择上图红色正方形区域，可以获得最多的4个奖品。

 

输入描述

第一行输入两个整数N和M（1≤N≤100，1≤M ≤100），N表示矩阵的行数，M表示矩阵的列数，两个整数之间一个空格隔开

接下来输入N行，每行包括M个0或者1（0表示方格中没有奖品，1表示方格中有奖品），0或者1之间一个空格隔开

输出描述

输出一个整数，表示最多可获得的奖品数

样例输入

5 6

1 0 1 0 0 0

0 1 0 1 0 0

1 0 0 0 1 0

0 1 0 0 0 1

1 0 1 0 0 0

样例输出

4

提示

评分标准：

20分：能正确输出一组数据；

20分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据;

20分：能正确输出五组数据。