刷题日记
文章平均质量分 71
刷题日记
鸥梨菌Honevid
此人很帅,什么都没有写
展开
-
刷题日记——进制转换3(机试)
输入输出数字和字母,如何转换字母和数字的ascii转换高进制极易出现数值过大的情况,必须采用long long,我直接用unsigned long long。原创 2024-04-18 19:53:19 · 812 阅读 · 0 评论 -
刷题日记——质因数的个数
质数本身具有的性质:只能被1和自身整除。原创 2024-04-17 19:52:59 · 402 阅读 · 0 评论 -
刷题日记——整数拆分
这题和爬楼梯差不多,换汤不换药。原创 2024-04-17 19:52:41 · 434 阅读 · 0 评论 -
刷题日记——约数的个数KY3
分析用例的0超过9个,需要使用long long,为了保险,我用的是unsigned long long判断约数有这样的规律:任何正整数a,如果存在约数对<m,n>,即a=mn,设m=min{m,n},n=max{m,n},即设m是约数对<m,n>中较小的一个,n是约数对<m,n>中较大的一个,那么当m最大时,一定有∣a−m∣|\sqrt{a}-m|∣a−m∣取得最小值,于是有:a\sqrt{a}a不为整数时,a的约数一定是成对出现的a\sqrt{a}a原创 2024-04-16 23:32:45 · 1100 阅读 · 0 评论 -
刷题日记——机试(4)
注意第二个测试样例有毒,ABC##构不成先序序列,改成ABC####就好了考察基本功,主要思路是根据带空树提醒的先序序列构建二叉树,然后输出层序遍历序列的最后一个元素关于重建二叉树的思路可以参考我之前发的博文,链接如下:6.二叉树——2.重建树最简单的方法是直接复制博文里面的代码但是我还是建议学习完上面的博文后自己重头开始自己写一遍代码,不要参考博文的提示,这样多练几次才能功夫到家。原创 2024-04-16 23:32:26 · 488 阅读 · 0 评论 -
刷题日记——机试(3)
分析题目特性可以知道,必须是相邻的元素才能够交换,那么显然就是冒泡排序求交换的次数。原创 2024-04-10 10:43:26 · 184 阅读 · 0 评论 -
刷题日记——矩阵转置、判断回文数(机试)
题目要求原地逆置,看了dreamjudge另外几篇题解都是用的swap交换vector向量,有一个更离谱的直接用二维数组,甚至还用新设置一个值凑三个交换,简直明目张胆地无视题目要求。但是我觉得题目可能没有这么简单,如果要原地逆置,相似的情形只有链表原地转置,就是设置100个链表存每行的元素,然后原地逆置,但是矩阵逆置跟链表头插法原地还是有不同的,比如说,矩阵每行其实是中间不逆置,而是两边逆置,这样好像用链表也是行不通。原创 2024-04-09 13:59:35 · 187 阅读 · 0 评论 -
刷题日记——机试(1)
这段代码本来是用vs写的,但是vs这个软件老毛病就是总是觉得你写得不安全,然后不让你编译通过,于是抛弃vs使用dev c++数字位数都确定是5位了,直接用字符串接住,看看0和4序号、1和3序号的数字是不是一样的就好。处对这一过程进行了手动推导,如果对上面的分析不理解,可以点击链接去听一下讲解。另外一个让我讨厌的是sql server,珍爱生命,远离ms家的软件。原创 2024-04-07 13:24:46 · 775 阅读 · 0 评论 -
刷题日记——C文件操作【谭浩强C程序设计(第五版),第十章习题代码】
题目来自谭浩强C程序设计(第五版),第十章:对文件的输入输出,习题部分。原创 2024-04-07 13:24:27 · 243 阅读 · 0 评论 -
刷题日记——由浅入深的大数加法(高精度加法)
堆中的变量(使用new对于基本数据类型(如intcharfloatdouble等),如果没有显式初始化,它们的内容是未定义的。这意味着它们可能包含任何值,这取决于分配内存时的状态。对于类类型的对象,如果没有显式调用构造函数,编译器会尝试调用默认构造函数(如果存在的话)。如果没有定义默认构造函数,编译器会报错。全局/静态存储区的变量对于基本数据类型,全局变量和静态变量在程序开始执行之前会被自动初始化为0(对于数值类型)或者空字符(对于char类型)。原创 2024-04-06 16:40:21 · 563 阅读 · 0 评论 -
刷题日记——基础排序与手写代码
uf(s);return 0;return 0;原创 2024-04-04 10:08:00 · 748 阅读 · 0 评论 -
刷题日记——不背单词签到最大收益(自拟题)(建议不背单词新用户查阅以最快白嫖终生大会员)
输入:n,n表示你能够连续签到的最大天数输出:根据日均酷币数降序排列的所有签到方案。原创 2024-04-02 00:04:04 · 492 阅读 · 1 评论 -
刷题日记——重建二叉树专题
我的感悟是,代码还是要多写,我其实一开始对这里面二叉树的题是有些抗拒的,因此把二叉树的题目留到了最后做,但是回顾了之前写二叉树的代码,死去的回忆重新调入脑袋里面(人脑的缺页异常处理机制哈哈哈),然后感觉也还行,不是很难,就是不练容易忘,牛刀小试时候,重新建立了一个文件,从头开始建二叉树,思路还是很流畅的!注意,我一开始对substr的理解有误,即:将substr函数理解为substr(起始位置序号,尾后序号);事实上,substr函数的两个参数是:substr(起始位置序号,分割子串的长度);原创 2024-04-01 00:15:34 · 2152 阅读 · 0 评论 -
刷题日记——国家名称排序
优先队列是大根堆,为了满足要求,需要对原创 2024-03-31 00:30:23 · 338 阅读 · 0 评论 -
刷题日记——A大学机试题(网传,非官方)
折戟厦大,考虑调剂济南大学,但是更想去的是杭师大,还是刷题,济南大学比厦门大学题目简单很多,因此一篇文章不多分析,直接给出代码,全部采用纯C语言编写并且AC,不用C++的stl库。原创 2024-03-26 17:09:59 · 2328 阅读 · 0 评论 -
刷题日记——BFS:离开迷宫最短时间、生化武器(机试)
【代码】刷题日记——BFS:离开迷宫最短时间、生化武器(天津大学/南开大学机试)原创 2024-03-23 23:43:42 · 231 阅读 · 0 评论 -
刷题日记——还是BFS
解题的答题思路就是:输入完毕后,将a楼层作为起点入队,然后BFS。原创 2024-03-23 23:43:33 · 264 阅读 · 0 评论 -
刷题日记——DFS复习与练习(迷宫问题)(最短路径长度、输出最短路径(若有多个,全部输出))
最短路径长度 (空格)最短路径个数。用 *******隔开。用 *******隔开。要在原题的基础上面改。原创 2024-03-21 13:45:27 · 758 阅读 · 0 评论 -
刷题日记——干碎那个BFS!(含机试2021)
迷宫地图:二维数组fieldmnfieldmn,其中mmm是行数,nnn是列数已访问标记:二维bool数组visitedmnvisitedmn地址信息:结构体,需要包含该地址的横纵坐标和到达此处走的步数指路队列:以地址信息为数据类型的队列,每次离开一个地址之前,先要把接下来能够去的地址信息入队方向数组:两个数组directxwaysdirectxways和directyw。原创 2024-03-18 00:25:26 · 1089 阅读 · 0 评论 -
刷题日记——礼炮车(机试)
在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。详细请参考:【C++中set用法详解。原创 2024-03-14 08:02:21 · 405 阅读 · 0 评论 -
刷题日记——16进制不进位加法(机试)
本题解题关键在于输入的两个数位数不同时候需要尾数对齐,由于是16进制输入,含有字母,需要当作字符串输入,当然输出也要字母,那么就需要我们的两个老伙计了,一个是map,另一个是自己定义char和int互转的函数,map有点麻烦,我们这里还是用自定义函数。原创 2024-03-13 01:03:46 · 914 阅读 · 0 评论 -
刷题日记——01字符串、非素数个数(机试)
经过拆解找规律,发现是两个斐波那契。原创 2024-03-13 01:06:16 · 423 阅读 · 0 评论 -
刷题日记——反转公约数、循环位移(机试)
【代码】刷题日记——反转公约数、循环位移(厦门大学机试)原创 2024-03-14 08:03:21 · 818 阅读 · 0 评论 -
刷题日记——约数的个数KY3
分析用例的0超过9个,需要使用long long,为了保险,我用的是unsigned long long判断约数有这样的规律:任何正整数a,如果存在约数对<m,n>,即a=mn,设m=min{m,n},n=max{m,n},即设m是约数对<m,n>中较小的一个,n是约数对<m,n>中较大的一个,那么当m最大时,一定有∣a−m∣|\sqrt{a}-m|∣a−m∣取得最小值,于是有:a\sqrt{a}a不为整数时,a的约数一定是成对出现的a\sqrt{a}a原创 2024-03-09 08:14:37 · 749 阅读 · 0 评论 -
刷题日记——三种方法秒杀《最大子串和》(机试)
两个for循环,计算每一种子序(连续)和的值,找到最大时的自序起点和终点,输出即可。原创 2024-03-16 17:18:55 · 1115 阅读 · 0 评论 -
刷题日记——非素数个数(机试)
到此结束,更多关于欧拉筛法的信息,请看下面的链接,当然还有其他的筛法我没有做。【算法/数论】欧拉筛法详解:过程详述、正确性证明、复杂度证明【【C++算法】20分钟学会高效地素数筛法,埃氏筛法,欧拉筛法】一次找出范围内的所有素数,埃式筛法是什么神仙算法?原创 2024-03-16 17:18:30 · 909 阅读 · 0 评论