![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
weixin_47753602
这个作者很懒,什么都没留下…
展开
-
2021_7_29(HJ56 完全数计算)
完全数(Perfectnumber),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。s输入n,请输出n以内(含n)完全数的个数。计算范围,0<n<=500000本题输入含有多组样例。输入描述:输入一个数字n输出描述:输出不超过n的完全数的个数示例1输入:10...原创 2021-07-29 16:58:03 · 325 阅读 · 0 评论 -
每日一题_7_8(NC66 两个链表的第一个公共结点)
输入两个无环的单链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)示例1输入:{1,2,3},{4,5},{6,7}返回值:{6,7}说明:第一个参数{1,2,3}代表是第一个链表非公共部分,第二个参数{4,5}代表是第二个链表非公共部分,最后的{6,7}表示的是2个链表的公共部分这3个参数最后在后台会组装成为2个两个无环的单链表,且是有公共节点的 示例2输入:{1},{2,3}原创 2021-07-08 22:48:08 · 180 阅读 · 1 评论 -
每日一题_7_8(判断一个链表是否为回文结构)
NC96判断一个链表是否为回文结构给定一个链表,请判断该链表是否为回文结构。示例1输入:[1]返回值:true示例2输入:[2,1]返回值:false说明:2->1 示例3输入:[1,2,2,1]返回值:true说明:1->2->2->1 用了一个栈把链表中的元素输入,如果出栈每一元素和链表的元素是一致的情况就证明是回文结构;public boolean isPail (L..原创 2021-07-08 20:20:21 · 157 阅读 · 0 评论 -
复习数据结构的内容链表;每日一题_7_8(NC70 单链表的排序)
给定一个无序单链表,实现单链表的排序(按升序排序)。示例1输入:[1,3,2,4,5]复制返回值:{1,2,3,4,5}过程比较麻烦,但还是比较好理解的,首先读取数据,读取链表的长度,将链表中的元素导入数组中,将数组进行排序,再将排序后的数组导成新的链表就可以了。public ListNode sortInList (ListNode head) { ListNode cur = head; if (head == null){原创 2021-07-08 17:03:15 · 113 阅读 · 0 评论 -
每日一题_6_10(乒乓球筐,查找兄弟单词)
import java.util.Arrays;import java.util.Scanner;/*链接:https://www.nowcoder.com/questionTerminal/bb4f1a23dbb84fd7b77be1fbe9eaaf32来源:牛客网nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量,该怎么办呢?输入描述:输入有多组数据。每组数据包含两个字符串A、B,代表A.原创 2021-06-10 17:01:45 · 112 阅读 · 0 评论 -
每日一题_6_9(单词倒排,骆驼命名法)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); //System.out.println(str); StringBuffer sb = new StringBuffer()...原创 2021-06-09 22:54:07 · 137 阅读 · 0 评论 -
每日一题_6_4(发邮件,最长上升子序列)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()){ int N = sc.nextInt(); System.out.println(count(N)); } .原创 2021-06-04 21:27:57 · 104 阅读 · 0 评论 -
每日一题_6_3(字符串计数)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String str1 = sc.next(); String str2 = sc.next(); ...原创 2021-06-04 09:02:51 · 117 阅读 · 0 评论 -
每日一题_5_30(Rational Arithmetic (20))
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference,product and quotient.输入描述:Each input file contains one test case, which gives in one line the two rational numbers in the format "a原创 2021-05-30 18:30:30 · 84 阅读 · 0 评论 -
每日一题_5_27
剪花布条:链接:https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c来源:牛客网一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?输入描述:输入包含多组数据。每组数据包含两个字符串s,t,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也原创 2021-05-27 17:54:58 · 57 阅读 · 0 评论 -
每日一题_5_18(数根)
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根;如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24 来说,把2 和4 相加得到6,由于6 是一位数,因此6 是24 的数根。再比如39,把3 和9 加起来得到12,由于12 不是一位数,因此还得把1 和2 加起来,最后得到3,这是一个一位数,因此3 是39 的数根。现在给你一个正整数,输出它的数根。输入描述:输入包含多组数据。 每组数据数据包含原创 2021-05-18 19:45:50 · 280 阅读 · 0 评论 -
每日一题_5_15(微信红包)
链接:https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54来源:牛客网春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。若没有金额超过总数的一半,返回0。测试样例:[1,2,3,2,2.原创 2021-05-15 20:29:23 · 187 阅读 · 0 评论 -
每日一题_5_14(找出字符串中第一个只出现一次的字符)
链接:https://www.nowcoder.com/questionTerminal/e896d0f82f1246a3aa7b232ce38029d4来源:牛客网找出字符串中第一个只出现一次的字符输入描述:输入几个非空字符串输出描述:输出第一个只出现一次的字符,如果不存在输出-1示例1输入asdfasdfoaabb输出o-1解析:这个就是暴力解法了,直接定一两个标志位,判断条件,在输出就可以了;import java.util.Scanner.原创 2021-05-14 19:39:42 · 72 阅读 · 0 评论 -
每日一题_5_13(洗牌;MP3光标位置)
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌,最开始牌的序列是1,2,3,4,5,6。首先分成两组,左手拿着1,2,3;右手拿着原创 2021-05-13 22:35:37 · 215 阅读 · 0 评论 -
每日一题_5_11(查找两个字符串a,b中的最长公共子串)
查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开!本题含有多组输入数据!输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnopimport java.util.Scanner;/*链接:https://www.nowcoder.原创 2021-05-11 14:15:17 · 92 阅读 · 0 评论 -
每日一题_5_9(统计兔子的数量,删数)
题目:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?本题有多组数据。输入描述:输入int型表示month输出描述:输出兔子总数int型示例1输入9输出34考虑兔子一个月,两个月,有生育能力的,总数的数量;按照下面表格计算;import java.util.Scanner;public class Main { public static void..原创 2021-05-09 20:42:54 · 84 阅读 · 0 评论 -
牛客:寻宝题
在一个无限长的数轴上,某一处坐标上面有一个宝物。小红想拿到这个宝物,她会从原点出发,她每天先向右走的长度,然后再向左走的长度,然后第二天再继续右走。如果小红在移动的过程中路过这个宝物,小红就能捡起这个宝物。小红想知道,自己最快能在哪一天拿到这个宝物?输入描述:三个整数,依次表示宝物的坐标K,小红每天向右走的长度a,每天向左走的长度b。输出描述:如果小红永远拿不到宝物,则输出 -1。否则输出小红最快拿到宝物的天数。示例1输入复制2 1 12 1 1输出原创 2021-05-08 17:23:16 · 98 阅读 · 0 评论 -
每日一题_5_6(1)n个数里出现次数大于等于n/2的数,(2)不要二,输出一个最多可以放的蛋糕数
输入n个整数,输出出现次数大于等于数组长度一半的数。每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入3 9 3 2 5 6 7 3 2 3 3 3输出3代码中有将输入的一组数转成数组import java.util.Arrays;import java.util.Scanner;public class Count1 { public stati.原创 2021-05-06 18:15:04 · 72 阅读 · 0 评论 -
每日一题_4_30(完全数,扑克牌大小)
完全数题目:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,1+2+4+7+14=28。给定数计算n以内完全数的个数。计算范围, 0 < n <= 500000返回n以内完全数的个数。异常情况返回-1。输入描述:输入一个数字输出描述:输出完全数的个数示例1:输入1000输出3import java.util.Scanner;public c.原创 2021-04-30 18:44:22 · 144 阅读 · 1 评论 -
每日一题_4_29
输入一个整数,输出该数二进制表示中1的个数。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int num = scanner.nextInt();原创 2021-04-29 16:36:41 · 45 阅读 · 0 评论 -
合法的括号串
给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)。测试样例:"(()())",6返回:true测试样例:"()a()()",7返回:false测试样例:"()(()()",7返回:falseimport java.util.*;public class Parenthesis { public static void main(String[] args) {// Stack<原创 2021-04-27 22:28:45 · 147 阅读 · 0 评论