题目描述羊村的供水系统搞砸了，隔壁牛村捐赠的的矿泉水刚刚送达，村长让喜羊羊们排队领水，已知有n个羊村村民正在排队取水，懒羊羊不知道他在队伍的具体哪个位置，但他知道有不少于a个人在他前面，有不多于b个人在他后面，你能帮忙计算一下懒羊羊有多少个可能的位置吗？ 输入描述:输入一行包含三个整数n,a,b （0<= a,b < n <= 100） 输出描述:输出一行包含一个整数表示可能的位置数 示例1输入：3 1 1输出：2 示例2输入：10 1 3输出：4 解题思路：一个限制条件：懒洋洋前面至少有 a 个人。另一个可移动条件：懒洋洋后面最多有 b 个人。该可移动条件也是一个...

题目描述牛牛想要挑战一下自己的勇气，于是打算去玩牛村的刺激过山车，牛村的刺激过山车一排只坐一个人，牛牛胆子比较小，所以他要求必须坐在前面有人或者后面有人的空位置。牛牛上车前只知道这批过山车总共有n个位置，已经有k个人坐上去了，请帮助牛牛计算一下最少有多少个位置符合他的要求，最多有多少个位置符合他的要求。注：第一个位置的前面和最后一个位置的后面我们认为是没有人。 输入描述:一行两个整数n,k。 n≥k≥0 输出描述:输出两个整数表示最少和最多的符合他要求的位置 示例1输入：6 3输出：1 3 示例2输入：6 2输出：1 4 解题思路：这道题其实比较容易想到，但是会漏掉两个特殊...

题目描述给你n∗m的二维网格，求2∗2的方格的个数，方框里面的字符可以构成'face' 输入描述:第一行输入两个整数n,m。接下来n行每行m个小写字符 （1<=n,m<=50） 输出描述:输出满足条件的2∗2的方格的数量 示例1输入：2 3faccef输出：2 解题思路：首先用一个 n∗m 的二维数组 arr 存储输入数据。然后从 i = 0 和 j = 0 开始，遍历 arr中的每个元素，但只需要遍历到 i = n-2 和 j = m-2。因为继续遍历不会存在2∗2的方格。声明一个变量cnt，用于统计满足输出描述的方格数量。在遍历每个元素时，若遇到 arr[i] 是'fa...

题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。现在给出n行m列的雷区中的地雷分布，请计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入描述:第一行输入两个整数n,m ，分别表示雷区的行数和列数。接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符...

题目描述给你一个整数n，输出n∗n的蛇形矩阵。 输入描述:输入一行，包含一个整数n 输出描述:输出n行，每行包含n个正整数，通过空格分隔。1<=n<=1000 示例1输入：4输出：1 2 6 73 5 8 134 9 12 1410 11 15 16 解题思路：与回型矩阵 类似，都是需要先创建数组进行处理，然后再逐行输出数组内容。而本题的处理方式比回型矩阵 复杂一点。但还是有规律可循。所谓蛇形，从示例中可以看出，就是数组中数字的递增方式像蜿蜒爬行的蛇一样。从1开始，蜿蜒到16，并且如下图所示，如果以右斜向上来看，红色划线的数字在所在的红线上右斜向上递增，而从左斜向下看，绿色...

题目描述质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。例如小于10的质数有2，3，5，7。 输入描述:第一行输入一个整数T，表示询问的个数接下来T行每行输入一个整数n.1<=T<=1e8,1<=n<=1000000 输出描述：对于每个询问n输出小于等于n的的质数的个数。 示例1输入：2101000000输出：478498 注意尽管不太清楚通过的代码是怎么通过的，但是在这之前我使用C#进行提交的时候发现总是在第二个测试用例出错，因此向工作人员进行了反映后确实是第二个测试用例有问题，并且也已经得到...

题目描述给你一个整数n，按要求输出n∗n的回型矩阵 输入描述:输入一行，包含一个整数n （1<=n<=19） 输出描述:输出n行，每行包含n个正整数 示例1输入：4输出：1 2 3 412 13 14 511 16 15 610 9 8 7 解题思路：主要考察的就是对于边界情况的判断，需要建立 n * n 的矩阵 arr 存储值，并且声明一个变量 k ，随着循环自增，每次循环的 k 值存储在 arr 内，最后再将 arr 数组按行打印即可。 while 循环的终止条件即为 k > n * n，并且要注意四个 for 循环中，必须有两个 for 循环（分别为左右循环和上...

