杭电problem1002大数字相加，测试了很多次，还是没有发现错误，-CSDN论坛

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

C/C++ > C++ 语言

收藏回复

[问题点数：30分，结帖人no_sure]

⋅预览画面无法切换的其他通道的监控录像 ⋅HDU 1003 WA，测试好多数据，包括全负数的输入，请问大家还有哪里有错？ ⋅杭电problem1002大数字相加，测试了很多次，还是没有发现错误， 更多帖子 关注私信空间博客 no_sure 等级 本版专家分：0 结帖率 100%



]#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;

}

2010-08-24 22:17:59

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅W32Dasm的问题 ⋅Ubuntu重启遇到initramfs的问题 更多帖子 关注私信空间博客 janneliu 等级 本版专家分：12: 哥们，幸会，杭电，呵呵

2010-08-24 23:55:16

点赞只看TA 引用举报 #1得分 0

⋅matlab中稀疏矩阵的存储原理 更多帖子 关注私信空间博客 lijing_08scut 等级 本版专家分：450: 楼主想问什么？不大明白

2010-08-25 00:04:48

点赞只看TA 引用举报 #2得分 0

⋅gfs的数据一致性 ⋅360的rsu股票靠谱不？ ⋅360的rsu股票靠谱不？ 更多帖子 关注私信空间博客 namewchwch 等级 本版专家分：111: 通不过是正常的，你还没考虑有负数的情况呢

引用楼主 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……

2010-08-25 09:55:43

点赞只看TA 引用举报 #3得分 0

⋅预览画面无法切换的其他通道的监控录像 ⋅HDU 1003 WA，测试好多数据，包括全负数的输入，请问大家还有哪里有错？ ⋅杭电problem1002大数字相加，测试了很多次，还是没有发现错误， 更多帖子 关注私信空间博客 no_sure 等级 本版专家分：0: 这个题目只有正数，没有复数情况。我手上有一份可以AC的。比较输出结果没有区别。所以知道怎么办了

2010-08-25 10:55:10

点赞只看TA 引用举报 #4得分 0

收起

收藏回复

no_sure

等级：

关注私信 TA的帖子

杭电ACM1002 A + B Problem II，错误大多是int溢出: Hdu 1002 A + B Problem II，题目 Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input ...

杭电1280（数字两两相加，输出前m大的数）: 前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张...

杭电1002_A + B Problem II: 这是该题的链接http://acm.hdu.edu.cn/showproblem.php?pid=1002 ...先描述一下我的思路，当我看到第二个测试数据后就知道用可以表示范围最大的unsigned long long int 也是无法表示的，之前刷蓝桥杯里面的题，...

杭电ACM 1002:A+B Problem II: 刷题第三篇，这一题看似也比较简单，但是一做就错，花费了很大力气才把他搞定。切记一定要亲自用笔画图算出，这样收获才会更大。原题回顾Problem Description I have a very simple problem for you. Given two ...

很详细杭电oj分类: hdu题目大致分类：（详细分类...1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113...

杭电1023Train Problem II: 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1023... 题目： Train Problem II Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7675Accepted Submi...

杭电题目分类: **hdu题目大致分类：（详细...1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1...

python字典里值如何相加_Python两个字典键同值相加的几种方法: 本文链接：https://blog.csdn.net/Jerry_1126/article/details/86378259两个字典A = {'a': 1, 'b': 2, 'c': 3}, B = {'b': 4, 'c': 6, 'd': 8} 要合并这两个字典，键值同则相加。两个字典如果不...

杭电 2520 我是菜鸟，我怕谁（细节题相加和取余不能用+=操作符）: 我是菜鸟，我怕谁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6377 Accepted Submission...Problem Description lin2144是一只小菜鸟，都是笨

Find the answer-hduoj 6609-2019暑期杭电多校训练营第3场（线段树-前缀和）: Find the answer（有注释）-hduoj 6609-2019暑期杭电多校训练营第3场（线段树-前缀和） judge：hduoj 6609 source：2019 Multi-University Training Contest 3 Time Limit: 4000/4000 MS (Java/Others) Memory Limit...

