HDU1002

<pre name="code" class="cpp">#include<iostream>using namespace std;int main(){int t;cin>>t;for(int i=1;i<=t;i++){string str1,str2;cin>>str1>>str2;//将数字以字符串的形式输入 string s1=str1,s2=str2;//记录原字符串 int len1=str1.size(),len2=str2.size();//取得字符串的长度 if(len1<=len2) //确保len1是较大数，len2较小 。str1是较长的字符串，str2是较短的字符串 {string ss;ss=str1;str1=str2;str2=ss;int le=0;le=len1;len1=len2;len2=le;}int num1[len1],num2[len2];int sum[len1+1];for(int j=0;j<len1;j++)//将 str1,str2存入int num1，num2 数组内 {num1[j]=str1[j]-'0';}for(int j=0;j<len2;j++){num2[j]=str2[j]-'0';}int carry=0,len=len1-1;for(int j=len2-1;len>=0;j--,len--)//从str2（较短）的最后一位开始相加，直到遍历完str1（较长） {if(j>=0) //str2还没遍历完的时候 {sum[len]=(num1[len]+num2[j]+carry)%10;carry=(num1[len]+num2[j]+carry)/10;}else //str2已经遍历结束 {sum[len]=(num1[len]+carry)%10;carry=(num1[len]+carry)/10;}}cout<<"Case "<<i<<":"<<endl;cout<<s1<<" + "<<s2<<" = ";if(carry!=0) {cout<<carry;                            }for(int j=0;j<len1;j++){cout<<sum[j];}if(i==t)cout<<endl;else cout<<endl<<endl;}return 0;}

这是一道大数加法，由于long long 无法存储下数字，所以改用string存储。