牛客网
文章平均质量分 69
wys5
加油
展开
-
获得最多的奖金
题目描述小明在越南旅游,参加了当地的娱乐活动。小明运气很好,拿到了大奖, 到了最后的拿奖金环节。小明发现桌子上放着一列红包,每个红包上写着奖金数额。现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,你能帮他算算吗。...原创 2019-11-20 20:29:43 · 169 阅读 · 0 评论 -
扭蛋机
时间限制:1秒空间限制:32768K22娘和33娘接到了小电视君的扭蛋任务:一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号。扭蛋机都不需要投币,但有一项特殊能力:扭蛋机2号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+1个扭蛋机3号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+2个...原创 2019-05-15 15:43:47 · 317 阅读 · 0 评论 -
小A最多新会认识多少人
链接:https://www.nowcoder.com/questionTerminal/1fe6c3136d2a45fa8ef555b459b6dd26来源:牛客网小A参加了一个n人的活动,每个人都有一个唯一编号i(i>=0 & i<n),其中m对相互认识,在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后,小A最多会认识多少人?输入描述:...原创 2019-05-16 19:38:31 · 610 阅读 · 0 评论 -
比较两个版本字符串version1和version2
如果version1>version2返回1,如果version1<version2返回-1,不然返回0.输入的version字符串非空,只包含数字和字符.。.字符不代表通常意义上的小数点,只是用来区分数字序列。例如字符串2.5并不代表二点五,只是代表版本是第一级版本号是2,第二级版本号是5.输入描述:两个字符串,用空格分割。每个字符串为一个vers...原创 2019-05-16 20:17:43 · 2491 阅读 · 0 评论 -
精灵鼠从入口到出口的最少减少速度
猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中,精灵鼠从(0,0)的位置进入建筑群,建筑群的出口位置为(n-1,n-1),建筑群的每个位置都有阻碍,每个位置上都会相当于给了精灵鼠一个固定值减速,因为精灵鼠正在逃命所以不能回头只能向前或者向下逃跑,现在问精灵鼠最少在减速多少的情况下逃出迷宫?输入描述:第一行迷宫的大小: n >=2 & n <= 1000...原创 2019-05-17 11:01:35 · 352 阅读 · 0 评论 -
字符串压缩算法
时间限制:1秒空间限制:32768K 1 2 3 4 输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。 例如: aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b 输入描述:任意长度字符串输出描述:压缩后的字符...原创 2019-05-18 10:13:15 · 1476 阅读 · 0 评论 -
好奇的薯队长(1到n,1的个数)
时间限制:1秒空间限制:32768K薯队长在平时工作中需要经常跟数字打交道,某一天薯队长收到了一个满是数字的表格,薯队长注意到这些数字里边很多数字都包含1,比如101里边包含两个1,616里包含一个1。请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=2147483647),从1到n(包括n)的所有整数数字里含有多少个1。输入描述:正整数n(0<...原创 2019-05-18 14:43:11 · 1054 阅读 · 0 评论 -
牛客2019校招真题在线编程---数对
时间限制:1秒空间限制:32768K题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。...原创 2019-07-03 19:41:40 · 341 阅读 · 0 评论 -
360公司2019校招笔试题-圈地运动
链接:https://www.nowcoder.com/questionTerminal/37554f9e45404fa785bd029e5f08280e来源:牛客网圈地运动,就是用很多木棍摆在地上组成一个面积大于0的多边形~小明喜欢圈地运动,于是他需要去小红店里面买一些木棍,期望圈出一块地来。小红想挑战一下小明,所以给小明设置了一些障碍。障碍分别是:1.如果小明要买第i块木棍的...原创 2019-08-10 15:29:27 · 733 阅读 · 0 评论 -
子串模糊匹配
时间限制:1秒空间限制:32768K从字符串string开始完整匹配子串sub,返回匹配到的字符个数。sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。如果sub还有找不到匹配的字符,则说明不能完整匹配。如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1输入描述:第一行输入字符串string,...原创 2019-08-25 14:30:24 · 1315 阅读 · 3 评论 -
牛牛的背包问题
链接:https://www.nowcoder.com/questionTerminal/bf877f837467488692be703735db84e6来源:牛客网牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0...原创 2019-08-17 22:57:06 · 125 阅读 · 0 评论 -
长方体的摆放
时间限制:1秒空间限制:32768K一个长方体,长宽高分别为x,y,z,都为自然数。现在要把若干个相同的长方体摆成高为N的一根柱形体。每层摆1个,如果两种摆法的高度是一样的,则认为这两种摆法等价,所以每层只有三种摆法。求一共有多少种摆法。输入描述:第一行为一个数字N,N>=1且N<=100,表示要摆放的高度第二行为长方体的长宽高,x、y、z都为无符号整数,...原创 2019-08-27 15:03:43 · 2610 阅读 · 0 评论 -
硬币划分
链接:https://www.nowcoder.com/questionTerminal/f0605c09c4ab4b019bbfd6ef79130478?answerType=1&f=discussion来源:牛客网有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n <= 100000),有多少中组合可以组成n分钱?输入描述:输入整数n.(1&...原创 2019-09-18 19:20:32 · 550 阅读 · 0 评论 -
字符串全排列
链接:https://www.nowcoder.com/questionTerminal/e83dc4eef5734710b3bc53000f9f0f5d?f=discussion来源:牛客网对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串?比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] ...原创 2019-09-18 19:45:52 · 392 阅读 · 0 评论 -
六一儿童节
题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对 于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行:n,表示h数组元素个数 第二行:...原创 2019-05-15 15:24:51 · 173 阅读 · 0 评论 -
NowCode的遭遇
NowCoder的老家住在工业区,日耗电量非常大。是政府的眼中钉肉中刺,但又没办法,这里头住的可都是纳税大户呀。今年7月,又传来了不幸的消息,政府要在7、8月对该区进行拉闸限电。但迫于压力,限电制度规则不会太抠门,政府决定从7月1日停电,然后隔一天到7月3日再停电,再隔两天到7月6日停电,一次下去,每次都比上一次晚一天。NowCoder可是软件专业的学生,怎么离得开计算机。如果停电,就“英雄无...原创 2018-11-24 14:13:44 · 459 阅读 · 0 评论 -
牛牛的游戏
牛牛很喜欢玩接龙游戏,一天他突发奇想,发明了一种叫做“字符串链”的游戏。 这个游戏的规则是这样的,给出3个字符串A,B,C,如果它们满足以下两个条件,那么就可以构成一个“字符串链”:1.A的最后一个字母和B的第一个字母相同;2.B的最后一个字母和C的第一个字母相同。现在牛牛给出了3个字符串A,B,C,希望你能判断这3个字符串能否构成一个“字符串链”,若能则输出“YES”,否则输出“NO...原创 2018-11-24 14:12:07 · 295 阅读 · 0 评论 -
数字颠倒
描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入1516000输出0006151#include<iostream>#i...原创 2018-11-24 14:11:11 · 139 阅读 · 0 评论 -
优雅的点
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。输入描述:输入为一个整数,即为圆半径的平方,范围在32位int范围内。...原创 2018-11-24 14:10:01 · 78 阅读 · 0 评论 -
表达式求值
今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如: 1 2 3 4 1+2*3=7 1*(2+3)=5 1*2*3=6 (1+2)*3=9 现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "*", "(", ")"符号...原创 2018-11-24 14:09:10 · 126 阅读 · 0 评论 -
好多鱼
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他鱼...原创 2018-11-24 14:06:51 · 181 阅读 · 0 评论 -
小易喜欢的单词
小易喜欢的单词具有以下特性:1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:小易不喜欢"ABBA",因为这里有两个连续的'B'小易不喜欢"THETXH",因为这里包含子序列"THTH"小易不喜欢"ABACADA",因为这里包含子序列"AAAA"小易喜欢"A","ABA"...原创 2018-11-24 14:05:44 · 160 阅读 · 0 评论 -
禁忌雷炎
赫柏在绝域之门击败鲁卡斯后,从鲁卡斯身上掉落了一本高级技能书,赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。该技能每次发动只需扣很少的精神值,而且输出也非常高。具体魔法描述如下:把地图抽象为一个二维坐标,技能发动者位于(0,0)位置。以技能发动者为中心,做一个半径为r的圆,满足r^2=S,如果敌人位于这个圆上,且位置为整点坐标,这个敌人将收到该技能的输出伤害。。例如当S=2...原创 2018-11-24 14:04:21 · 122 阅读 · 0 评论 -
下厨房
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。示...原创 2018-11-24 14:03:06 · 109 阅读 · 0 评论 -
2017校招真题-身份证分组
题目描述18位身份证的编码规则是:前1、2位数字表示:所在省(直辖市、自治区)的代码第3、4位数字表示:所在地级市(自治州)的代码第5、6位数字表示:所在区(县、自治县、县级市)的代码;第7—14位数字表示:出生年、月、日;第15、16位数字表示:所在地的派出所的代码;第17位数字表示性别:奇数表示男性,偶数表示女性;第18位数字是校检码,用来检验身份证的正确性。用户在输入身份...原创 2018-06-14 17:42:09 · 330 阅读 · 0 评论 -
2017校招真题——幸运数
时间限制:1秒空间限制:32768K题目描述小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进...原创 2018-06-13 19:58:03 · 305 阅读 · 0 评论 -
求表达式 f(n)结果末尾0的个数
题目描述:链接:https://www.nowcoder.com/questionTerminal/b6b63d3c0ff140a481b4f9acda922503输入一个自然数n,求表达式 f(n) = 1!××2!××3!××.....××n! 的结果末尾有几个连续的0?输入描述:自然数n输出描述:f(n)末尾连续的0的个数示例1输入11输出9...原创 2019-05-13 19:25:30 · 821 阅读 · 0 评论 -
幼儿园分班
链接:https://www.nowcoder.com/questionTerminal/e503f18d56754ad9bcf8631adf63721d来源:牛客网幼儿园一个大班要分成两个小班,有些小朋友不希望自己和其他某几位小朋友同班。园长向大家收集了不希望同班的要求,然后视情况将一个大班的小朋友分成两个班。请你开发一个程序,帮助园长快速判断是否所有小朋友的不同班请求都可以被满足。...原创 2019-05-13 19:28:02 · 2725 阅读 · 0 评论 -
每K个一组反转链表
链接:https://www.nowcoder.com/questionTerminal/a632ec91a4524773b8af8694a51109e7来源:牛客网给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。说明:1. 你需要自行定义链表结构,将输入的...原创 2019-05-13 19:30:56 · 766 阅读 · 0 评论 -
黑暗字符串
一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出长度为n的...原创 2018-11-26 11:59:29 · 389 阅读 · 0 评论