杭电problem1002大数字相加,测试了很多次,还是没有发现错误,

no_sure 2010-08-24 10:17:59

]#include "iostream"
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
int T,i;
string str1,str2;//用来接收两个大数
vector<int> ivec;//用来存放最终结果

size_t size1,size2,sizei1=0,sizei2=0;
i=1;
cin>>T;
for(;i<=T;i++){
ivec.clear();
str1.clear();
str2.clear();
cin>>str1>>str2;
string str1x=str1;
string str2x= str2;
size1=str1.size()-1;
size2=str2.size()-1;
int carry =0;//carry表示进位,我没有这个抽象,所以做不出题
reverse(str1.begin(),str1.end()); //倒序
reverse(str2.begin(),str2.end()); //倒序

//数组模拟加法
sizei1=0,sizei2=0;
while(sizei1 <= size1 && sizei2 <= size2){
int temp;
temp = (str1.at(sizei1) - '0' + str2.at(sizei2) - '0' + carry)%10;
carry = (str1.at(sizei1) - '0' + str2.at(sizei2) - '0' + carry)/10;
ivec.push_back(temp);
++sizei1;
++sizei2;
}
while(sizei2 <= size2){
int temp;
temp = (str2.at(sizei1) - '0' + carry)%10;
carry = (str2.at(sizei1) -'0' +carry)/10;
ivec.push_back(temp);
++sizei2;
}
while(sizei1 <= size1){
int temp;
temp = (str1.at(sizei1) - '0' + carry)%10;
carry = (str1.at(sizei1) -'0' + carry)/10;
ivec.push_back(temp);
++sizei1;
}
if(carry)
ivec.push_back(carry);
if(i != 1)
cout<<endl;
cout<<"Case "<<i<<":"<<endl;
cout<<str1x<<" + "<<str2x<<" = ";
for(int t=ivec.size()-1;t >=0 ;t--){
cout<<ivec.at(t);}
cout<<endl;
}
return 0;
}

...全文
104 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
lijing_08scut 2010-08-25
  • 打赏
  • 举报
回复
楼主想问什么?不大明白
no_sure 2010-08-25
  • 打赏
  • 举报
回复
这个题目只有正数,没有复数情况。我手上有一份可以AC的。比较输出结果没有区别。所以知道怎么办了
namewchwch 2010-08-25
  • 打赏
  • 举报
回复
通不过是正常的,你还没考虑 有负数的情况呢



[Quote=引用楼主 no_sure 的回复:]
C/C++ code

]#include "iostream"
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
int T,i;
string str1,str2;//用来接收两个大数
vector<int> ive……
[/Quote]
janneliu 2010-08-24
  • 打赏
  • 举报
回复
哥们,幸会,杭电,呵呵

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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