标签：lb OJ la 求和 while st 大大的 int string
OJ基础练习三
问题 B: 大大的求和
时间限制: 1 Sec 内存限制: 32 MB
提交: 8 解决: 7
[状态] [提交] [命题人:外部导入]
题目描述
小明在做小红给他出的算术题加法题，但是小红为了治一治小明懒惰的毛病，给他出的数都很大，这下小明郁闷了，想请你帮忙。
输入
输入的第一行是一个正整数N，表示一共有N组测试数据。
每组数据由1~100行正整数组成，每行正整数的长度不大于100位。
当输入0时，表示此组数据输入完毕。
输出
对于每组输入数据，输出所有数字的总和。每两组输出数据之间有一个空行。
样例输入 Copy
2
123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0
12
34
0
样例输出 Copy
370370367037037036703703703670
46
运行错误50
#include<bits/stdc++.h>
#include<string>
#include<stack>
using namespace std;
string ab(string a,string b){
string res="";
if(a=="0"){
return b;
}
stack<char> st;
int la=a.length()-1;
int lb=b.length()-1;
int c=0;
while(la>=0 && lb>=0){
c+=a.at(la)-'0'+b.at(la)-'0';
st.push((char)(c%10+'0'));
c/=10;
--la;
--lb;
}
while(c!=0){
st.push((char)(c%10+'0'));
c/=10;
}
if(la>0){
res=a.substr(0,la);
}
else if(lb>0){
res=b.substr(0,lb);
}
while(!st.empty()){
res+=st.top();
st.pop();
}
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
string s="0";
string temp;
while(cin>>temp){
if(temp=="0"){
cout<<s<<endl;
break;
}
s=ab(s,temp);
}
if(t>0){
printf("\n");
}
}
return 0;
}
答案错误50
//#include<bits/stdc++.h>
#include<string>
#include<stack>
#include<iostream>
#include<stdio.h>
using namespace std;
string ab(string a,string b){
string res="";
if(a=="0"){
return b;
}
stack<char> st;
int la=a.length()-1;
int lb=b.length()-1;
int c=0;
while(la>=0 && lb>=0){
int at=a.at(la)-'0';
int bt=b.at(lb)-'0';
c+=at+bt;
st.push((char)(c%10+'0'));
c/=10;
--la;
--lb;
}
while(c!=0){
st.push((char)(c%10+'0'));
c/=10;
}
if(la>0){
res=a.substr(0,la);
}
else if(lb>0){
res=b.substr(0,lb);
}
while(!st.empty()){
res+=st.top();
st.pop();
}
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
string s="0";
string temp;
while(cin>>temp){
if(temp=="0"){
cout<<s<<endl;
break;
}
s=ab(s,temp);
}
if(t>0){
printf("\n");
}
}
return 0;
}
正确100
//#include<bits/stdc++.h>
#include<string>
#include<stack>
#include<iostream>
#include<stdio.h>
using namespace std;
string ab(string a,string b){
string res="";
if(a=="0"){
return b;
}
stack<char> st;
int la=a.length()-1;
int lb=b.length()-1;
int c=0;
while(la>=0 && lb>=0){
int at=a.at(la)-'0';
int bt=b.at(lb)-'0';
c+=at+bt;
st.push((char)(c%10+'0'));
c/=10;
--la;
--lb;
}
while(la>=0){
int at=a.at(la)-'0';
c+=at;
st.push((char)(c%10+'0'));
c/=10;
--la;
}
while(lb>=0){
int bt=a.at(lb)-'0';
c+=bt;
st.push((char)(c%10+'0'));
c/=10;
--lb;
}
while(c!=0){
st.push((char)(c%10+'0'));
c/=10;
}
while(!st.empty()){
res+=st.top();
st.pop();
}
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
string s="0";
string temp;
while(cin>>temp){
if(temp=="0"){
if(s!="0"){
cout<<s<<endl;
}
break;
}
s=ab(s,temp);
// cout<<s<<endl;
}
if(t>0){
printf("\n");
}
}
return 0;
}
RY_zeze
发布了17 篇原创文章 · 获赞 0 · 访问量 85
私信
关注
标签：lb,OJ,la,求和,while,st,大大的,int,string 来源： https://blog.csdn.net/weixin_43640962/article/details/104171740
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。