题目：香蕉田 编程实现 小猴有一片矩形香蕉林，香蕉林一共被分成了 n x m 个小块，每个小块上会有一颗香蕉树或者是一块空地。我们用 0 表示一块空地，用 1 表示一颗香蕉树，香蕉林之外可以视作全部是空地。 小猴认为一个香蕉田由聚在一起的 1 相连接而组成（上下左右相邻）。 在一个香蕉田 A 中，可以从中选出若干个香蕉树，使得这些香蕉树可以通过上、下、左、右方向连接构成一个“环”。 如果另一个香蕉田 B 所占据的格子全部位于这个“环”内部，就将香蕉田 B 视作香蕉田A 的子香蕉田。 若 B 是 A 的子香蕉田，C 是 B 的子香蕉田，那么 C 也是 A 的子香蕉田。 例如，有 5 x 5 的香蕉林： 其中香蕉田有两个，分别用蓝色区域和绿色区域来表示，但是绿色区域的香蕉田是蓝色区域香蕉田的子香蕉田。如果不统计子香蕉田的个数，那么该香蕉林中只有一个香蕉田。 现在，请你帮助小猴统计一下香蕉林中一共有多少个香蕉田。在进行统计时不需要统计子香蕉田的数目。 输入描述 第一行，包含一个整数 T，表示有 T 组测试数据。( 1≤T≤10 ) 对于每一组数据： 第一行包含两个整数 n,m，表示香蕉林的大小。( 1≤n,m≤50 ) 接下来的 n 行，每行包含 m 个字符，保证字符只可能是 0 或 1。 输出描述 对于每组数据，输出一行，包含一个整数表示答案。 输入样例 2 5 5 01111 11001 10101 10001 11111 5 6 111111 100001 010101 100001 111111 输出样例 1 3 样例说明 对于第一组数据，包含两个香蕉田，下面用不同的颜色进行了区分： 绿色香蕉田在蓝色香蕉田的“环”内部，所以绿色香蕉田是蓝色香蕉田的子香蕉田，答案为 1。 对于第二组数据，包含三个香蕉田，下面用不同的颜色进行了区分： 注意橙色香蕉田并不是蓝色香蕉田或者绿色香蕉田的子香蕉田 ，因为蓝色香蕉田和绿色香蕉田中均没有“环”，答案为 3。

题目：方块城堡 编程实现 为了迎接新同学，学校用方块打算在校门口堆一座城堡，让同学们拍照打卡。老师标记了 n 个位置，这些位置从左到右排成一整排，编号从 1 到 n。他原本打算在第 i 号位置用 ai个方块搭建城堡的某种结构。然而，送货的司机过于粗心，胡乱地把方块卸下后就离开了。老师统计了一下，发现目前在第 i 号位置的方块数量是 bi（司机把所有方块都卸下了，所以 ai 之和等于 bi之和）。 无奈之下，老师只能让同学们帮忙移动这些方块，由于方块很重，所以一次只能把一个方块移动到相邻编号的位置上。请帮同学们规划一下，要最少移动多少次才能让所有位置的方块数量从bi 变成 ai。 输入描述 输入共三行。 第一行一个正整数 n，表示位置个数。（1≤n≤1000） 第二行 n 个正整数 ai，表示原本计划中每个位置的方块个数。 第三行 n 个正整数 bi，表示目前每个位置的方块个数。（1≤ai,bi≤1000） 输出描述 输出一行一个数字，表示最少需要的移动次数。 输入样例 5 1 2 3 4 5 3 1 2 5 4 输出样例 4

题目：地宫宝藏 编程实现： 现有地宫里埋藏着一些宝藏，已知地宫的藏宝房间有n间，且呈环形分布，每个房间都有一定价值的宝藏，由于机关设置，你每取走一个房间的宝藏，相邻房间的房门就会锁死，不能再进入，给出房间的数量n和每个房间的宝藏价值，请问你最多能拿走多少价值的宝藏？ 输入描述 第一行输入一个正整数n，表示地宫有n个房间（1≤n≤100）。 第二行输入n个正整数，表示每个房间的宝藏价值（1≤宝藏价值≤100）。 输出描述 输出最多可以获得的宝藏价值。 输入样例 4 10 3 7 13 输出样例 17

