数学
文章平均质量分 62
小叮当撩编程
正在努力的小新~ | 超级爱分享,分享各种有趣干货 | 感谢关注,关注了你就是我的超级粉丝啦!
展开
-
2021 ICPC Asia Regionals Online Contest (II) Problem G. Limit
The 2021 ICPC Asia Regionals Online Contest (II)Problem G. Limit做这道题之前,建议大家复习下求极限和泰勒展开式的相关知识!!!老规矩,先读题目:这道题是需要我们求解极限值思路如下: 1. 因为 t 最大为5,所以我们首先需要想到泰勒展开式 2. 合并同类项 3. 用极限的知识判断极限是否存在 4. 若存在 - > 输出极限值 , 若不存在 - > 输出 infinity代码如下:原创 2021-10-07 21:54:21 · 311 阅读 · 3 评论 -
高精度加法 A+B 问题
如果在一定范围内,求解A+B,我们可以用int 或者 long long 来装,对吧,但是呢,如果我的A和B有几千位的话,那就不能这么做了,当然,在其他语言中,比如java有大数运算,那也可以通过大数运算来做,但c/c++中是没有的,我们需要用高精度来做,我们以字符串的形式来处理,后面的运算就用到了我们小学数学的思想,具体的我们来看代码嘛,注释很详细的额代码如下:大家注意下,我是用的dev c++写的额//思想是 小学数学加法进位的思想 #include<bits/stdc++.h>原创 2021-04-07 21:33:33 · 587 阅读 · 2 评论 -
c/c++求两个数的最大公约数(递归版)
**c/c++求两个数的最大公约数(递归版)**我们先假设 x>y gcd(x,y)为x与y的最大公约数,先假设gcd(x,y)=d, d为x和y的最大公约数,那么可以得到这样一个结论:x能被d整除,y能被d整除。 OK,注意了,要变换了,因为x和y都能被d整除,所以x-y也能被d整除(我们提前假设了x>y了的额),再变换一下,因为x-y能被d整除,所以(x%y)也能被d整除。 OK,我们可以得到gcd(x,y)=gcd(x-y,y)=gcd(x%y,y) 应该能理解吧(你想想看嘛原创 2021-02-12 18:57:43 · 4347 阅读 · 5 评论