有些计算要求高精度,希望计算机可以计算长度超过LONG LONG类型的数据,比如几十位或者几百位。请利用字符串来试一试完成一个高精度的整数加法运算。
例如:加数“1234567891234567”被加数“2233445566778899”
分析:
1.注意加法需要个位对齐,而数组的下标以字符串读入时,下标0对应最高位,因此最后将字符串转置即个位在下标0处
2.字符串读入后,所有数字均为ASCII码,需要转换为对应的数字。
3.以上两个问题解决过程中,可以将原始加数被加数字符串,转换如对应的整数数组进行存放和后续计算。
代码如下
/**
* 1.高精度计算
**/
#include<iostream>
#include<string>
using namespace std;
void menu();
void highPrecisionAdd(char*,char*);
void inverse(char*,int);
void swap(void*, void*, int);
bool isLegal(char*, int);
bool isNumber(char*);
int main() {
menu();
return(EXIT_SUCCESS);
}
//交换a,b
void swap(void* a, void* b, int size) {
void* buffer = (void*)malloc(size);
memcpy(buffer, a, size);
memcpy(a, b, size);
memcpy(b