A + B Problem II &&http://acm.hdu.edu.cn/showproblem.php?pid=1002

来源:互联网 发布:jquery ajax json参数 编辑:程序博客网 时间:2024/05/17 23:47

水题继续。。大数相加。。

#include<iostream>#include<string>#include<algorithm>#include<string.h>using namespace std;int a[1001];int main(){  int n;   cin>>n;   for(int v=1;v<=n;++v)   { string s,s1;     cin>>s>>s1;     memset(a,0,sizeof(a));     int len1=s.size();     int len2=s1.size();     int len=max(len1,len2);     for(int i=len1-1;i>=0;--i)       a[i]+=s[len1-1-i]-'0';       for(int i=len2-1;i>=0;--i)        a[i]+=s1[len2-1-i]-'0';        int carry=0;        for(int i=0;i<=len;++i)        {  a[i]+=carry;           carry=a[i]/10;           a[i]%=10;        }        int p;        cout<<"Case "<<v<<":"<<endl;        cout<<s<<" + "<<s1<<" = "  ;        for(int i=len;i>=0;--i)         if(a[i]!=0) {p=i;break;}         for(int i=p;i>=0;--i)         cout<<a[i];         cout<<endl;         if(v!=n) cout<<endl;        }return 0;}



原创粉丝点击