#include<stdio.h> #include<string.h> int main() { void exchange(char a[], char b[], int n); int i, m, n; char a[81], b[81], c[81], x[81], y[81]; gets(a); gets(b); if (strlen(a) > strlen(b)) { m = strlen(a); n = strlen(b); exchange(a, x, m); exchange(b, y, n); } else { n = strlen(a); m = strlen(b); exchange(b, x, m); exchange(a, y, n); }//数组x为长字符串数 ,m为长字符串的长度 int k = 0;//k代表最前面的0的个数 for (i = m - 1; i >= 0; i--) { if (x[i] == '0') k++; else break; } m = m - k; int count = 0,num = 0,num1,num2;//count代表进位 for (i = n; i < m; i++) y[i] = '0'; for (i = 0; i < m; i++) { num1 = x[i] - 48; num2 = y[i] - 48; num = (num1 + num2 + count) % 10; c[i] = num + 48; count = (num1 + num2 + count) / 10; } if (count == 1)//若一直进位,最终最高位是1 printf("1"); for (i = m; i >= 0; i--)//反序输出 { if (c[i] >= '0' && c[i] <= '9') printf("%c", c[i]); } return 0; } void exchange(char a[], char b[], int n) { int i; for (i = 0; i < n; i++) b[i] = a[n - i-1]; }算法思路
时间: 2024-04-03 09:31:45 浏览: 52
这是一道大整数加法的题目,需要将两个字符串表示的整数相加并输出结果。
首先,需要将长度不同的两个字符串用0补齐,使它们的长度相等。然后,从低位开始模拟手工加法的过程,将对应位上的数字相加并加上进位,得到当前位上的数字,并将进位保存下来。最后,需要判断最高位是否进位,如果进位则需要在最前面输出1。最后,将结果反序输出即可。
注:在代码中,exchange函数用于将字符串反转,方便后续处理。
阅读全文