本文介绍了一种使用字符串处理方式来实现大数相加的算法。该算法避免了整数溢出的问题，适用于需要处理非常大的数值的情况。通过定义字符数组存储两个大数，并逐位进行相加操作，最终输出结果。
果然恶心，用字符串输出才过得了...
#include<stdio.h> #define MAX 1000000 char a[2][MAX], sum[MAX]; int main() { int n, i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[0][i]); scanf("%d", &a[1][i]); } bool flag=false; for(i=n-1; i>=0; i--) { sum[i]=a[0][i]+a[1][i]; if(flag) { sum[i]++; flag=false; } if(sum[i]>9) { sum[i]-=10; flag=true; } sum[i]+=48; } sum[n]='\0'; printf("%s\n",sum); return 0; }
扫一扫
1672
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
