高精度加法（用结构体写）

       为什么要用结构体写高精？个人认为，更好地利用空间（不需要开一堆字符数组），而且可以用万进制存数。

       大体思路：用一个结构体存，里面开一个num数组记下高精加的结果，最后输出。、

step 1：结构体定义

struct bigadd{
	int len; //长度
	int num[1100]; //记录高精度的数
}a,b,c; //c = a + b

step 2：将字符转化为数

void num_swap(string s,bigadd &c){  //注意c要加&，要传参
	reverse(s.begin(),s.end()); //将字符前后颠倒
	for(int i=0 ; i 
step3：两个高精度数相加
 
void add(bigadd a,bigadd b){ //高精度数a和b
	int lenn = max(a.len,b.len); //长度
	int ad = 0; //进位
	for(int i=0 ; i 0) lenn++;
	c.len = lenn; //得数的长度
	pr(c); //输出函数
}
 
step 4：输出得数
 
void pr(bigadd c){
	for(int i=c.len-1 ; i>=0 ; i--) printf("%d",c.num[i]); //注意要反着输出，并且字符串下标从0开始
	printf("n");
}
 
这样就用结构体实现了高精度加法
 
总代码：
 
#include
using namespace std;
struct bigadd{
	int len;
	int num[1100];
}a,b,c;
void num_swap(string s,bigadd &c){
	reverse(s.begin(),s.end());
	for(int i=0 ; i=0 ; i--) printf("%d",c.num[i]);
	printf("n");
}
void add(bigadd a,bigadd b){
	int lenn = max(a.len,b.len);
	int ad = 0;
	for(int i=0 ; i 0) lenn++;
	c.len = lenn;
	pr(c);
}
int main(){
	string str1,str2;
	cin >> str1 >> str2;  //两个要相加的高精度数
	num_swap(str1,a); //转成数字
	num_swap(str2,b);
	add(a,b);
	return 0;
}
 
虽然说感觉写起来没有一般的高精度顺手吧，但还是要拓宽思路，并且对以后有帮助！