无线OSS－高精度整数加法/华为机试(C/C++)

最新推荐文章于 2024-09-17 03:16:09 发布
最新推荐文章于 2024-09-17 03:16:09 发布
阅读量289 收藏 1
点赞数
分类专栏： 刷题-华为机试 文章标签： 高精度整数加法 华为机试 (C/C )
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thecentry/article/details/82845530
版权

题目描述

在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，
参与运算的操作数和结果必须在-2^31~2^31-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊
的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：
9876543210 + 1234567890 = ?
让字符串 num1="9876543210"，字符串 num2="1234567890"，结果保存在字符串 result = "11111111100"。
-9876543210 + (-1234567890) = ?
让字符串 num1="-9876543210"，字符串 num2="-1234567890"，结果保存在字符串 result = "-11111111100"。


要求编程实现上述高精度的十进制加法。
要求实现方法： 
public String add (String num1, String num2)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1的前缀为符号位'-'
num2：字符串形式操作数2，如果操作数为负，则num2的前缀为符号位'-'
【返回】保存加法计算结果字符串，如果结果为负，则字符串的前缀为'-'
注：
(1)当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定在输入字符串最左边位置；
(2)输入字符串所有位均代表有效数字，即不存在由'0'开始的输入字符串，比如"0012", "-0012"不会出现；
(3)要求输出字符串所有位均为有效数字，结果为正或0时'+'不出现在输出字符串，结果为负时输出字符串最左边位置为'-'。

 

输入描述:

输入两个字符串

输出描述:

输出给求和后的结果

示例1

输入

9876543210
1234567890

输出

11111111100

代码：

//第五十五题  无线OSS－高精度整数加法
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		string out;
		int flag = 0;
		int sStr1 = str1.length() - 1;
		int sStr2 = str2.length() - 1;
		int sMax = sStr1 > sStr2 ? sStr1 : sStr2;
		int sMin = sStr1 > sStr2 ? sStr2 : sStr1;
		int sMins = sMin;
		if ((isdigit(str1[0]) && isdigit(str2[0])) || (str1[0] == '-' && str2[0] == '-'))
		{
			if (str1[0] == '0' || str2[0] == '0'||(str1[0] == '-'&&str1[1] == '0') || (str2[0] == '-'&&str2[1] == '0'))
				continue;
			for (; sMin > 0; sMin--, sStr1--, sStr2--)
			{
				char ctemp = str1[sStr1] + str2[sStr2] - '0' - '0' + flag;
				flag = ctemp > 9 ? 1 : 0;
				out += ctemp - flag * 10 + '0';
			}
			if (isdigit(str1[0]))
			{
				char ctemp = str1[sStr1] + str2[sStr2] - '0' - '0' + flag;
				flag = ctemp > 9 ? 1 : 0;
				out += ctemp - flag * 10 + '0';
				if (sStr1)
					for (int i = sStr1 - 1; i >= 0; i--)
					{
						char ctemp = str1[i] + flag - '0';
						flag = ctemp > 9 ? 1 : 0;
						out += ctemp - flag * 10 + '0';
					}
				else if (sStr2)
					for (int i = sStr2 - 1; i >= 0; i--)
					{
						char ctemp = str2[i] + flag - '0';
						flag = ctemp > 9 ? 1 : 0;
						out += ctemp - flag * 10 + '0';
					}
				else if (flag)
					out += flag + '0';
			}
			else if (sStr2)
			{
				for (int i = sStr2; i > 0; i--)
				{
					char ctemp = str2[i] + flag - '0';
					flag = ctemp > 9 ? 1 : 0;
					out += ctemp - flag * 10 + '0';
				}
				out += '-';
			}
			else if (sStr1)
			{
				for (int i = sStr1 - 1; i >= 0; i--)
				{
					char ctemp = str1[i] + flag - '0';
					flag = ctemp > 9 ? 1 : 0;
					out += ctemp - flag * 10 + '0';
				}
				out += '-';
			}	
		}
		else if(str2[0] == '-')
		{
			if (sStr2 >str1.length() || (sStr2 == str1.length() && (str2[1]>str1[0])))
			{
				for (; sMin >= 0; sMin--, sStr1--, sStr2--)
				{
					char temp;
					if (str2[sStr2] >= (str1[sStr1] + flag))
					{
						temp = str2[sStr2] - str1[sStr1] - flag + '0';
						flag = 0;
					}	
					else
					{
						temp = str2[sStr2] - str1[sStr1] - flag + 10 + '0';
						flag = 1;
					}
					out += temp;
				}
				for (; sStr2 >= 0; sStr2--)
					out += str2[sStr2];
			}
			else
			{
				for (; sMin >= 0; sMin--, sStr1--, sStr2--)
				{
					char temp;
					if (str1[sStr1] >= (str2[sStr1] + flag))
					{
						temp = str1[sStr1] - str2[sStr2] - flag + '0';
						flag = 0;
					}
					else
					{
						temp = str1[sStr1] - str2[sStr2] - flag + 10 + '0';
						flag = 1;
					}
					out += temp;
				}
				for (; sStr1 >= 0; sStr1--)
					out += str1[sStr1];
			}			
		}
		else
		{
			if (sStr1 >str2.length() || (sStr1 == str2.length() && (str1[1]>str1[0])))
			{
				for (; sMin >= 0; sMin--, sStr1--, sStr2--)
				{
					char temp;
					if (str1[sStr1] >= (str2[sStr2] + flag))
					{
						temp = str1[sStr1] - str2[sStr2] - flag + '0';
						flag = 0;
					}
					else
					{
						temp = str1[sStr1] - str2[sStr2] - flag + 10 + '0';
						flag = 1;
					}
					out += temp;
				}
				for (; sStr1 >= 0; sStr1--)
					out += str1[sStr1];
			}
			else
			{
				for (; sMin > 0; sMin--, sStr1--, sStr2--)
				{
					char temp;
					if (str2[sStr2] >= (str1[sStr1] + flag))
					{
						temp = str2[sStr2] - str1[sStr1] - flag + '0';
						flag = 0;
					}
					else
					{
						temp = str2[sStr2] - str1[sStr1] - flag + 10 + '0';
						flag = 1;
					}
					out += temp;
				}
				for (; sStr2 >= 0; sStr2--)
					out += str2[sStr2];
			}
		}
		int iOut = out.size() - 1;//输出数据
		for (; iOut >= 0; iOut--)
			cout << out[iOut];
		cout << endl;
	}
	return 0;
}

