
牛客21天训练(大二部)
牛客刷题
程序员班长
武汉计算机硕士在读,热爱计算机也不想秃头
展开
-
2.1 基础-数字翻转
题目 对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述: 输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。 输出描述: 输出rev(rev(x) + rev(y))的...原创 2018-10-31 10:10:45 · 498 阅读 · 0 评论 -
1.2 进阶-对称的二叉树
题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), lef...原创 2018-10-31 21:35:27 · 235 阅读 · 0 评论 -
1.1 基础-取近似值
题目 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。 输入描述: 输入一个正浮点数值 输出描述: 输出该数值的近似整数值 代码 #include <iostream> #include <cstdio> using namespace std; int main() { double ...原创 2018-10-31 21:40:18 · 246 阅读 · 0 评论 -
2.2 进阶-禁忌雷炎
题目: 赫柏在绝域之门击败鲁卡斯后,从鲁卡斯身上掉落了一本高级技能书,赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。 该技能每次发动只需扣很少的精神值,而且输出也非常高。 具体魔法描述如下: 把地图抽象为一个二维坐标,技能发动者位于(0,0)位置。以技能发动者为中心,做一个半径为r的圆,满足r^2=S,如果敌人位于这个圆上,且位置为整点坐标,这个敌人将收到该技能的输出伤害。。 例...原创 2018-11-20 20:18:46 · 234 阅读 · 0 评论 -
3.1 基础-抛小球
题目: 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推直到全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果。 测试样例: 100,90,80,70 返回:1020 思路: 总距离为 x+2*x(1/2+1/4+1/8+…...原创 2018-11-20 21:01:35 · 282 阅读 · 0 评论 -
4.1 基础-放苹果(整数划分)
题目 题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。 样例输入 7 3 样例输出 8 思路 整数划分的思想,详见博客https://blog.youkuaiyun.com/weixin_359092...原创 2019-01-31 23:22:38 · 238 阅读 · 0 评论 -
3.2 进阶-好多鱼
题目 牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证: 1、放进去的鱼是安全的,不会被其他鱼吃掉 2、这条鱼放进去也不能吃掉...原创 2019-01-30 16:39:58 · 549 阅读 · 0 评论