hdoj1047 Integer Inquiry(大整数的相加)

思路很简单，但感觉我做复杂了(┬＿┬)

其实可以直接写一个两个大整数相加的函数，输入一个大整数就加一次。而我直接就输入所有数据，然后对全部数据一起处理，不仅耗费内存还耗费时间。

我的代码:

#include<stdio.h> #include<string>using namespace std;char a[105][105];int b[200];void change(char str[][105],int len,int k)//逆置字符串 {int i,j;char c;i=0;j=len-1;while(j>i){c=str[k][i];str[k][i]=str[k][j];str[k][j]=c;i++;j--;}}int main(){int t,len,max,k;scanf("%d",&t);while(t--){    max=-1;memset(a,'0',sizeof(a));memset(b,0,sizeof(b));int i=0;while(scanf("%s",a[i])&&a[i][0]!='0'){i++;}for(int j=0;j<i;j++)//逆置字符串，并记录最长的字符串长度 {len=strlen(a[j]);change(a,len,j);a[j][len]='0';if(max<len){max=len;k=j;}}for(int m=0;m<max;m++)for(int j=0;j<i;j++)//各位相加保存到对应数组b中 {b[m]+=a[j][m]-'0';}int r=0;int temp;for(int j=0;j<max;j++)//进位处理，使每个单元只保存一个个位数 {temp=r+b[j];b[j]=temp%10;r=temp/10;}while(r)//进位处理 {b[max++]=r%10;r=r/10;}for(int j=max-1;j>0;j--)printf("%d",b[j]);printf("%d\n",b[0]);if(t>0)printf("\n");//格式！ }return 0;}

更简易的做法http://www.cnblogs.com/kuangbin/archive/2012/08/13/2635653.html

#include<stdio.h>#include<string>#include<iostream>using namespace std;//高精度加法//只能是两个正数相加string add(string str1,string str2)//高精度加法{    string str;    int len1=str1.length();    int len2=str2.length();    //前面补0，弄成长度相同    if(len1<len2)    {        for(int i=1;i<=len2-len1;i++)           str1="0"+str1;    }    else    {        for(int i=1;i<=len1-len2;i++)           str2="0"+str2;    }    len1=str1.length();    int cf=0;    int temp;    for(int i=len1-1;i>=0;i--)    {        temp=str1[i]-'0'+str2[i]-'0'+cf;        cf=temp/10;        temp%=10;        str=char(temp+'0')+str;    }    if(cf!=0)  str=char(cf+'0')+str;    return str;}int main(){    int T;    scanf("%d",&T);    while(T--)    {        string sum="0";        string str1;        while(cin>>str1)        {            if(str1=="0")break;            sum=add(sum,str1);        }        cout<<sum<<endl;        if(T>0)cout<<endl;    }    return 0;}