代码二：借用

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		int len1 = str1.size();
		int len2 = str2.size();
		if (len1 != len2)
		{
			if (str1[0] == '-'&&str2[0] == '-')
			{
				while (str1.size()<str2.size())
				{
					str1.insert(1, 1, '0');
				}
				while (str2.size()<str1.size())
				{
					str2.insert(1, 1, '0');
				}
			}
			else
			{
				while (str1.size()<str2.size())
				{
					str1.insert(0, 1, '0');
				}
				while (str2.size()<str1.size())
				{
					str2.insert(0, 1, '0');
				}
			}
		}
		string s;
		int c = 0;
		if (str1[0] != '-'&&str2[0] != '-')
		{
			for (int i = str1.size() - 1; i >= 0; i--)
			{
				int tmp = str1[i] - '0' + str2[i] - '0' + c;
				if (tmp>9)
				{
					tmp = tmp - 10;
					c = 1;
				}
				else
				{
					c = 0;
				}
				s += to_string(tmp);
			}
			if (c == 1)
			{
				s += '1';
			}
			reverse(s.begin(), s.end());
		}
		if (str1[0] == '-'&&str2[0] == '-')
		{
			for (int i = str1.size() - 1; i>0; i--)
			{
				int tmp = str1[i] - '0' + str2[i] - '0' + c;
				if (tmp>9)
				{
					tmp = tmp - 10;
					c = 1;
				}
				else
				{
					c = 0;
				}
				s += to_string(tmp);
			}
			if (c == 1)
			{
				s += '1';
			}
			s += '-';
			reverse(s.begin(), s.end());
		}
		cout << s << endl;
	}
	return 0;
}

 

