方法
MaHoneee
这个作者很懒,什么都没留下…
展开
-
详细C++高精度加法
C++高精度加法思想 #include <string> #include <iostream> #include<algorithm> #define ll long long using namespace std; string add(string a,string b){//大数的加法 a=a.substr(a.find_first_not_of('0')); //去掉字符串开始的0 b=b.substr(b.find_first_not_of('0'原创 2020-07-24 21:23:29 · 731 阅读 · 0 评论 -
最大公约数最小公倍数超简单做法
最大公约数最小公倍数超简单做法最大公约数最小公倍数 最大公约数 基本思想: 辗转相除的思想: 例子: 7 and 4 example 7%4=3 求 4和3的最小公约数 4%3=1 求3和1的最小公约数 3%1=0 得到1是1和3的最小公约数,即是7和4的最小公约数 int gcd(int a,int b) { return b==0?a:gcd(a,a%b);//当结果是0时候就进行到最大公约数了 } 最小公倍数 最大公约数=两数之积/最大公约数 ...原创 2020-07-24 20:58:58 · 129 阅读 · 0 评论