杭电oj1000(c++): 题目分析 Problem Description Calculate A + B. Input Each line will contain two integers A and B....For each case, output A + B in ...这是一道简单的题目，输入两个数字并输出相加结果。值得一提的是"proc...

杭电1041: Computer Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6895 Accepted Submission(s): 2499 ...Problem Description A sequ

HDU OJ -1002 A + B Problem II: A + B Problem IIA + B Problem IIProblem DescriptionInputOutputSample InputSample Output题目大意分析总结 A + B Problem II Problem Description I have a very simple problem for you. Given two integers A...

杭电题目大致分类: hdu题目大致分类：（详细分类在后...1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 111

hdoj杭电问题分类: 杭电上的题虽然多，但是一直苦于找不到问题分类，网页都是英文的，所以平时做题也没怎么看，今天仔细一看，问题分类竟然就在主页。。。。做了那么久的题居然没发现，表示已经狗带。。不要笑，不知道有没有像我一样傻...

杭电60道DP问题总结（二）: 上次一次写的有点长了，保存好半天不成功，这次短一点吧，5道题目。题目链接地址：http://acm.hdu.edu.cn/problemclass.php?id=516 ProID 1081 To The Max 题目大意是，给一个二维数组，让你求一个和最大...

hdu1280 前m大的数（数组下标排序）: 前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13442 Accepted Submission(s): 4588 Problem Description 还记得Gardon给小希...

杭电acm 1230 火星a+b（进制）: 火星A+B Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Tota...

HDU杭电1050: 本人第二次写博客，分享一下心得，不足之处还请各位大神海涵以及提出不足之处，在此谢过题目描述： The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the ...

杭电oj基础题目（1106、1108、1163、1164、1170、1194、1197）: 文章目录1106、排序1108、最小公倍数1157、Who's in the middle1163、Eddy's digital Roots[数字根]1164、Eddy's research I[将一个数拆分成素数的乘积]1170、Balloon Comes![已知操作符和操作数，计算相应结果]1194...

北京航空航天大学2014第六次上机解题报告: 2014第六次上机解题报告目录 2014第六次上机解题报告... 1 写在前面：... 2 第一题：jhljx学数组... 2 Problem Description. 2 Input3 Output3 Sample Input3 Sample Output3 Hint3 第二题：巫女的怀胎... ...

1280 前m大的数: 前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14182 Accepted Submission(s): 4829 Problem Description 还记得Gardon...

[HDU多校2020]第三场 1004 Tokitsukaze and Multiple (贪心/dp): 杭电多校2020第三场 1004 Tokitsukaze and Multiple 贪心前缀和用数组或者用map的解法+动态规划解法

程序设计 :题解+总结: 仅仅三天的课程设计使我学会了很多，（课设小背景：这两套题其实并没有提前做，自己太懒了/笑哭/，写这个时还有“课设一”中3道题和“课设二”中7道题没有做，又因为元旦假期少了两天的课，所以只有三天时间，会有些...

ACM总结: Piggy-Bank（难度：1） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/...Problem Description Before ACM can do anything, a budget must be prepared and the necessary financ...

HDU 1709 The Balance: Problem Description Now you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot

Hexo个人博客文章分享引流: 前言：本人2019年9月搭建好了以Hexo为框架Yilia为主题的博客，2020年11月更改主题为Butterfly。写此篇是打算用最stupid的方式给自己博客引流，其实前几周自己搭的博客已被百度收录，奈何难以搜到，故用此举。...

ACM比赛经验、刷题记录及模板库总结（更新中）: 文章目录前言第一部分经验分享及感受第二部分刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 ...

相关热词 c#对cxcel的操作 c# 判断t类型 c# 设计一个电子标题版 c# 循环多个label c#线程多次 c# sql 条件搜索 c# 改变按钮位置 c#机械臂运动学逆解 c#删除txt文件 c# 发送复制键