C++高精度运算(加减乘除)
创始人
2024-05-13 00:34:27
0

C++中在int 是32位bit是2^32-1。

C/C++基础数字类型的取值范围
类型    取值范围    位数
unsigned   int    0~4294967295    10位
int    2147483648~2147483647    10位
unsigned long    0~4294967295    10位
long    2147483648~2147483647    10位
long long    -9223372036854775808~9223372036854775807    19位
unsigned long long    0~1844674407370955161    19位
__int64    -9223372036854775808~9223372036854775807    19位
unsigned __int64    0~18446744073709551615    20位

用高精度可以计算的更大。

下面是加法运算:

#define _CRT_SECURE_NO_WARNINGS 1	
#include
#include
#include
using namespace std;
const int N = 100005;
int A[N], B[N], C[N];
int la, lb, lc;
void add(int A[], int B[], int C[]) {for (int i = 0; i < lc; i++) {C[i] += A[i] + B[i]; //累加C[i + 1] += C[i] / 10; // 进位C[i] %= 10; //存余数}if (C[lc]) lc++; // 注意最高位的处理 lc是位长
}
int main() {string a, b;cin >> a >> b;la = a.size(), lb = b.size(), lc = max(la, lb); // 这里是取最高位for (int i = la - 1; ~i; i--) A[la - 1 - i] = a[i] - '0';for (int i = lb - 1; ~i; i--) B[lb - 1 - i] = b[i] - '0';add(A, B, C);for (int i = lc - 1; ~i; i--) printf("%d", C[i]);return 0;
}

减法运算:

注意要用大数减小数,如果是小数减大数要加负号.在减的时候要用while确定不为0的位。

在主函数中要注意for不需要减一。

#define _CRT_SECURE_NO_WARNINGS 1	
#include
#include
#include
using namespace std;
const int N = 100005;
int A[N], B[N], C[N];
int la, lb, lc;
bool cmp(int A[], int B[]) {if (la != lb) return la > lb;for (int i = la - 1; ~i; i--) {if (A[i] != B[i]) return A[i] > B[i];}return true;
}
void sub(int A[], int B[], int C[]) {for (int i = 0; i < lc; i++) {if (A[i] < B[i]) {A[i + 1]--, A[i] += 10;}C[i] = A[i] - B[i];}while (lc && C[lc] == 0) lc--;
}
int main() {string a, b;cin >> a >> b;la = a.size(), lb = b.size(), lc = max(la, lb); // 这里是取最高位for (int i = la - 1; ~i; i--) A[la - 1 - i] = a[i] - '0';for (int i = lb - 1; ~i; i--) B[lb - 1 - i] = b[i] - '0';if (!cmp(A, B)) swap(A, B), cout << "-";sub(A, B, C);for (int i = lc ; ~i; i--) printf("%d", C[i]);return 0;
}

乘法运算:

#define _CRT_SECURE_NO_WARNINGS 1	
#include
#include
#include
using namespace std;
const int N = 100005;
int A[N], B[N], C[N];
int la, lb, lc;
void mul(int A[], int B[], int C[]) {for (int i = 0; i < la; i++) {for (int j = 0; j < lb; j++) {C[i + j] += A[i] * B[j]; // 这里要注意是加C[i + j + 1] += C[i + j] / 10;C[i + j] = C[i + j] % 10;}}while (lc && C[lc] == 0) lc--;
}
int main() {string a, b;cin >> a >> b;la = a.size(), lb = b.size(), lc = la+lb; // 这里是取最高位for (int i = la - 1; ~i; i--) A[la - 1 - i] = a[i] - '0';for (int i = lb - 1; ~i; i--) B[lb - 1 - i] = b[i] - '0';mul(A, B, C);for (int i = lc; ~i; i--)printf("%d", C[i]);return 0;
}

除法运算:

#define _CRT_SECURE_NO_WARNINGS 1	
#include
#include
#include
using namespace std;
const int N = 100005;
int A[N], B[N], C[N];
int la, lb, lc;
void mul(int A[], int B[], int C[]) {for (int i = 0; i < la; i++) {for (int j = 0; j < lb; j++) {C[i + j] += A[i] * B[j]; // 这里要注意是加C[i + j + 1] += C[i + j] / 10;C[i + j] = C[i + j] % 10;}}while (lc && C[lc] == 0) lc--;
}void div(int A[], int b, int C[]) {long long r = 0;for (int i = la - 1; ~i; i--) {r = r * 10 + A[i];C[la - 1 - i] = r / b; //从后向前r %= b;}reverse(C, C + lc);while (lc && C[lc] == 0) lc--;
}int main() {string a;int b;cin >> a >> b;la = a.size(),  lc = la; // 这里是取最高位for (int i = la - 1; ~i; i--) A[la - 1 - i] = a[i] - '0';//for (int i = lb - 1; ~i; i--) B[lb - 1 - i] = b[i] - '0';//mul(A, B, C);div(A, b, C);for (int i = lc; ~i; i--)printf("%d", C[i]);return 0;
}

相关内容

热门资讯

在中国肥胖日 见证一场三甲医院... 转自:千龙网新华社上海5月11日电(记者袁全、许东远)“工作太忙,没时间运动。”“下班了,我只想‘躺...
防盗网、铁栅栏、广告牌……南岗... 近日,南岗区消防救援大队联合区应急局、区城管局、区执法局、属地街道办事处和公安派出所等部门,以学府东...
拓邦股份与SAX Power正... 人民财讯5月11日电,近日,备受瞩目的The Smarter E Europe德国能源展落下帷幕,拓...
汽车车门把手将迎来国家标准,会... 汽车车门把手标准,不仅是技术问题、设计问题,更是安全问题。 5月8日至6月7日...
痛悼!中国工程院院士、国医大师... 今天(5月11日),石学敏同志治丧委员会发布讣告:中国工程院院士石学敏,因病医治无效,于2025年5...
微信、抖音、淘宝、快手集体公告... 近日,抖音、微信、淘宝、快手等多个平台接连发布公告,拦截、下架一批违规微短剧。━━━━━微信5月7日...
【行业深度】洞察2025:中国... 转自:前瞻产业研究院行业主要上市公司:北方稀土(600111);中国稀土(000831);广晟有色(...
11死37伤,斯里兰卡突发一客... 据央视新闻消息,当地时间5月11日,斯里兰卡中央省发生一起车祸,一辆客车坠入悬崖,目前已造成11人死...
新疆发现战国至秦汉时期大型墓群 中新网新疆托克逊5月11日电 (史玉江)“这片墓葬群有两个区域,共有墓葬两百余座,是目前吐鲁番盆地保...
北京经开区工业科技旅游三年行动... 新京报讯(记者吴婷婷)走进机器人“大家庭”感受未来世界、在航天企业开启逐梦太空之旅、坐上自动驾驶车辆...
长沙一金丝楠木展厅突起火,当地... 5月10日下午,湖南省长沙市开福区潮宗街金丝楠木展厅着火,里面陈设的文创品被付之一炬。5月11日,华...
2031年女足世界杯将增至48...   本报讯(记者赵晓松)昨天,国际足联在官网发布公告,确认自2031年起,女足世界杯决赛阶段参赛球队...
马克龙称法英正与乌克兰商议“在...   新华社北京5月11日电 法国总统埃马纽埃尔·马克龙10日表示,法国正在与英国、乌克兰方面商讨向乌...
红星资本局5月11日消息,苹果... #苹果再次降价降幅超1000元# 红星资本局5月11日消息,苹果再次宣布降价,降幅超1000元。据...
“四年制”幼儿园上路 作 者丨王峰编 辑丨陈洁图 源丨新华社作为促进生育政策的重要部分,托育一体化正在各地疾进。今年政府工...
大跳水,暴跌40%!老板:一天... 转自:钱江晚报夏天快来了“日啖荔枝三百颗,不辞长作岭南人”的时节又到了价格大跳水!暴跌40% 近日,...
原创设计、多元化定制……关税战... 转自:中央广播电视总台中国之声  浙江义乌,作为全球最大的“国外节日礼物用品”集散地,每年有数十亿美...
“上海地铁口现房总价45万”?... 本文转自【法治网】;上海闵行地铁口现房,首付5万总价45万,买一层得上下两层;上海徐汇交通大学70年...
2025 款斯柯达ENYAQ ... IT之家 5 月 11 日消息,斯柯达现已在海外公布2025款 ENYAQ vRS掀背车官图,该车定...
全店下架!“给小孩喂粽子,发现... 5月10日,有江苏的消费者连发两条视频投诉在来伊份的粽子中吃出疑似带血创可贴的异物。该消费者在视频中...