C++高精度减法

最新推荐文章于 2024-03-15 17:57:38 发布
VIP文章 最新推荐文章于 2024-03-15 17:57:38 发布
阅读量665 收藏 1
点赞数
分类专栏： 作业 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qjsssss/article/details/111189495
版权
  1. 超长正整数的减法
    【问题描述】
    编写程序实现两个超长正整数（每个最长80位数字）的减法运算。

【输入形式】

从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。

  1. 第一行是超长正整数A；
  2. 第二行是超长正整数B；

【输出形式】
输出只有一行，是长整数A减去长整数B的运算结果，从高到低依次输出各位数字。要求：若结果为0，则只输出一个0；否则输出的结果的最高位不能为0，并且各位数字紧密输出。
【输入样例】

234098
134098703578230056

【输出样例】
－134098703577995958

【样例说明】
进行两个正整数减法运算， 234098 －134098703578230056 = －134098703577995958。

【评分标准】
完全正确得20分，每个测试点4分。

我就差个高精度除法没写过了在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
char a1[100000],b1[100000];
int a[100000],b[100000],c[100000];
int i,j;
bool cmp(void){
   
	if(a[0]!=b[0])return a[0]>b[0];
	for
最低0.47元/天 解锁文章
Unlimited q
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高精度减法（C++）
11-21
C++高精度减法运算（文件流输入输出），支持正整数运算。经VC++及DevC++5编译通过，测试无误。
【实验笔记】C语言实验——超长正整数的减法运算
qq_45801887的博客
11-23 1万+
输出只有一行，是长整数A减去长整数B的运算结果，从高到低依次输出各位数字。要求: 若结果为0，则只输出一个0;否则输出的结果的最高位不能为0，并且各位数字紧密输出。题目要求为超长正整数的减法运算，容易知道整型变量无法完成此操作，所以大体思路：考虑用两个字符数组储存，用两数组的ASCII码进行运算，然后判断符号，进行输出。进行两个正整数减法运算，234098 - 134098703578230056 = - 134098703577995958。编写程序实现两个超长正整数(每个最长80位数字)的减法运算。
c++高精度减法的方法和示例代码
最新发布
zhengddzz的博客
03-15 499
C++中的高精度减法指的是在处理大数时，执行减法操作的方法。通常情况下，C++内置的数据类型（如int、long、double等）可能无法满足大数运算的需求，因为它们的范围有限。在这种情况下，需要使用自定义的数据结构或者字符串来表示大数，并实现相应的算术操作。
C++基础算法①——高精度加减法计算
博樽
03-14 5907
高精度导论、高精度+低精度、高精度+高精度、高精度减法。
C++高精度算法————减法
zhangjy0702的博客
08-28 853
高精度减法（High Precision Subtraction）是一种用于处理超过原生数据类型范围的大整数或高精度小数的计算技术。与高精度加法类似，高精度减法也需要使用自定义的数据结构和算法来进行计算。在函数内部，我们首先判断 num1 是否大于等于 num2，如果不满足则抛出异常。然后，我们通过逐位减法，处理借位来得到结果。需要注意的是，上述的代码示例仅展示了一种简单的实现方式，对于大规模的高精度计算，可能需要考虑优化算法或使用专门的高精度计算库。函数进行高精度减法，并打印结果。函数，接受两个大整数。
C++高精度减法样例解析
08-07
C++高精度减法样例解析
C++高精度减法.cpp
08-08
C++实现高精度减法
C++高精度减法，原创，未经许可请勿转载！！！
07-29
C++高精度减法，原创，未经许可请勿转载！！！
高精度减法
06-30
C++实现的高精度减法，值得参考，其中的变量数组可以改成动态的。
C++的高精度减法
努力中的老周的专栏
02-21 1万+
为什么需要高精度计算 对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道高精度计算。更详细的解释，可以参考这个网页https://blog.csdn.net/justidle/article/details/104414459。 高精度减法计算原理 在读小学时，我们做减法都采用竖式方法，如图 1 ...
C++字符串加减法
热门推荐
w55100的博客
01-28 2万+
减法可以用支持负数的加法来计算。 方案1 处理不了负数，仅支持2个正整数相加。 #include <iostream> #include <string> #include <cstring> using namespace std; string stringAdd2PosNum(string str1, string str2) { //.........................................................
C/C++之数据结构与算法2：高精度计算-减法
Wanghs0716的博客
08-12 1041
上回书说到高精度加法这个奇怪的东西。高精度加法的本质是什么？**模拟竖式计算**。所以，我们能够总结出：**高精度运算的本质就是模拟竖式。** 抱着这样的结论，我们来处理一下减法吧！ #### 二、算法分析 类似于加法，我们也可以使用竖式来计算减法，这里上文也有所提及。在做减法的时候，需要注意的就是**被减数必须比减数大**，并且还要处理**进位**的问题。 三、步履踉跄的写代码.........
C++实现-高精度减法
store_的博客
04-14 370
if(a[i]<b[i]){//2-4---若现在这一位不够减，则向后一位借一。//若被减数小于减数，交换两个的值。//记录差中不是0的数字的下标。//不能直接使用L1，因为有可能交换了s1和s2的值。//长度相等 223 234 ASCII。//长度--12 123。//高精度减法的运算。
用c++写一个高精度计算的减法运算
字节叔叔
10-20 205
由于大整数超出了标准整数范围，因此需要将它们分解为字符数组，并模拟手工计算的过程。这包括逐位减法和借位的概念。
C++高精度（加减乘除）
wyqxii的博客
07-28 2556
对两个的数进行计算时，int、long long等数据类型的数据范围显然不够使用时，我们就需要引入。高精度算法本质上时用字符串模拟数字进行计算。其步骤与人工演算过程一致。
007.C++高精度减法
qq_42174306的博客
03-11 821
#ACWing 792 代码： #include <iostream> using namespace std; #include <string> #include <vector> bool cmp(vector<int>& A,vector<int>& B) { if(A.size()!=B.size()) return A.size()>=B.size(); for(int i=A.size()-.
C++ 基础算法 高精度减法
fucheng的博客
02-20 585
C++ 基础算法 高精度减法
高精度减法 (C++)
Freddy1208的博客
05-28 358
输入两个大整数a，b，输出他们的差。(1<=a,b<=10^100)两个大非负整数a,b。(1<=a,b<=10^100)输出a减b的差。这道题依然是高精度，如果你会做高精度加法，那这题会变得很简单，不会也没关系，听作者慢慢分析。首先，仍然是令人头疼输入问题，用字符串型输入就行了，然后是怎么做减法，举个例子：111-19 1 1 1
c++高精度减法浮点型
05-30
对于浮点数的高精度减法，可以将浮点数转化为字符串，然后按照高精度减法的思路进行计算，最后再将结果转化为浮点数。 以下是一个使用字符串实现高精度减法的例子： ```c++ #include <iostream> #include <string> #include <algorithm> // for reverse() using namespace std; string float_sub(string a, string b) { int lena = a.length(), lenb = b.length(); int dotPosa = a.find('.'), dotPosb = b.find('.'); int lenDeca = (dotPosa == -1 ? 0 : lena - dotPosa - 1); int lenDecb = (dotPosb == -1 ? 0 : lenb - dotPosb - 1); // 补足小数点后的0 if (lenDeca < lenDecb) { a.append(lenDecb - lenDeca, '0'); } else if (lenDecb < lenDeca) { b.append(lenDeca - lenDecb, '0'); } // 补足小数点前的0 if (dotPosa < dotPosb) { a.insert(0, dotPosb - dotPosa, '0'); } else if (dotPosb < dotPosa) { b.insert(0, dotPosa - dotPosb, '0'); } // 对齐后的长度 int len = max(lena, lenb); // 去掉小数点 a.erase(dotPosa, 1); b.erase(dotPosb, 1); // 翻转字符串方便计算 reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); // 计算 string c(len, '0'); int carry = 0; for (int i = 0; i < len; i++) { int numa = (i < lena ? a[i] - '0' : 0); int numb = (i < lenb ? b[i] - '0' : 0); int numc = numa - numb - carry; if (numc < 0) { numc += 10; carry = 1; } else { carry = 0; } c[i] = numc + '0'; } // 去掉前导0 while (c.length() > 1 && c.back() == '0') { c.pop_back(); } // 加上小数点 int lenDec = max(lenDeca, lenDecb); if (lenDec > 0) { c.insert(len - lenDec, "."); } // 翻转回来 reverse(c.begin(), c.end()); return c; } int main() { string a = "123.456"; string b = "78.9"; string c = float_sub(a, b); cout << c << endl; return 0; } ``` 这个例子中，我们首先将小数点后的0补足，然后将小数点前的0也补足，接着去掉小数点，翻转字符串，进行高精度减法计算，再去掉前导0，加上小数点，最后翻转回来，得到最终结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值