数学技巧
安牛牛牛
没有感情的刷子
展开
-
大数乘法的解法
所谓大数相乘(Multiplication algorithm),就是指数字比较大,相乘的结果超出了基本类型的表示范围,这样的数不能够直接做乘法运算。解法有好几种,这里只是其中一种方式。思路:先不算任何的进位,将每一位相乘,相加的结果保存到同一个位置,最后才计算进位。vector<int> bigNumberMultiply2(vector<int>&num1, vector<int>&num2){ // 分配一个空间,用来存储运算的结果,n原创 2021-09-14 10:47:11 · 377 阅读 · 0 评论 -
最大公因数和最小公倍数
最大公因数:int gcd(int a,int b){ if(b)while((a%=b)&&(b%=a)); return a+b;}最小公倍数:等于两个数的乘积除以最大公因数。int lcm(int a,int b){ return a*b/gcd(a,b);}原创 2021-07-30 13:37:47 · 106 阅读 · 0 评论