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;
}

相关内容

热门资讯

李光洁32天走7500公里吃8... 李光洁32天走7500公里吃8城,《拿一座城市下酒》这部纪录片怎么样?我觉得这部纪录片非常好,观看的...
每我世如你果只没界喜就欢的生一... 每我世如你果只没界喜就欢的生一爱有你过在想会。把这22个字组成一句话。我想过,如果在每一生只喜欢你,...
调查校园里的植物和动物说说有哪... 调查校园里的植物和动物说说有哪些动植物?可以分成几类?兰花,梅花可人丌··植物:乔木(杨树、柳树、银...
血脂高的原因? 血脂高的原因?血脂高的原因高血脂的诱因包括原发性和继发性两种:原发性高血脂症的病因:1、遗传因素。2...
为什么孩子总是重复看同一集动画... 为什么孩子总是重复看同一集动画片?是在传递这3个信号 小孩子爱看动画片是非常普遍的,动画片带给他们动...
终极三国里 49集刘备为什么这... 终极三国里 49集刘备为什么这么做?有没有官方回答?下集自己看吧 现在不会有官方回答的哟第一:可能真...
西式糕点制作大全的内容简介 西式糕点制作大全的内容简介《西式糕点制作大全》主要介绍了制作甜点的基本知识,例如各种制作工具,制作点...
逻辑思维又是什么?就是推理吗,... 逻辑思维又是什么?就是推理吗,怎么培养!?逻辑思维是一种严格分析思维。不一定是推理。推理是逻辑思维的...
囊萤夜读有一句俗语就是出自这个... 囊萤夜读有一句俗语就是出自这个故事你知道是什么吗?囊萤映雪 ( náng yíng yìng xuě...
什么是不伦恋情? 什么是不伦恋情?什么是不伦恋情.,?男跟女年龄相差很大?还是?男的比女的小?还是老夫少妻?是近亲谈恋...
有书名带晨星的嘛? 有书名带晨星的嘛?有书名带晨星的嘛?晨星传这本书。漫画书晨星物语
如果有些事情说不出口怎么办? 如果有些事情说不出口怎么办?烦恼皆是因为自己过分的执着 即使你在这样子下去 更不就不会有好的结果 为...
有哪些类似于《非自然死亡》题材... 有哪些类似于《非自然死亡》题材的日剧推荐?非自然死亡的题材电影确实不多,电视剧的话也不好找啊。不喜欢...
素书全集的内容简介 素书全集的内容简介 本书采用了《素书》的权威原著,参照《四库全书》并加上了宋代宰相张商英的注和清代王...
【世纪花园】小区对口的学校有重... 【世纪花园】小区对口的学校有重点小学和初中吗?世纪花园东区里有未来强者幼儿园,小区南边有个华兴小区,...
东南大学现有的专业中有哪些是属... 东南大学现有的专业中有哪些是属于老东南的1928年学校改名为国立中央大学,设理、工、医、农、文、法、...
一个男人一有钱就请朋友吃饭,没... 一个男人一有钱就请朋友吃饭,没钱就又说,买东西还赊账,商店里的老板都找上门来了?像陵念前这种男人的话...
坟上栽什么草好? 坟上栽什么草好?坟地种什么草好耐旱坟上栽野蕨草、扎根不深、浅根植物、可以固土、南方雨水多、不会造成坟...
关于国富潜力基金 关于国富潜力基金我9月24日上午买的国富基金,申购价格是9月24日开盘的价格吗?还是9月28日开盘的...
我是一个高中生。想学武术。在学... 我是一个高中生。想学武术。在学校没什么时间。是练散打还是跆拳道好。我是一个高中生。想学武术。在学校没...