题目：连连看 编程实现： 现在有一个连连看游戏。场上有n张卡牌，每张卡牌上有一个分数，只要将两张卡牌连到一起，就会合成一张新的卡牌，卡牌上的分数为之前两张卡牌的分数之和，你将获得新卡牌分数的相应积分。经过多次操作后，最后只剩一张卡牌，游戏结束。给定初始每张卡牌的分数，请问最多能获得多少分？ 例如：场上有3张卡牌，分数分别为10分、23分、5分，将10分卡牌与23分卡牌合成，可得到33分卡牌，再将33分卡牌与5分卡牌合成，可得到38分卡牌，获得总分数为33+38=71分为最多的分数。 输入描述 第一行输入一个正整数n，表示有n张卡牌（1≤n≤10000）。 第二行输入n个正整数，表示每张卡牌的初始分数（1≤分数≤10000），正整数之间由空格隔开。 输出描述 输出最多可以获得的分数。 输入样例 3 10 23 5 输出样例 71

题目：植物大战僵尸 编程实现： 为了应对僵尸，需要选取多种不同的植物，现有n种植物可供选择，已知每种植物的攻击力，想要选取攻击力之和为k的植物，相同植物不能重复选择，有多少种不同的选择方案？ 输入描述 第一行输入两个正整数n和k，中间用空格隔开，表示有n种植物可供选择（1≤n≤50），目标攻击力之和为k（1≤k≤100）。 第二行输入n个正整数，表示每种植物的攻击力（1≤攻击力≤100）。 输出描述 输出达到目标攻击力之和的选择方案的数量。 输入样例 3 10 5 2 3 输出样例 1

题目：算式 编程实现： 有一道算式看不清了，只知道是a [ ] b = c，已知a，b，c都是1到9之间的不同数字，输入+、-、*、/其中一种运算，输出算式有多少种可能。 例：输入*号，那么算式一共有4种可能： 2 * 3 = 6，a为2，b为3，c为6； 2 * 4 = 8，a为2，b为4，c为8； 3 * 2 = 6，a为3，b为2，c为6； 4 * 2 = 8，a为4，b为2，c为8。 输入描述 输入+、-、*、/其中一种运算。 输出描述 输出算式有多少种可能。 输入样例 * 输出样例 4

题目：灯的开关 编程实现： 现在有n盏灯，都是亮着的，编号为1到n，每一盏灯都有一个独立的开关，现在按一下编号为2的倍数的灯的开关，再按一下编号为3的倍数的灯的开关，再按一下编号为4的倍数的灯的开关，再按一下编号为5的倍数的灯的开关，请问现在还亮着的灯有多少盏？ 输入描述 输入一个正整数n，代表有n盏灯。 输出描述 输出仍然亮着的灯有多少盏。 输入样例 10 输出样例 6

题目：包围黑子块 时间限制：1s 内存限制：128mb （注：input()括号中不允许添加任何提示语） 小张发明了一种新式的棋类游戏——战斗棋。在“战斗棋”中，棋子分为黑、白两色。有一条重要的规则叫做“包围败地”。即，横竖相连的同色棋子算成一块棋，一块棋被对方棋子横竖包围起来就算一块“败地”，棋盘边角也算是包围。 现有一片战斗棋区域，包含N * M（1≤N≤100，1≤M≤100）个落子点，所有落子点均摆满了棋子，其中1代表黑子、0代表白子。 请编写一段程序，计算并输出这片区域中被包围的黑色败地数量。 输入描述： 第一行输入2个正整数N和M（1≤N≤100，1≤M≤100），N表示区域的行数，M表示区域的列数，正整数之间以一个空格隔开 接下来的N行每行包括M个数字（数字只能为1或0），1表示黑子，0表示白子，数字之间以一个空格隔开 输出描述： 输出一个正整数，表示N * M的区域中被包围的黑色败地数量 输入样例： 5 3 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 输出样例： 5

题目：反转递增串 时间限制：1s 内存限制：128mb （注：input()括号中不允许添加任何提示语） 编写一段程序，输入一个n（2≤n≤1000）位正整数，将其中所有递增数字子串进行反转。 例如，正整数12387645包含两个递增数字子串1238和45，将这两部分进行反转，得到最终的83217654。 输入描述： 输入一个n（2≤n≤1000）位正整数 输出描述： 输出一行，为将输入中所有递增数字子串进行反转的结果 输入样例1： 12387645 输出样例1： 83217654 输入样例2： 87654321 输出样例2： 87654321

题目：啤酒兑换 时间限制：1s 内存限制：128mb （注：input()括号中不允许添加任何提示语） 某啤酒品牌正在举办一次促销优惠活动。凭3个啤酒瓶可以再换一瓶啤酒，凭5个瓶盖也可以再换一瓶啤酒，换来的啤酒可以继续换，但不允许赊账。 请编写一段程序，计算一个人初始买入n（1≤n≤100）瓶啤酒后，最终他最多能得到多少瓶啤酒，并将这个结果输出。 输入描述： 输入一个正整数n，表示初始买入的啤酒瓶数（1≤n≤100） 输出描述： 输出一个正整数，表示最终能得到的啤酒数 输入样例： 10 输出样例： 19