大牛们进来
下面是我随便做了下赛马网一道题,为啥总是通不过。
题目链接地址http://acm.acmcoder.com/showproblem.php?pid=1002很简答就是大数相加,在leetcode也做过,但是这个oj通不过,大神来说说
题目链接地址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;
}
}
...全文
相关推荐
大牛直播播放sdk
大牛直播SDK对HLS的支持,使得其能在各种网络环境下稳定播放,提高用户体验。
大牛模拟器 模拟器型应用,可以对许多跑步软件进行步频,步数,速度等方面修改.zip
用户可以根据自己常用的跑步软件,利用大牛模拟器进行参数调整,让每一次跑步都能达到预期的锻炼目的。然而,值得注意的是,虽然大牛模拟器提供了一种便捷的方式来调整跑步数据,但它并不适用于所有情况。
超级大牛选股指标通达信指标公式源码.pdf
超级大牛选股指标"是基于通达信平台设计的一种技术分析公式,其目标是筛选出具有上涨潜力的优质股票。以下是该指标的一些关键要素和解释:1.
《Python从小白到大牛》思维导图.html
Python小白到大牛视频笔记,思维导图,与视频完美匹配。共分为四篇:第一篇Python基础(第1章~第8章),第二篇Python进阶(第9章~第15章),第三篇Python实用库(第16章~第20章
递归大牛4年生小牛问题
### “大牛4年生小牛”问题解析“大牛4年生小牛”问题源于生物学中对牛繁殖周期的研究,但在此处我们将其转化为一个抽象的数学问题,用以演示递归的应用。


