牛客练习
ty6693
这个作者很懒,什么都没留下…
展开
-
删数_牛客网【两种方法实现】
链接:https://www.nowcoder.com/questionTerminal/f9533a71aada4f35867008be22be5b6e来源:牛客网有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)-&g...原创 2019-04-16 22:00:35 · 813 阅读 · 0 评论 -
兄弟单词_牛客网
输入描述:先输入字典中单词的个数,再输入n个单词作为字典单词。输入一个单词,查找其在字典中兄弟单词的个数再输入数字m输出描述:根据输入,输出查找到的兄弟单词的个数如果存在查找到的兄弟单词的第m个单词,就输出;否则不输出即输出指定单词的指定序号的兄弟单词示例1输入3abc bca cab abc1输出2bca什么是兄弟单词:给定一个单词...原创 2019-08-02 14:01:44 · 1581 阅读 · 0 评论 -
简单错误记录_牛客网
题一:开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理:1、记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加;2、超过16个字符的文件名称,只记录文件的最后有效16个字符;3、输入的文件可能带路径,记录文件名称不能带路径。输入描述:一行或多行字符串。每行包括带路径文件名称,行号,以空...原创 2019-08-02 09:31:33 · 483 阅读 · 0 评论 -
2的个数_牛客网
请编写一个方法,输出0到n(包括n)中数字2出现了几次。给定一个正整数n,请返回0到n的数字中2出现了几次。测试样例:10返回:1思路:如果当前位<2,则此时2的个数为高位*flag如果当前位=2,则此时2的个数为高位*flag+低位+1【0到低位共低位+1个数】如果当前位>2,则此时2的个数为(高位+1)*flag注:分析的时候有一点注意:...原创 2019-08-01 17:04:26 · 1393 阅读 · 0 评论 -
整数与IP地址的转换_牛客网
原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字相对应的二进制数1000001010000000000300...原创 2019-08-01 16:53:20 · 687 阅读 · 0 评论 -
顺时针打印矩阵_牛客网
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。测试样例:[[1,2],[3,4]],2,2返回:[1,2,4,3]思路:定义四个指针left,right,low,high其中left从左往右走,right从右往左走,low从上往下走,hig...原创 2019-08-01 16:44:19 · 258 阅读 · 0 评论 -
马戏团_牛客网
搜狐员工小王最近利用假期在外地旅游,在某个小镇碰到一个马戏团表演,精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论,小王打听了下了解到, 马戏团正打算出一个新节目“最高罗汉塔”,即马戏团员叠罗汉表演。考虑到安全因素,要求叠罗汉过程中,站在某个人肩上的人应该既比自己矮又比自己瘦,或相等。 团长想要本次节目中的罗汉塔叠的最高,由于人数众多,正在头疼如何安排人员的问题。小王觉得这个问题很简单,于是统计了...原创 2019-08-01 16:29:53 · 435 阅读 · 0 评论 -
合唱团_牛客网【动态规划实现】
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值...原创 2019-08-01 16:13:09 · 353 阅读 · 0 评论 -
火车进站_牛客网
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见samp...原创 2019-08-05 10:06:46 · 1597 阅读 · 0 评论 -
求和_牛客网
输入两个整数n和m,从数列1,2,3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入55输出14235题目的意思:从1到n中随机选取几个数,让其和等于m根据这句话,选出来的数不能重复,但是选取的个数任意所以可...原创 2019-08-03 10:11:43 · 508 阅读 · 4 评论 -
字符串的排序_牛客网(递归和非递归)
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。接下来我们分别用递归和非递归方法实现: 基于回溯思想的递归算法: 步骤:1. 找出所有可能出现在字符串第一个...原创 2019-05-11 16:22:12 · 2299 阅读 · 1 评论 -
人民币转换_牛客网
考试题目和要点:1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。(30分)2、中文大写金额数字到“元”为止的,在“元”之后,应写“整字,如¥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。(30分)3、阿拉伯数字中间有“0”时,中文大写要写“零”字,阿...原创 2019-08-07 10:33:38 · 709 阅读 · 0 评论