每日一题
lkdzyrsh
这个作者很懒,什么都没留下…
展开
-
每日一题(十二)
这个题目我们需要掌握回文数的判断,还有就是N进制计算的掌握,我们可以把这个计算方法记下来,回文数如果是奇数我们需要保证中心数的两边相等,偶数两边相等,总而言之就是两边是对称的就可以称为是回文数,这个题目不能使用string转为数字,因为不仅仅是因为是16进制的问题,string转数字可能也会超过其类型的范围,使用我们使用数组来解决这个问题。原创 2023-04-05 22:47:20 · 45 阅读 · 0 评论 -
每日一题(九)
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。第一步:任意给定两个正整数;判断它们是否都是偶数。若不是则执行第二步。则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。这一个题目主要用到了数论,我们计算最大公约数与最小公倍数。最小公倍数=两数的 乘积 /最大公约(因)数。最大公约数有两种方法。原创 2023-03-30 20:43:51 · 47 阅读 · 0 评论 -
每日一题(1)
根据题目的数据范围需要有100位,所以我们只能使用string类型来进行数据的存储,我们使用string头文件提供的length()或者size()函数计算字符串长度,通过ASCII码来将字符型转化为整型,计算出来题目所需要和,利用to_string函数帮我们将整型转化为字符型,使用一个数组存储需要输出的结果,再次利用ASCII码输出题目需要的答案。原创 2023-03-20 22:51:11 · 47 阅读 · 0 评论 -
每日一题(二)
3月21日。原创 2023-03-21 22:39:12 · 36 阅读 · 0 评论 -
每日一题(三)
这个题目如果使用遍历循环来做按照题目的数据范围肯定是可会超时的,这个时候我们就需要了解一下动态规划的思想,可以帮助我们有效的解决这个问题,线性规划就是类似于一个备忘录,记录我们已经计算过的数,帮助我们减少重复的计算量,降低程序的时间复杂度。原创 2023-03-22 22:36:22 · 43 阅读 · 0 评论 -
每日一题(四)
3月23日原创 2023-03-23 23:02:33 · 38 阅读 · 0 评论 -
每日一题(五)
这个题目主要是两个问题,我们需要解决进制的转换与回文数,如题目所说的一样就是看上去是数字是对称的一串字符,我们可以使用string帮助我们解决;进制的转换有模板,我们需要记住,先转换为十进制再转换为其他进制。原创 2023-03-25 16:52:44 · 43 阅读 · 0 评论 -
每日一题(七)
这个题目没有涉及太多的算法,主要是模拟并且枚举出结果,还有就是对需要输出的逗号进行特殊判断,我通过对代码的注释进行题目解释。原创 2023-03-29 20:28:18 · 35 阅读 · 0 评论 -
每日一题(六)
【代码】每日一题(六)原创 2023-03-27 20:53:28 · 42 阅读 · 0 评论 -
每日一题(八)
我们需要注意因为正方形是特殊的长方形,所以第一个计算公式计算出来的数量是包括了正方形的数量的,我们这个题目需要的长方形数量是需要使用公式计算出来的数量减去正方形数量的。长方形里面数长方形的个数计算公式(包含正方形):(1+2+3+...+m)*(1+2+3+...+n)=n*m*(n+1)*(m+1)/4。这个题目有两种解法,一种是暴力枚举,另一种是利用数学的思想。使用暴力枚举,是不会超时间复杂度的,是可以放心使用的。长度2的为(m-1)*(n-1);我用的是数学的方法,原创 2023-03-29 20:49:05 · 44 阅读 · 0 评论