- 博客(24)
- 收藏
- 关注
原创 (力扣164)C语言-基数排序 最大间距
给定一个无序的数组 nums,返回 数组在排序之后,相邻元素之间最大的差值 。如果数组元素个数小于 2,则返回 0 。
2024-09-03 06:11:54 355
原创 (牛客BM38)在二叉树中找到两个节点的最近公共祖先
给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。
2024-06-14 22:19:52 399
原创 洛谷P1957 口算练习题 (C语言)
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。
2023-10-30 22:05:01 1115 8
原创 [NOIP2008 提高组] 笨小猴(C语言)
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。
2023-10-19 22:02:15 393
原创 字符串的溢出问题
在对整型和字符型数据同时赋值的时候,输入的整型数据前后数值发生了变化,如图,输出结果的 c 从 3 变成了 0,但是我整个代码是并未对 c 重新赋值的。**错因:**C语言规定字符串的结束标志是 ‘\0’,ASCII值为 0,系统会自动在末尾加,所以我们定义的字符串数组长度应该比真实字符串长度多一个。
2023-08-12 21:22:25 481 1
原创 洛谷P5707上学迟到 (C语言)
学校和 yyy 的家之间的距离为s米,而 yyy 以v米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。输入格式一行两个正整数sv,分别代表路程和速度。输出格式输出一个24小时制下的时间,代表 yyy 最晚的出发时间。输出格式为HH:MM,分别代表该时间的时和分。
2023-08-02 22:06:01 874 2
原创 洛谷P1106 删数问题 (C语言,贪心)
键盘输入一个高精度的正整数 $N$(不超过 $250$ 位),去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$,寻找一种方案使得剩下的数字组成的新数最小。
2023-06-28 10:32:32 560 8
原创 [NOIP2014 普及组] 珠心算测验 (C语言,枚举)
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。
2023-06-27 16:35:01 110
原创 最长公共子序列(C语言,动态规划)
给定两个字符串text1 和text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,ace 是 abcde 的子序列,但 aec 不是 abcde 的子序列。 两个字符串的 公共子序列是这两个字符串所共同拥有的子序列。
2023-06-26 17:43:07 304 1
原创 P1003 [NOIP2011 提高组] 铺地毯 (C语言,枚举)
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2023-06-26 15:39:47 179 1
原创 求细胞数量(洛谷P1451,C语言,BFS)
一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。
2023-06-26 14:56:07 636 14
原创 刷题日记3-判断密码(头歌题)
题目描述在一个新的软件上注册账号时,填写密码时,网站通常都有一个标准,以防止你的密码设置的太简单。现在想请你编写代码,完成这个功能。题目中会给你一个字符串s代表新建立的密码,密码需要符合两个条件才算合格:首先,密码长度要大于等于六;其次,密码中需要包含大写字母,小写字母和数字。现在请你编写代码,判断用户注册的新密码是否合格,如果合格,则返回True,否则返回False。输入输出格式一个字符串s。True或False。输入输出样例1abcFalse输入输出样例2abcA12。
2023-06-18 20:53:13 815 1
转载 刷题日记2-【N皇后】(头歌题)
N皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。如果两个皇后在统一行或者同一列或者同一斜线上,那么它们可以互相攻击,否者不能互相攻击。返回所有不同的n 皇后问题的解决方案的数量。
2023-06-18 20:08:50 418 1
原创 刷题日记1-【寻找连通块】(头歌题)
在本题中给定一个方形区域,在区域内有 w(wall) 和 l(land) 两个形式的字符,现需要你编写一个程序将该区域内所有的联通的l小室找出来。联通的小室指的是该区域内的所有字符可以通过上下和左右的行走到达,而不会撞到墙(wall)。我想说的话:这题的输入很讨厌,地在本题中给定一个方形区域,在区域内有 w(wall) 和 l(land) 两个形式的字符,现需要你编写一个程序将该区域内所有的联通的l小室找出来。联通的小室指的是该区域内的所有字符可以通过上下和左右的行走到达,而不会撞到墙(wall)。
2023-06-11 18:58:20 451 6
空空如也
洛谷P1957口算练习题出现的错误
2023-10-26
C语言二维字符数组的输入
2023-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人