牛客458374228号

分类

数学相关(1) 题解(20)

/ 注册

全部文章（共21篇）

送水

题目描述宁静的草原上一南一北坐落着两个美丽的村庄牛村和羊村。喜羊羊们瞎折腾把羊村的供水系统搞砸了，羊村村民没有饮用水危在旦夕，羊村村长打电话求助牛村村长，牛村火速派牛可乐和牛能给羊村送水。牛可乐和牛能负责开车运送一辆装满矿泉水的大货车去羊村，在路上牛可乐和牛能如果渴了会直接饮用车上的矿泉水，如果碰到...

数学

2020-12-11

1 1245

排队领水

题目描述羊村的供水系统搞砸了，隔壁牛村捐赠的的矿泉水刚刚送达，村长让喜羊羊们排队领水，已知有n个羊村村民正在排队取水，懒羊羊不知道他在队伍的具体哪个位置，但他知道有不少于a个人在他前面，有不多于b个人在他后面，你能帮忙计算一下懒羊羊有多少个可能的位置吗？输入描述:输入一行包含三个整数n,a,b ...

数学

2020-12-11

2 1140

过山车

题目描述牛牛想要挑战一下自己的勇气，于是打算去玩牛村的刺激过山车，牛村的刺激过山车一排只坐一个人，牛牛胆子比较小，所以他要求必须坐在前面有人或者后面有人的空位置。牛牛上车前只知道这批过山车总共有n个位置，已经有k个人坐上去了，请帮助牛牛计算一下最少有多少个位置符合他的要求，最多有多少个位置符合他的要...

数学

2020-12-11

4 973

字符框

题目描述给你n∗m的二维网格，求2∗2的方格的个数，方框里面的字符可以构成'face' 输入描述:第一行输入两个整数n,m。接下来n行每行m个小写字符（1<=n,m<=50）输出描述:输出满足条件的2∗2的方格的数量示例1输入：2 3faccef输出：2 解题思路：首先用一...

矩阵

2020-12-11

0 905

扫雷

题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。现在给出n行m列的雷区中的地雷分布，请计算出每个非地雷格周围的地雷格数。注：一个格子的...

矩阵

2020-12-10

0 1064

蛇形矩阵

题目描述给你一个整数n，输出n∗n的蛇形矩阵。输入描述:输入一行，包含一个整数n 输出描述:输出n行，每行包含n个正整数，通过空格分隔。1<=n<=1000 示例1输入：4输出：1 2 6 73 5 8 134 9 12 1410 11 15 16 解题思路：与回型矩阵类似，...

矩阵

2020-12-10

0 1390

质数数量

题目描述质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。例如小于10的质数有2，3，5，7。输入描述:第一行输入一个整数T，表示询问的个数接下来T行每行输入一个整数n.1<=T<=1e8,1<=n<=10...

质数动态规划

2020-12-10

0 993

回型矩阵

题目描述给你一个整数n，按要求输出n∗n的回型矩阵输入描述:输入一行，包含一个整数n （1<=n<=19）输出描述:输出n行，每行包含n个正整数示例1输入：4输出：1 2 3 412 13 14 511 16 15 610 9 8 7 解题思路：主要考察的就是对于边界情况的...

矩阵

2020-12-09

1 1320

删除元素

题目描述在给定的数组中删除一个数。正确的输入描述:多组测试。每组第一行输入1个整数n（n<20)第二行输入n个整数第三行输入1个整数m。输出描述:删除在第一行的n个整数中第一次出现数字m并删除，然后按照顺序输出剩下的数。示例1正确的输入：41 2 3 43输出：1 2 4 相似之...

题目描述有误

2020-12-09

0 857

约瑟夫环

题目描述n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述:输入一行包含三个整...

滚动数组数学动态规划

2020-12-08

2 922