高精度基础之加法

//模板： #include<cstdio> #include<cstring> using namespace std; struct sd { int lend,d[300]; //长度，存数字的数组 sd(){memset(d,0,sizeof(d));}//初始化操作，清零 //引入一个数与结构体内的数相加 //const表示常数，&x表示传入地址 //如果写成sd x传入这个数就太大了，而且容易被改变 sd operator + (const sd &x) const { sd c;//求和器 int t=lend>x.lend?lend:x.lend; //取两个数中最长的 c.d[0]=0; for (int i=0;i<t;i++) { c.d[i]=c.d[i]+d[i]+x.d[i]; c.d[i+1]=c.d[i]/10; //如果进位了，（因为是倒序存入），后一个数初值先赋1，以后便在1的基础上累加 c.d[i]=c.d[i] % 10;//当前位的值 } c.lend=t; if (c.d[t]>0) c.lend++;//如果最高位进位了，长度加1 return c; } }; // < set map vector sd readit() { sd c;char st[300]; scanf("%s",st);int j=0; for (int i=strlen(st)-1;i>=0;i--)//倒序读入 { c.d[j]=st[i]-48;j++; //记得边倒序读入边转化字符为数字 } c.lend=j; //记录长度 return c; } int main() { sd a,b,c; a=readit();b=readit(); c=a+b; for (int i=c.lend-1;i>=0;i--) printf("%d",c.d[i]); printf("\n"); return 0; }

核心： 结构体，运算符重载，倒序存入