题目要求:实现一个加法器,使其能够输出a+b的值。
输入:
输入包括两个数a和b,其中a和b的位数不超过1000位。
输出:
可能有多组测试数据,对于每组数据,
输出a+b的值。
样例输入:
2 6
10000000000000000000 10000000000000000000000000000000
样例输出:
8
10000000000010000000000000000000
我的程序:
#include <iostream>
#include <vector>
using namespace std;
int min(int a, int b){
return a > b ? a : b;
}
int main(){
vector<int>v;
string str1 = "";
string str2 = "";
int temp = 0; //用来储存进位
int len1, len2;
int i = 0, j = 0, k = 0;
int sum = 0;
while(cin >> str1 >> str2){
v.clear();
len1 = str1.length();
len2 = str2.length();
i = len1 - 1;
j = len2 - 1;
len1 = max(len1, len2);
temp = 0;
while(i >= 0 && j >= 0){
sum = str1[i] - '0' + str2[j] - '0' + temp;
if(sum > 9){
temp = sum / 10; //进位
}
//cout << sum << endl;
v.insert(v.begin(), sum % 10);
i--;
j--;
}
if(i < 0){
while(j >= 0){
sum = str2[j] - '0' + temp;
temp = 0;
if(sum > 9){
temp = sum / 10; //进位
}
v.insert(v.begin(), sum % 10);
j--;
}
}
if(j < 0){
while(i >= 0){
sum = str1[i] - '0' + temp;
temp = 0;
if(sum > 9){
temp = sum / 10; //进位
}
v.insert(v.begin(), sum % 10);
i--;
}
}
if(temp > 0){
v.insert(v.begin(), temp);
}
for(i = 0; i < v.size(); i++)
cout << v[i];
cout << endl;
}
}
运行结果:
分享到:
相关推荐
这个文档,介绍了平面内,求两个向量的夹角的算法,同时附上了C++的算法实现。很简单,希望可以帮助到需要的朋友
以知2条向量求2条向量的夹角,C++代码~可以写怪物AI等~
向量数量积 首先输入向量维数 然后输入两个向量的坐标 最后评价程序
根据 三点在两个坐标系下的坐标,建立两个坐标系之间的旋转矩阵R和平移向量T,适用场景:求 世界坐标系到 相机坐标系的转换关系。以其中一点建立 世界坐标系,该点在相机坐标系中的坐标是 世界坐标系到坐标系的平移...
易语言求向量长度源码,求向量长度
Mutual information可计算出两列向量之间的互信息,代码内有详细的注释,是信息理论领域常用的函数。
已知不共线的三点在两个坐标系下面的坐标,求解 两个坐标系的转换参数,精度可满足一般程度上的定位需求。步骤清楚,可直接上手code
这是一个MATLAB代码。输入参数为两组不同坐标系中的向量,通过计算实现两组向量之间的旋转。组后将旋转矩阵进行分解求出三个旋转角。
matlab开发-将两个端口向量合并到排序向量中。将两个排序向量“a”和“b”合并到一个排序向量“c”
这是一个关于在平面上求两个向量的夹角的算法,是一个函数,用C++实现,VC6.0编译通过,写的不是很好,拿出来分享一下
新课标高二数学运用空间向量求距离和角 教案.doc
计算两个向量的互信息(Mutual Information) matlab程序
给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a⋅b=a1b1+a2b2+...+anbn。 【输入】 第一行是一个整数n(1≤n≤1000); 第二行包含n个整数a1,a2,...,an; 第三行包含n个整数b1,b2,...,bn; 相邻整数...
py代码-输入两个包含若干整数的等长列表,把这两个列表看作两个向量, 输出这两个向量的内积。例如输入[1,3,5,7]和[2,4,6,8],输出100。
编写一个实现n维向量各种操作的类,功能...(7) 编写成员函数求两个向量的和; (8) 编写成员函数求两个向量的差; (9) 编写成员函数判断两个向量之间的线性相关性。 (10) 编写一个主函数测试向量类的上述功能。
OpenGL 求反射光线 反射向量 OpenGL 求反射光线 反射向量 OpenGL 求反射光线 反射向量 OpenGL 求反射光线 反射向量 OpenGL 求反射光线 反射向量 OpenGL 求反射光线 反射向量 OpenGL 求反射光线 反射向量 OpenGL 求...
java求矩阵的特征值和特征向量源码
这几天做一个项目,需要用到 求矩阵的特征值特征向量。我c++学的不好,所以就去网站找了很多java的源代码,来实现这个功能。很多都不完善,甚至是不准确。所以自己参考写了一个。这个用于我一个朋友的毕业设计。结果...