- 博客(3)
- 收藏
- 关注
原创 高精度乘法
本文主要以例题介绍一下高精度乘法。 题目描述 求两数的积。 输入格式 两行,两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入 #1 1 2 输出 #1 2 说明/提示 每个数字不超过 10200010^{2000}102000 ,需用高精。 高精度乘法主要需要考虑以下问题: 1.进位问题 if (c[i] > 9)//进位 { c[i + 1] += c[i] / 10; c[i] %= 10; } 2.去除前面输出的0 while( c[len] == 0 &a
2020-08-05 23:42:38
264
原创 高精度减法
本文主要以例题来简单介绍高精度减法。 题目描述 高精度减法。 输入格式 两个整数 a,ba,ba,b(第二个可能比第一个大)。 输出格式 结果(是负数要输出负号)。 输入输出样例 输入 #1 2 1 输出 #1 1 说明/提示 20%20%20% 数据 a,ba,ba,b 在 long long 范围内; 100%100%100% 数据 0<a,b≤10100860<a,b\le 10^{10086}0<a,b≤1010086。 在进行减法运算时,要考虑以下几点问题: 1.数据大小问题 i
2020-08-05 23:22:57
4567
2
原创 高精度加法
高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。 首先,高精度数在进行运算时,要先进行拆解,将个位、十位、百位、千位等位上的数字单个存储到数组中,再进行相应的运算。 下面以一个题目为例了解一下高精度加法。 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b≤10500a,b \leq 10^{500}a,b≤10500 输出格式 输出只有一行,代表a+ba+ba+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #
2020-08-05 22:59:20
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