app推广的网站,响应式设计的网站,wordpress 新浪微博,肇庆高端模板建站高精度乘法、除法 一、高精度乘法⭐1.1 初步理解1.1.1 高精度的定义1.1.2 为什么会有高精度1.1.3 高精度乘法的复杂度 1.2 思想讲解1.3 代码实现1.3.1 声明1.3.2 实现高精度乘法1.3.3 整体实现1.3.4 代码测试 二、高精度除法⭐2.1 初步理解2.2 思想讲解2.3 代码实现2.3.1 声明2… 高精度乘法、除法 一、高精度乘法⭐1.1 初步理解1.1.1 高精度的定义1.1.2 为什么会有高精度1.1.3 高精度乘法的复杂度 1.2 思想讲解1.3 代码实现1.3.1 声明1.3.2 实现高精度乘法1.3.3 整体实现1.3.4 代码测试 二、高精度除法⭐2.1 初步理解2.2 思想讲解2.3 代码实现2.3.1 声明2.3.2 div部分2.3.3 整体部分 hello! 这里是欧_aita的频道。 今日语录:不要等待机会而要创造机会。 祝福语愿你的程序像太阳一样明亮给世界带来温暖和光明。 大家可以在评论区畅所欲言可以指出我的错误在交流中共同进步。 欢迎大家关注我的专栏 数据结构与算法内含蓝桥杯算法训练 C基础 MySQL数据库 一、高精度乘法⭐
1.1 初步理解
1.1.1 高精度的定义 在计算机科学中高精度算法通常指的是处理超过计算机原生数据类型表示范围的数字的能力。例如如果要处理非常大或非常小的整数或小数可能需要使用高精度算法因为标准的整数和浮点数类型的表示范围是有限的。 通常存在两种 1.大整数高精度 2.浮点型高精度 1.1.2 为什么会有高精度 举个例子如果需要运算一个按千亿级别的加减乘除运算按照普通的运算方法是非常占用时间的但是我们如果使用一个数组存储想要进行运算的数字然后化解为三个数的运算这样就会大大提高代码的效率。 1.1.3 高精度乘法的复杂度 会依次遍历存储大整数的数组所以时间复杂度是O(n)其中n是指存储大整数的数组长度。 1.2 思想讲解 首先是输入我们正常来说都会选择倒着存储数字 此时所求的C就求出来了 1.3 代码实现
1.3.1 声明
#define _CRT_SECURE_NO_WARNINGS
#include iostream
#include vectorusing namespace std;1.3.2 实现高精度乘法
vectorint mul(vectorint A, int b)
{vectorint C;int t 0;for (int i 0; i A.size(); i){t A[i] * b;C.push_back(t % 10);t / 10;}return C;
}这里最不好理解的是t,这个t是重复使用的但也是在不断更新的。
1.3.3 整体实现
#include iostream
#include cstring
#include vectorusing namespace std;vectorint mul(vectorintA, int b)
{vectorintC;int t 0;for (int i 0; i A.size() - 1; i){t A[i] * b t;C.push_back(t % 10);t / 10;}return C;
}int main()
{string a;int b;cin a b;vectorintA;for (int i a.size()-1; i 0; i--){A.push_back(a[i]-0);}vectorintC mul(A, b);for (int i C.size() - 1; i 0; i--)cout C[i];cout endl;return 0;
}1.3.4 代码测试 二、高精度除法⭐ 2.1 初步理解 大致理解是和乘法是一样的但是除法的实现会更加抽象。 2.2 思想讲解 得出的结果是上一位余数(r*10A[i])/b。
2.3 代码实现
2.3.1 声明
#define _CRT_SECURE_NO_WARNINGS
#include iostream
#include vectorusing namespace std;2.3.2 div部分
vectorint div(vectorint A, int b,int r)
{vectorint C;r 0;for (int i A.size() - 1; i 0; i--){r r * 10 A[i];C.push_back(r / b);r % b;}reverse(C.begin(), C.end());while (C.size() 1 C.back() 0)C.pop_back();return C;
}注意原本的vector数组中只能对队尾元素插入删除实现O(1)的时间复杂度所以我们把整个结果reverse一遍这样判断数组尾部是否为0如果是就删除。
2.3.3 整体部分
#define _CRT_SECURE_NO_WARNINGS
#include iostream
#include vectorusing namespace std;
//高精度除法vectorint div(vectorint A, int b,int r)
{vectorint C;r 0;for (int i A.size() - 1; i 0; i--){r r * 10 A[i];C.push_back(r / b);r % b;}reverse(C.begin(), C.end());while (C.size() 1 C.back() 0)C.pop_back();return C;
}int main()
{string a;int b;cin a b;vectorintA;for (int i a.size() - 1; i 0; i--)A.push_back(a[i] - 0);int r;auto C div(A, b,r);for (int i C.size() - 1; i 0; i--)printf(%d, C[i]);cout endl r endl;system(pause);return 0;
}这篇文章就到此结束了如果对你有所帮助就点个赞吧你的支持对我而言很有帮助
