大牛们进来

syai 2016-04-19 04:22:46
下面是我随便做了下赛马网一道题,为啥总是通不过。
题目链接地址http://acm.acmcoder.com/showproblem.php?pid=1002很简答就是大数相加,在leetcode也做过,但是这个oj通不过,大神来说说
string sum(string& a, string& b){
if (a.length() > b.length())a.swap(b);
int len1 = a.length(), len2 = b.length();
int flags = 0;//
string ret(len2+1,'0');
int i = len1-1,j=len2-1;
while(i>-1){
int tmp = a[i] + b[j] + flags-2*'0';
flags = tmp / 10;
tmp %= 10;
ret[j + 1] += tmp;
--i; --j;
}
while (j > -1){
int tmp = b[j] + flags-'0';
flags = tmp / 10;tmp %= 10;
ret[j + 1] += tmp;
--j;
}
ret[0] += flags;
int from = 0;
while (ret[from] == '0')++from;
return ret.substr(from);
}
int main(){
int T = 0; cin >> T;
for (int i = 1; i < T + 1;++i)
{
string a, b;
cin >> a >> b;
cout << "Case " <<i<< ":" <<"\n"
<< a << " + " << b<<" = " << sum(a, b);
if (i < T)cout<<"\n" << endl;
}
}
...全文
357 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
kernelkoder 2016-07-03
  • 打赏
  • 举报
回复
大数四则运算很多源代码,你对比一下别人的
FancyMouse 2016-04-21
  • 打赏
  • 举报
回复
把0 0修一下?
syai 2016-04-19
  • 打赏
  • 举报
回复
怎么没人呢?老司机们费点~
syai 2016-04-19
  • 打赏
  • 举报
回复
有没有人啊~快来看看

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