- 博客(9)
- 收藏
- 关注
RSS订阅原创 ABC的整除问题
给定三个非负整数 A,B,C,且保证A≤ B,C≠ 0,求在区间 [A, B] 中,存在多少个整数可以被C整除？B/C - (A-1)/C 这个表达式可以用来计算在区间 [A, B] 中可以被 C 整除的数的数量。共 T行，每行输出一个整数，代表在区间 [A, B] 中可以被C整除的数的数量。首先朴素做法一定会超时,因此可以当做模拟题来做,推出公式。接下来 T行，每行给出三个非负整数 A,B,C。第一行，一个整数 T，代表 T个测试样例。
2024-04-27 21:56:06
444
原创 【力扣】丑数II
思路：先给小顶堆插入最小的丑数1，然后利用小顶堆每次取出堆顶的数分别与2,3,5相乘，得到数也一定是丑数，像这样循环n次，第n次取出的堆顶的数就是题目要求的第n个丑数，由于该过程中可能会出现重复的数进入了堆中，所以利用哈希表进行去重。[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。1 通常被视为丑数。
2024-04-27 14:49:22
490
原创 二叉树的直径
要求任意两个节点之间最大距离,需要先求出任意两个节点之间最多经过几个节点,因为两个节点之间的距离就等于经过的节点数减一,如果把一个节点从左子树开始向下遍历最多经过的节点数记作left,那么从右子树开始向下遍历最多经过的节点数可以记作right,那么算上该节点左右子树经过的节点的最大值就是left+right+1，最后把该值-1就得出来两个节点之间最大距离。解释：3 ，取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。输入：root = [1,2,3,4,5]输入：root = [1,2]
2024-04-26 16:15:33
503
1
原创 [NOIP2017]图书管理员
注意用atoi函数把字符串转换为整数时只接受const char*类型,可以用c_str()函数把字符串转换成const char*类型。
2024-04-22 22:58:48
181
原创 [NOIP2011]数字反转
注意前导0的去除就行,不能单一的写成遇到0就不输出,可能会出现80009这种的情况,遇到第一个不为0的时候就要停止去除前导0。
2024-04-22 13:16:04
121
原创 [NOIP2011]统计单词数
解题主要思路:由于题意要找的目标子串是独立的一个单词，可以看做左右都是空格的原子串，因此可以在子串前后都加一个空格，由于可能存在子串在主串中是第一个单词或者最后一个单词，所以要把主串前后也加上空格，下面上代码。该题新的知识点:string::npos表示string容器的find函数找不到匹配时返回的值。
2024-04-22 12:52:45
541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人