开源学开源
关注
专栏目录
华为OD机试笔试2024年E卷- 斗地主之顺子 (java/c++/python)
Run
08-30 544
而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。当把五张顺子找完后，继续检查total 是否大于 0，若total > 0，则说明还有剩余牌，此时我们外层遍历每一个顺子，内层遍历每一个剩余牌，如果剩余牌可以追加到顺子尾巴，形成新顺子，则更新顺子尾巴。在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。如果没有满足出牌规则的顺子，请输出No。
华为OD机试 C++ - 查找树中元素
qq_40642440的博客
06-30 13
已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值，其中x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推； y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；
高精度整数的加法
weixin_50731537的博客
11-22 229
//高精度整数的加法 #include<iostream> using namespace std; int Mul(int* a, int na, int x) { int i; int jw = 0; //进位 for (i = 0; i < na; i++) { int temp = a[i] * x + jw; a[i] = temp % 10; jw = temp / 10; } //进位不为0的时候处理a[na]及以后的位 while (jw !=
华为OJ——无线OSS－高精度整数加法
Lizhifun
08-15 1076
题目描述 在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中， 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下： 9876543210 + 1234567890 = ? 让字符串 num1="98765432
高精度整数加法（大整数加法）
weixin_30794491的博客
09-08 140
　　如果我们需要很大范围的十进制整数加法，对于4字节int型，不能表示该数据，此时需要用字符串保存操作数和结果，采取逐位运算的方式。如： 　　987654321 + 1234567989 = 1111111110 　　-1234 + （-4567） = -5801 　　-1234 + 30 = -1204 　　0 + 0 = 0 　　0 + 34 = 34. 　　实现函数void ad...
大整数加法（高精度）
weixin_33701251的博客
01-14 186
对于一些超过100位的大整数，我们不可能直接去计算，否者将超出编译器的规定范围而出错！！！所以，你只能利用字符串数组的知识来解这样的题，呵呵呵！！！不多说了，下面看程序吧！！哈 #include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int main(){  int Num[105][105]; char num[10...
无线OSS－高精度整数加法
zrh_CSDN的博客
08-13 327
输入描述: 输入两个字符串 输出描述: 输出给求和后的结果 //本算法支持正正，负负和一正一负四种情况。 //负负时，去掉两个前导符，然后转化为加法； //一正一负时，先比较操作数大小，然后做减法 #include &lt;string&gt; #include &lt;iostream&gt; using namespace std; string add(string s1,strin...
华为OD机试 - 求解连续数列（C++ Java JavaScript Python）
算法大师！
03-04 3702
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
【华为OD机试 2023最新 】 信号发射和接收（C++ 100%）
热门推荐
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 1万+
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置（从0开始编号），c代表天线的列位置（从0开始编号）。给一个m行n列的矩阵（二维数组），矩阵存储各根天线的高度，求出每根天线可以接收到多少根其他天线的信号，结果输出到m行n列的矩阵（二维矩阵）中。
华为OD机试：求解连续数列的最优解与多语言实现（C++/Java/Python/JavaScript）
最新发布
m0_57781768的博客
09-17 407
本文通过详细的分析和多种编程语言的实现，为大家讲解了华为OD机试中的“求解连续数列”问题。我们通过数学推导、双指针算法等手段，找到了最优解并展示了C++、Java、Python和JavaScript的具体实现。通过这样的练习，考生可以更加熟悉和掌握高效的算法思路和解题技巧，从容应对面试中的各种编程挑战。希望本文能够为大家带来帮助，并祝愿大家在华为OD机试中取得好成绩！
高精度整数加法
u010571660的专栏
07-07 649
问题描述：  在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中， 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。   如下：  9876543210 + 1234567890 = ? 让字符串 num1="9876
【华为OJ】【039-无线OSS-高精度整数加法】
https://github.com/Wang-Jun-Chao
05-10 2358
【华为OJ】【算法总篇章】【华为OJ】【039-无线OSS-高精度整数加法】【工程下载】题目描述在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中， 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下： 9876543210 + 1
高精度整数加法（java）
就这样吧
07-23 340
题目 牛客链接：高精度整数加法 题目描述 输入两个用字符串表示的整数，求它们所表示的数之和。 字符串的长度不超过10000。 本题含有多组样例输入。 输入 9876543210 1234567890 输出 11111111100 基本思路 题目不难，就是比较难处理。字符串类型的题目貌似都比较繁琐！ 找出最长的字符串 num； 将输入的两个字符串字符串 num1 和 num2 的数组逐个添加到数组后续进行相加； 处理最长的字符串在没有遍历玩的情况下； 处理溢出的数字； 遍历输出。
高精度加法（大整数加法）
m0_52118763的博客
09-12 687
高精度加法是高精度四则运算中比较简单的， 主要就是将长整数当成string读入，然后 倒着存到vector中，然后处理一下进位的问题 #include<iostream> #include<vector> using namespace std; vector<int> add(vector<int> &A, vector<int> &B) { vector<int> C; int t=0; f
高精度正整数加法
蚩尤煜的博客
03-21 316
高精度正整数加法1.原理2.代码 1.原理 使用的是模拟手算的方法 例如：123456+1234 1 2 3 4 5 6 + 1 2 3 4 = 1 2 4 6 9 0 我们手算时都是从最右边开始竖着的那位相加的，依次向左重复竖着相加 2.代码 //s1长度长，s2短 //这里使用引用参数(&)是为了不要再生成s1，s2字符串 void Add(string& s1, string& s2) { int cnt = 0; //记录进位，初始化为0，无进
华为OSS图标库：计费与运营支撑
计费与运营支撑OSS图标部分-华为图标库 计费与运营支撑OSS图标部分是华为公司图标库的一部分，主要涵盖了计费、运营支撑、OSS、BSS等领域的图标。该图标库包含了多种图标，例如WebSMAP、SMAP、FEP、RBI、Parlay GW...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值