大数运算 附c++ ac题解

就是这样一类题，两个数字太大了直接用数字类型不太好运算，我们就直接用字符串来计算。

/*题目描述
川哥可谓是我校ACM起家的鼻祖，虽然早已毕业却特别关注这次科技节的校赛，特意嘱咐，一定会A+B的大数加法！

输入
多行测试数据，每行包含两个正整数a和b，a和b的范围不会超过1000位

输出
输出a+b的结果

样例输入
1 1
1000 2000
样例输出
2
3000
*/
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
 
char s1[1005],s2[1005];
int main(){
    int len,n1,n2;
    while(cin>>s1>>s2){
    	// n1和n2为s1和s2为长度
        n1 = strlen(s1);
        n2 = strlen(s2);
        // 反转字符串从低位开始运算
        reverse(s1,s1+n1);
        reverse(s2,s2+n2);
        // len为n1和n2中比较大的
        len= n1>n2?n1:n2;
        for(int i=0;i<len;i++){
        	// 0到len-1中，判断是否为空，为空则置为0字符 
        	if(s1[i]==0) s1[i]='0';
        	if(s2[i]==0) s2[i]='0';
            s1[i] += s2[i] - '0'; 
            // 大于58即（9的ASCII码表为57）满10进位 
            if(s1[i]>=58){
                s1[i] -= 10; 
                s1[i+1]++;
            }
        }
        //判断最高位上是否为数值1，因为初始化为0值
        if(s1[len]==1) s1[len] = '1';
        //反转新的字符串并且输出
        len = strlen(s1);
        reverse(s1,s1+len);
        cout<<s1<<endl;
		// 重置数组都为0值（注意是Ascii码表中的零值），不是字符零，因为memset只能初始化零值（好像）
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));	
    } 
    return 0;	
}

附上一个Ascii码表

不懂可以问我呃！