随笔分类 - Java
摘要：描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数 本题有多组输入数据 数据范围： 1 \le n \le 10000 \1≤n≤10000 输入描述： int型整数 输
阅读全文
posted @ 2022-03-06 19:30
海漠
摘要：描述 首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。 0即不是正整数，也不是负数，不计入计算 数据范围： 1 \le n\ \le 2000 \1≤n ≤2000 ，输入的整数都满足 |val| \le 1000 \∣val∣≤10
阅读全文
posted @ 2022-03-06 19:11
海漠
摘要：描述 请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。 （注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！） 本题有多组样例输入。 数据范围：每组输入中候选人数量满足 1 \le n \le 100 \1≤n≤100 ，总票
阅读全文
posted @ 2022-03-06 18:12
海漠
摘要：描述 请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 注：沿棋盘格之间的边缘线行走 本题含有多组样例输入。 数据范围： 1 \le n,m \le 8 \1≤n,m
阅读全文
posted @ 2022-03-06 17:28
海漠
摘要：描述 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 本题含有多组样例输入。 数据范围：数据组数：1\le t\le 5\1≤t≤5 ，1\le n\le 500000\1≤n≤500000 进阶：时间复杂度：O(logn)\O(logn) ，
阅读全文
posted @ 2022-03-06 16:15
海漠
摘要：描述 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。 所谓回文串，指左右对称的字符串。 所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串 数据范围：字符串长度1\le s\le 350\1≤s≤350 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)
阅读全文
posted @ 2022-03-06 16:04
海漠
摘要：描述 找出给定字符串中大写字符(即'A'-'Z')的个数。 数据范围：字符串长度：1\le |s|\le 250\1≤∣s∣≤250 字符串中可能包含空格或其他字符 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 输入描述： 本题含有多组样例输入对于每组样例，输入一行，代表待
阅读全文
posted @ 2022-03-06 15:39
海漠
摘要：描述 有一个m*n\m∗n 大小的数据表，你会依次进行以下5种操作： 1.输入m\m 和n\n ，初始化m*n\m∗n 大小的表格。 2.输入x_1x1、y_1y1、x_2x2、y_2y2，交换坐标在(x_1,y_1)(x1,y1)和(x_2,y_2)(x2,y2)的两个数。 3.输
阅读全文
posted @ 2022-03-06 15:33
海漠
摘要：描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 输入描述： 输入两个字符串。第一个为短
阅读全文
posted @ 2022-03-06 11:33
海漠
摘要：描述 题目标题： 将两个整型数组按照升序合并，并且过滤掉重复数组元素。 输出时相邻两数之间没有空格。 请注意本题有多组样例。 输入描述： 输入说明，按下列顺序输入：1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值 输出描述： 输出合并之后的数组 示例1
阅读全文
posted @ 2022-03-06 11:12
海漠
摘要：//等差数列求和公式 S = na1 + (n(n-1)d)/2 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syste
阅读全文
posted @ 2022-03-05 23:37
海漠
摘要：描述 根据输入的日期，计算是这一年的第几天。 保证年份为4位数且日期合法。 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(1)\O(1) 输入描述： 输入一行，每行空格分割，分别是年，月，日 输出描述： 输出是这一年的第几天 示例1 输入： 2012 12 31 复制 输出： 366 复制
阅读全文
posted @ 2022-03-05 21:28
海漠
摘要：描述 公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 现要求你打印出所有花一百元买一百只鸡的方式。 输入描述： 本题多组案例，对每一组案例输入任何一个整数，即可运行程序。 输出描述： 输出有数行，每
阅读全文
posted @ 2022-03-05 21:18
海漠
摘要：描述 输入一个正整数，计算它在二进制下的1的个数。 注意多组输入输出！！！！！！ 数据范围： 1 \le n \le 2^{31}-1 \1≤n≤231−1 输入描述： 输入一个整数 输出描述： 计算整数二进制中1的个数 示例1 输入： 5 复制 输出： 2 复制 说明： 5的二进制表示是101，有
阅读全文
posted @ 2022-03-05 20:52
海漠
摘要：描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 数据范围：0 \le m \le 10 \0≤m≤10 ，1 \le n \le 10 \1≤n≤10 。 本题含有多组样例输入。 输入描述： 输入两个int
阅读全文
posted @ 2022-03-05 20:41
海漠
摘要：描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 本题含有多组样例输入。 数据范围：输入的数据满足 4 \le n \le 1000 \4≤n≤1000 输入描述： 输入一个大于2的偶数 输出描述： 输出两个素数
阅读全文
posted @ 2022-03-05 19:42
海漠
摘要：描述 输入n个整数，输出其中最小的k个整数并按升序输出 本题有多组输入样例 数据范围：1 \le n \le 1000 \1≤n≤1000 ，输入的整数满足 1 \le val \le 10000 \1≤val≤10000 输入描述： 第一行输入两个整数n和k第二行输入一个整数数组 输出描述： 输出
阅读全文
posted @ 2022-03-05 19:20
海漠
摘要：描述 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。 输入n，请输出n以内(含
阅读全文
posted @ 2022-03-05 18:32
海漠
摘要：描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。 数据范围： 1 \le n \le 10^9 \1
阅读全文
posted @ 2022-03-05 17:47
海漠
摘要：输出单向链表中倒数第k个结点 描述 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 正常返回倒数第k个结点指针，异常返回空指针 数据范围：链
阅读全文
posted @ 2022-03-05 17:15
海漠
浙公网安备 33010602011771号