
牛客网
文章平均质量分 83
主要以牛客网练习题为主
奋斗小温
很认真的人
展开
-
错排问题之年会抽奖与抄送列表
1️⃣今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:1. 首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;2. 待所有字条加入完毕,每人从箱中取一个字条;3. 如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”2️⃣NowCoder每天要处理许多邮件,但他并不是在收件人列表中,有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低,因此他要过滤掉这些次要的邮件,优先处理重要的邮件。现在给你一串抄送列表,请你判断目标用户是否在抄送列表中。原创 2023-05-06 13:23:30 · 1022 阅读 · 96 评论 -
刷题之另类加法与走方格的方案数
请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)从棋盘左上角出发沿着边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。2.二进制与后左移一位的结果,是两个数相加进位后的结果(只考虑进位)3.在jdk1.5之后,下列 java 程序输出结果为______。2.对文件名为Test.java的java代码描述正确的是()编写一个函数返回A+B的值,但不得使用+或其他算数运算符。1.二进制位相异或的结果,是两个数对应相加的结果,不考虑进位。原创 2023-05-05 13:52:59 · 845 阅读 · 92 评论 -
【牛客网】美国节日与因式分解
和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因此每一年的放假日期都不相同。具体规则如下:* 1月1日:元旦* 1月的第三个星期一:马丁·路德·金纪念日* 2月的第三个星期一:总统节* 5月的最后一个星期一:阵亡将士纪念日* 7月4日:美国国庆* 9月的第一个星期一:劳动节* 11月的第四个星期四:感恩节* 12月25日:圣诞节现在给出一个年份,请你帮忙生成当年节日的日期。原创 2023-05-02 15:25:55 · 1319 阅读 · 96 评论 -
有假币与求正数数组的最小不可组成和
居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻,给你一个天平(天平两端能容纳无限个硬币),请用最快的时间把那个可恶的假币找出来。原创 2023-04-27 14:00:06 · 1202 阅读 · 92 评论 -
【牛客网】迷宫问题与年终奖
小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线。再输入相应的数组,其中的1表示墙壁,0表示可以走的路。原创 2023-04-26 17:03:05 · 573 阅读 · 38 评论 -
【牛客网】最难的问题与因子个数
消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A 都分别替换成字母F),其他字符不 变,并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数,他希望你开发一个程序输出每个正整数的因子个数。为了生存,他首次发明了密码,用于军队的消息传递。输入包括多组数据,每组数据一行,为收到的密文。对应每个整数,输出其因子个数,每个结果占一行。对应每一组数据,输出解密后的明文。原创 2023-04-23 21:21:20 · 744 阅读 · 70 评论 -
猴子分桃与反转部分单链表
第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到几个桃子。最后剩下的桃子全部留给老猴子。给定一个单链表,在链表中把第L个节点到第 R 个节点这一部分进行反转。原创 2023-04-20 16:29:27 · 560 阅读 · 23 评论 -
【牛客网】树根与星际密码
他们的密码是一串整数,通过一张表里的信息映射成最终4位密码。表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足4位则用0填充,如果大于4位的则只输出最后4位。再比如39,把3 和9 加起来得到12,由于12 不是一位数,因此还得把1 和2 加起来,最后得到3,这是一个一位数,因此3 是39 的数根。比如,对于24 来说,把2 和4 相加得到6,由于6 是一位数,因此6 是24 的数根。每组数据数据包含一个正整数n(1≤n≤10E1000)。对应每一组数据,输出该正整数的数根。原创 2023-04-17 19:27:11 · 497 阅读 · 13 评论 -
二进制插入与查找组成一个偶数最接近的两个素数
给定两个32位整数n和m,同时给定i和j,将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1,其中二进制的位数从0开始由低到高。:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。:输入的数据满足4≤n≤1000。:输入一个大于2的偶数。:从小到大输出两个素数。原创 2023-04-14 11:10:02 · 426 阅读 · 11 评论 -
【java】合法括号序列判断与Fibonacci数列
因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。Fibonacci数列是这样定义的:F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2]原创 2023-04-06 12:52:50 · 591 阅读 · 25 评论 -
【java】不要二、把字符串转成整数
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。数值为 0 或者字符串不是一个合法的数值则返回 0。( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根。每组数组包含网格长宽W,H,用空格分割.(1 ≤ W、H ≤ 1000)这里题目有一点问题——网格的行编号为0~W-1,网格的列编号为0~H-1。3️⃣如果第一个字符为“+”或者“-”,那么需要定义一个 flg,如果是“+”或者“-”,则把第一个字符置为0。原创 2023-04-01 17:41:44 · 1015 阅读 · 23 评论 -
【java】笔试强训Day3【在字符串中找出连续最长的数字串与数组中出现次数超过一半的数字】
1.在字符串中找出连续最长的数字串:描述:读入一个字符串str,输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例,一个字符串str,长度不超过255。输出描述:在一行内输出str中里连续最长的数字串2.数组中出现次数超过一半的数字:描述 :给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。原创 2023-03-23 20:51:59 · 738 阅读 · 23 评论 -
【java】连续最大和、统计回文
回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3。输出一个数字,表示把字符串B插入字符串A之后构成一个回文串的方法数。原创 2023-03-25 21:01:24 · 777 阅读 · 18 评论 -
【java】笔试强训Day4【计算糖果、进制转换】
1.计算糖果:描述:A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。进制转换:给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数原创 2023-03-24 16:15:43 · 652 阅读 · 21 评论 -
【java】笔试强训Day2【倒置字符串与排序子序列】
倒置字符串:将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I排序子序列:牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2原创 2023-03-22 15:01:56 · 834 阅读 · 17 评论 -
【java】笔试强训Day1
5.方法通常存储在进程中的哪一区中( )A 堆区 B 栈区 C 全局区。原创 2023-03-21 17:25:38 · 855 阅读 · 7 评论