首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客458374228号
获赞
32
粉丝
3
关注
0
看过 TA
2
东北大学秦皇岛校区
2021
汽车电子工程师
IP属地:广西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客458374228号吗?
发布(21)
刷题
牛客458374228号
2020-12-11 19:02
汽车电子工程师
送水
题目描述宁静的草原上一南一北坐落着两个美丽的村庄牛村和羊村。喜羊羊们瞎折腾把羊村的供水系统搞砸了,羊村村民没有饮用水危在旦夕,羊村村长打电话求助牛村村长,牛村火速派牛可乐和牛能给羊村送水。牛可乐和牛能负责开车运送一辆装满矿泉水的大货车去羊村,在路上牛可乐和牛能如果渴了会直接饮用车上的矿泉水,如果碰到路人求水也会从车上舀水送给他,当他们到达羊村的时候车上的矿泉水总共重Y千克。村长记得刚出发的时候总共有k桶一样大小的水,总重量小于等于n千克,请问从牛村到羊村路上牛可乐和牛能总共消耗了多少千克的水? 输入描述:输入一行,包含三个整数Y,k,n 。 (1<=Y,k,n<= ;n/k<...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-11 17:22
汽车电子工程师
排队领水
题目描述羊村的供水系统搞砸了,隔壁牛村捐赠的的矿泉水刚刚送达,村长让喜羊羊们排队领水,已知有n个羊村村民正在排队取水,懒羊羊不知道他在队伍的具体哪个位置,但他知道有不少于a个人在他前面,有不多于b个人在他后面,你能帮忙计算一下懒羊羊有多少个可能的位置吗? 输入描述:输入一行包含三个整数n,a,b (0<= a,b < n <= 100) 输出描述:输出一行包含一个整数表示可能的位置数 示例1输入:3 1 1输出:2 示例2输入:10 1 3输出:4 解题思路:一个限制条件:懒洋洋前面至少有 a 个人。另一个可移动条件:懒洋洋后面最多有 b 个人。该可移动条件也是一个...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-11 16:42
汽车电子工程师
过山车
题目描述牛牛想要挑战一下自己的勇气,于是打算去玩牛村的刺激过山车,牛村的刺激过山车一排只坐一个人,牛牛胆子比较小,所以他要求必须坐在前面有人或者后面有人的空位置。牛牛上车前只知道这批过山车总共有n个位置,已经有k个人坐上去了,请帮助牛牛计算一下最少有多少个位置符合他的要求,最多有多少个位置符合他的要求。注:第一个位置的前面和最后一个位置的后面我们认为是没有人。 输入描述:一行两个整数n,k。 n≥k≥0 输出描述:输出两个整数表示最少和最多的符合他要求的位置 示例1输入:6 3输出:1 3 示例2输入:6 2输出:1 4 解题思路:这道题其实比较容易想到,但是会漏掉两个特殊...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-11 12:01
汽车电子工程师
字符框
题目描述给你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...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-10 22:28
汽车电子工程师
扫雷
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。现在给出n行m列的雷区中的地雷分布,请计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入描述:第一行输入两个整数n,m ,分别表示雷区的行数和列数。接下来n行,每行m个字符,描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格,字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-10 20:52
汽车电子工程师
蛇形矩阵
题目描述给你一个整数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,并且如下图所示,如果以右斜向上来看,红色划线的数字在所在的红线上右斜向上递增,而从左斜向下看,绿色...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-10 20:22
汽车电子工程师
质数数量
题目描述质数(prime number)又称素数,有无限个,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。例如小于10的质数有2,3,5,7。 输入描述:第一行输入一个整数T,表示询问的个数接下来T行每行输入一个整数n.1<=T<=1e8,1<=n<=1000000 输出描述:对于每个询问n输出小于等于n的的质数的个数。 示例1输入:2101000000输出:478498 注意尽管不太清楚通过的代码是怎么通过的,但是在这之前我使用C#进行提交的时候发现总是在第二个测试用例出错,因此向工作人员进行了反映后确实是第二个测试用例有问题,并且也已经得到...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-09 17:03
汽车电子工程师
回型矩阵
题目描述给你一个整数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 循环(分别为左右循环和上...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-10 12:11
已编辑
汽车电子工程师
删除元素
题目描述在给定的数组中删除一个数。 正确的输入描述:多组测试。每组第一行输入1个整数n(n<20)第二行输入n个整数第三行输入1个整数m。 输出描述:删除在第一行的n个整数中第一次出现数字m并删除,然后按照顺序输出剩下的数。 示例1正确的输入:41 2 3 43输出:1 2 4 相似之处这道题和未修改时的定位查找 类似,主要是题目示例与真正的测试用例不符,我在定位查找问题上也写了相关的题解进行说明 定位查找题解 。对于其他语言来说可能在读取方式上与C#不同,所以按照题目所描述的输入格式进行读取数据也能通过,但是C#是不行的,我也会试着反馈这道题给工作人员进行修正。 C# 代码:...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-08 22:53
汽车电子工程师
约瑟夫环
题目描述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] 表示 ...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-08 15:46
汽车电子工程师
超半的数
题目描述 给你n个数,有一个数的出现次数超过一半,请找出这个数。 输入描述: 输入两行。 第一行包含一个整数n 第二行包含n个整数 1 <= n <= 1000, 1 <= <= 1e9 输出描述:输出一行,包含一个整数。 解题思路:思路一:排序,由于 n 个数必有一个数出现次数超过一半,因此将 n 个数排序完后,位于中间的数即为所求结果。排序时间复杂度为: 。思路二:摩尔投票法,设置一个计数器 count初值为1,选择第一个数作为备选结果放入 res 中。从第二个数开始遍历,若 arr[i] == res,则 count++,否则 count--。当...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-09 15:10
已编辑
汽车电子工程师
定位查找
题目描述请在给定的数组中查找一个特定的数字,如果该数字出现多次,请输出第一次出现的位置。 正确的输入描述:多组测试,每组第一行输入1个整数n(n<20),第二行输入n个整数,第三行输入1个整数m 输出描述:查找在第二行的n个整数中第一次出现数字m的下标位置并输出,如果没有找到则输出No,下标从0开始 正确的示例1输入:34 5 6542 2 2 22输出:10 解题遇到的问题:在编写完代码后,在题目所给出的示例上进行测试是可以通过的,但是提交题解时却是遇到各种问题,但却又无法从反馈中获取有用的信息,主要还是没有反馈未通过的测试用例。在经过不知道多少次的提交之后,我终于确信是测试用...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-07 16:14
汽车电子工程师
不找零钱
题目描述牛可乐在牛牛商场买了一个帽子,要支付c元金币,牛牛商场一律不找零钱,牛可乐手里有不限数量的面值a元的金币和面值b元的金币,请问牛可乐可以用金币刚好凑出总价c元吗? 输入描述:输入一行,包含三个整数a,b,c (a,b <= 100, c <= 10000) 输出描述:输出一行,如果可以输出”Yes”,否则输出”No”. 示例1输入:3 2 7输出:Yes 解题思路:这道题可以看成简单的一道背包问题,利用求解背包问题的动态规划方法进行求解。问题描述可转成另一种描述:假定有一个容量为 c 的背包,并且有两种物品,价值和容量相同分别为 a,b,每种物品都有无限件可用。求能...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-07 14:29
汽车电子工程师
广告屏幕
题目描述牛村村口要架设一个矩形的广告屏,村长要求广告屏的总像素必须为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 不能为负数...
0
点赞
评论
收藏
转发
牛客458374228号
2020-12-06 22:51
已编辑
汽车电子工程师
打印质数表
题目描述输入一个自然数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 是质...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务