题目描述在给定的数组中删除一个数。 正确的输入描述:多组测试。每组第一行输入1个整数n（n<20)第二行输入n个整数第三行输入1个整数m。 输出描述:删除在第一行的n个整数中第一次出现数字m并删除，然后按照顺序输出剩下的数。 示例1正确的输入：41 2 3 43输出：1 2 4 相似之处这道题和未修改时的定位查找 类似，主要是题目示例与真正的测试用例不符，我在定位查找问题上也写了相关的题解进行说明 定位查找题解 。对于其他语言来说可能在读取方式上与C#不同，所以按照题目所描述的输入格式进行读取数据也能通过，但是C#是不行的，我也会试着反馈这道题给工作人员进行修正。 C# 代码：...

题目描述n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。 输入描述:输入一行包含三个整数n,k,m （1<=n<=100,1<=k<=n-1,1<=m<=100） 输出描述:输出一个整数 示例1输入：5 1 2输出：3 解题思路：通常的 约瑟夫问题 从编号为0开始，可用动态规划求解：声明长度为 n 的一维数组 dp ，其中 dp[i] 表示 ...

题目描述 给你n个数，有一个数的出现次数超过一半，请找出这个数。 输入描述： 输入两行。 第一行包含一个整数n 第二行包含n个整数 1 <= n <= 1000, 1 <= <= 1e9 输出描述：输出一行，包含一个整数。 解题思路：思路一：排序，由于 n 个数必有一个数出现次数超过一半，因此将 n 个数排序完后，位于中间的数即为所求结果。排序时间复杂度为： 。思路二：摩尔投票法，设置一个计数器 count初值为1，选择第一个数作为备选结果放入 res 中。从第二个数开始遍历，若 arr[i] == res，则 count++，否则 count--。当...

题目描述请在给定的数组中查找一个特定的数字，如果该数字出现多次，请输出第一次出现的位置。 正确的输入描述:多组测试，每组第一行输入1个整数n（n<20），第二行输入n个整数，第三行输入1个整数m 输出描述:查找在第二行的n个整数中第一次出现数字m的下标位置并输出，如果没有找到则输出No,下标从0开始 正确的示例1输入：34 5 6542 2 2 22输出：10 解题遇到的问题：在编写完代码后，在题目所给出的示例上进行测试是可以通过的，但是提交题解时却是遇到各种问题，但却又无法从反馈中获取有用的信息，主要还是没有反馈未通过的测试用例。在经过不知道多少次的提交之后，我终于确信是测试用...

题目描述牛可乐在牛牛商场买了一个帽子，要支付c元金币，牛牛商场一律不找零钱，牛可乐手里有不限数量的面值a元的金币和面值b元的金币，请问牛可乐可以用金币刚好凑出总价c元吗？ 输入描述:输入一行，包含三个整数a,b,c （a,b <= 100, c <= 10000） 输出描述:输出一行,如果可以输出”Yes”,否则输出”No”. 示例1输入：3 2 7输出：Yes 解题思路：这道题可以看成简单的一道背包问题，利用求解背包问题的动态规划方法进行求解。问题描述可转成另一种描述：假定有一个容量为 c 的背包，并且有两种物品，价值和容量相同分别为 a，b，每种物品都有无限件可用。求能...

题目描述牛村村口要架设一个矩形的广告屏，村长要求广告屏的总像素必须为n，还要求广告屏的长和宽最大可能的接近，而且宽不能大于长，村长找你来计算一下宽和长分别为多少？ 输入描述:输入一行，包含一个正整数n表示像素点个数。(1 <= n <= 1000000) 输出描述:宽和长，两个整数之间用空格隔开。 示例1输入：8输出：2 4 解题思路：根据题目要求，设宽为 x ，长为 x + k ，则有 x(x+k) = n， ，若要长和宽尽可能接近，且宽不大于长，相当于令 k 趋于 0， 令 k 对 x 求导有： ，由于 f(x) 恒为负，因此 x 越大，k 越小，且 k 不能为负数...

题目描述输入一个自然数N，按质数定义从小到大输出1~N（包含N）中所有的质数 输入描述:输入一行，包含一个整数N1 <= N <= 2000 输出描述:输出一行，包含所有的质数，按照从小到大的顺序输出，以空格隔开。 示例1输入：20输出：2 3 5 7 11 13 17 19 解题思路：思路一：对 [1, n] 的每个数进行判断是否为质数。对单个数 x ，枚举 [2, sqrt(x)] 区间的整数，若均无法被 x 整除，则 x 为质数。判断质数的时间复杂度为 ，整体时间复杂度为 ，空间复杂度为 。思路二：使用长度为 N+1 的布尔型数组 p ，p[i] 为真表示 i 是质...