您的位置:首页 > 其它

1002 A + B Problem II

2008-11-12 19:12 253 查看
 #include<iostream>
#include<algorithm>
#include<string>
using namespace std;
void add(string &,string &);
int main()
{
 for(int n;cin>>n;)
 {
  int m=0,k=1;
  for(string s1,s2;n--&&cin>>s1>>s2;)
  {
   cout<<(m++?"/n":"");
   cout<<"Case "<<k++<<":/n"<<s1<<" + "<<s2<<" = ";
   string a(1000,'0');
   add(a,s1);
   add(a,s2);
   reverse(a.begin(),a.end());
   cout<<a.substr(a.find_first_not_of('0'))<<"/n";
  }
 }
 return 0;
}
void add(string &a,string &b)
{
 int temp=0;
 reverse(b.begin(),b.end());
 int k=b.length();
 for(int i=0;i<k||temp;i++)
 {
  temp+=(a[i]-'0')+(i < k)*(b[i]-'0');
  a[i]=temp%10+'0';
  temp/=10;
 }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  string