//思路:把数字用数组存一下,然后模拟加法,一定要注意进位 #includeusing namespace std; int a[505], b[505], c[505];//确保三个数组的初始值都是0 int main() { string x, y; cin >> x >> y;//输入两个数字字符串 int lenx = x.size(); int leny = y.size();//看x,y各有多少位 for (int i = 0; i < lenx; i++) { a[lenx - i - 1] = x[i] - '0'; }//<1> 数组里的顺序和字符串的顺序是相反的,假如刚开始字符串x是123, //则x[0]=1,x[1]=2,x[2]=3, //那么a[2]=x[0]=1, a[1]=x[1]=2, a[0]=x[2]=3; //<2>此外因为x是字符串,所以要先把字符串数字的每一位 //变成真正的数字才能赋给a[];只需减去一个'0',原理是ASCII码相减, //如'8'-'0'=8,因为'8'的ASCII码是56,'0'是48,所以56-48=8; for (int i = 0; i < leny; i++) { b[leny - i - 1] = y[i] - '0'; } //以下代码开始模拟加法进位,c[0]表示个位,c[1]表示十位...,a[],b[]也同样 int maxlen = max(lenx, leny); for (int i = 0; i < maxlen; i++) { c[i] += a[i] + b[i]; c[i + 1] = c[i] / 10;//如果当前位大于等于10,则要进1 c[i] %= 10;//如果当前位大于等于10,则进位后当前位-10;没超过10则保持不变 } if (c[maxlen]==1) maxlen++;//如果发现两数相加后多了一位,则maxlen++,方便待会cout for (int i = maxlen - 1; i >= 0; i--) cout << c[i]; return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)