大数减法

最新推荐文章于 2021-09-13 16:29:04 发布
最新推荐文章于 2021-09-13 16:29:04 发布
阅读量732 收藏
点赞数
分类专栏： C++字符串问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hxh19950701/article/details/18899623
版权

描述

给定任意位数长度的两个数，求它们数值之差。

输入

每个测试用例含有两个数，代表两个任意位数长度的数A，B.

输出

计算出这两个任意位数长度的数之差A-B。

样例输入

123451234512345   543215432154321
54.321 12.345  

样例输出

-419764197641976
41.976 

#include<iostream>
#include<string>
using namespace std;

void Change(string &a);
string StringAdd(string a,string b,bool NeedCheck=1);
string StringSubtract(string a,string b,bool NeedCheck=1);

int main(){
	string a,b;
	while(cin>>a>>b)
		cout<<StringSubtract(a,b)<<endl;
	return 0;
}

void Change(string &a){
	//该函数将把字符串数字化为最简形式，若不为数字，化为0
	int len=a.length(),i,flag=0;
	//len:字符串长度  i:循环变量  flag:小数点个数
	if(a[0]=='+' && (a[1]>='0' && a[1]<='9'))
		a[0]='0';
	else if((a[0]=='-' && (a[1]>='0' && a[1]<='9')) || (a[0]>='0' && a[0]<='9')) 
		;
	else{
		a="0";
		return;
	}
	//检测开头是否为数字或符号
	for(i=1;i<len;i++){
		if((a[i]>='0' && a[i]<='9'))
			;
		else if(flag<1 && a[i]=='.')	//小数点最多为一个
			flag++;
		else{
			a="0";
			return;
		}
	}
	//检测数字
	len--;
	while(flag && a[len]=='0'){
		a.erase(len,1);
		len--;
	}
	if(a[len]=='.')
		a.erase(len,1);
	while(a.length()>1 && a[0]=='0'){
		a.erase(0,1);
	}
	//去除前置0和后置0
}

string StringAdd(string a,string b,bool NeedCheck){
	//该函数执行字符串加法，a,b为加数
	//若加上参数0，则不进行是否为数字的检测，可能会出现错误
	if(NeedCheck){
		Change(a);
		Change(b);
	}
	//检测是否为数字并化为最简形式
	bool IsNegative;
	if(a[0]=='-' && b[0]=='-'){
		a.erase(0,1);
		b.erase(0,1);
		IsNegative=1;
	}
	else if(a[0]=='-' && b[0]!='-'){
		a.erase(0,1);
		return StringSubtract(b,a,0);
	}
	else if(a[0]!='-' && b[0]=='-'){
		b.erase(0,1);
		return StringSubtract(a,b,0);
	}
	//根据数学规律转化运算情况，以下代码仅适用于正数加法
	int carry=0,i,result,maxlen,len;
	string sumPart1,sumPart2,aPart1,aPart2,bPart1,bPart2,sum;
	//carry:是否需要进位 result:中间结果 
	//在字符串变量后加的Part1为整数部分，Part2为小数部分，sum:结果
	if(a.find(".")==string::npos)
		a+=".0";
	if(b.find(".")==string::npos)
		b+=".0";
	aPart1=a.substr(0,a.find("."));
	aPart2=a.substr(a.find(".")+1);
	bPart1=b.substr(0,b.find("."));
	bPart2=b.substr(b.find(".")+1);
	//若没小数则转化为小数
	maxlen=aPart2.length()>bPart2.length()?aPart2.length():bPart2.length();
	len=aPart2.length();
	while(len<maxlen){
		aPart2+="0";
		len++;
	}
	len=bPart2.length();
	while(len<maxlen){
		bPart2+="0";
		len++;
	}
	len=sumPart2.length();
	while(len<maxlen){
		sumPart2+="0";
		len++;
	}
	for(i=maxlen-1;i>=0;i--){
		result=aPart2[i]+bPart2[i]-2*'0'+carry;
		sumPart2[i]=result%10+'0';
		carry=result/10;
	}
	maxlen=aPart1.length()>bPart1.length()?aPart1.length()+1:bPart1.length()+1;
	len=aPart1.length();
	while(len<maxlen){
		aPart1="0"+aPart1;
		len++;
	}
	len=bPart1.length();
	while(len<maxlen){
		bPart1="0"+bPart1;
		len++;
	}
	len=sumPart1.length();
	while(len<maxlen){
		sumPart1="0"+sumPart1;
		len++;
	}
	for(i=maxlen-1;i>0;i--){
		result=aPart1[i]+bPart1[i]-2*'0'+carry;
		sumPart1[i]=result%10+'0';
		carry=result/10;
	}
	sumPart1[0]=carry+'0';
	sum=sumPart1+"."+sumPart2;
	//先进行小数部分的运算再进行整数部分的运算
	maxlen=sum.length()-1;
	while(sum[maxlen]=='0'){
		sum.erase(maxlen,1);
		maxlen--;
	}
	if(sum[maxlen]=='.')
		sum.erase(maxlen,1);
	while(sum.length()>1 && sum[0]=='0'){
		sum.erase(0,1);
	}
	//去除前置0和后置0
	return sum;
}

string StringSubtract(string a,string b,bool NeedCheck){
	//该函数执行字符串减法法，a,b为被减数，减数
	//若加上参数0，则不进行是否为数字的检测，可能会出现错误
	if(NeedCheck){
		Change(a);
		Change(b);
	}
	//检测是否为数字并化为最简形式
	if(a[0]=='-' && b[0]=='-'){
		swap(a,b);
		a.erase(0,1);
		b.erase(0,1);
	}
	else if(a[0]=='-' && b[0]!='-'){
		a.erase(0,1);
		return "-"+StringAdd(a,b,0);
	}
	else if(a[0]!='-' && b[0]=='-'){
		b.erase(0,1);
		return StringAdd(a,b,0);
	}
	//根据数学规律转化运算情况，以下代码仅适用于正数减法
	int carry=0,i,maxlen,len;
	string sumPart1,sumPart2,aPart1,aPart2,bPart1,bPart2,sum;
	bool IsNegative;
	//carry:是否需要进位
	//在字符串变量后加的Part1为整数部分，Part2为小数部分，sum:结果
	if(a.find(".")==string::npos)
		a+=".0";
	if(b.find(".")==string::npos)
		b+=".0";
	aPart1=a.substr(0,a.find("."));
	aPart2=a.substr(a.find(".")+1);
	bPart1=b.substr(0,b.find("."));
	bPart2=b.substr(b.find(".")+1);
	//若没小数则转化为小数
	maxlen=aPart2.length()>bPart2.length()?aPart2.length():bPart2.length();
	len=aPart2.length();
	while(len<maxlen){
		aPart2+="0";
		len++;
	}
	len=bPart2.length();
	while(len<maxlen){
		bPart2+="0";
		len++;
	}
	len=sumPart2.length();
	while(len<maxlen){
		sumPart2+="0";
		len++;
	}
	maxlen=aPart1.length()>bPart1.length()?aPart1.length():bPart1.length();
	len=aPart1.length();
	while(len<maxlen){
		aPart1="0"+aPart1;
		len++;
	}
	len=bPart1.length();
	while(len<maxlen){
		bPart1="0"+bPart1;
		len++;
	}
	len=sumPart1.length();
	while(sumPart1.length()<maxlen){
		sumPart1="0"+sumPart1;
		len++;
	}
	if(aPart1+aPart2<bPart1+bPart2){
		swap(aPart1,bPart1);
		swap(aPart2,bPart2);
		IsNegative=1;
	}
	else
		IsNegative=0;
	//判断结果正负，并根据数学规律转化运算情况，以下代码仅适用于大数减小数
	maxlen=aPart2.length();
	for(i=maxlen-1;i>=0;i--){  
		if(aPart2[i]-carry>=bPart2[i]){  
			sumPart2[i]=aPart2[i]-carry-bPart2[i]+'0';	
			carry=0;  
		}  
		else{
			sumPart2[i]=aPart2[i]-carry-bPart2[i]+10+'0';  
			carry=1;  
		} 
	}
	maxlen=aPart1.length();
	for(i=maxlen-1;i>=0;i--){  
		if(aPart1[i]-carry>=bPart1[i]){  
			sumPart1[i]=aPart1[i]-carry-bPart1[i]+'0';	
			carry=0;  
		}  
		else{  
			sumPart1[i]=aPart1[i]-carry-bPart1[i]+10+'0';  
			carry=1;  
		}
	}
	sum=sumPart1+"."+sumPart2;
	//先进行小数部分的运算再进行整数部分的运算
	maxlen=sum.length()-1;
	while(sum[maxlen]=='0'){
		sum.erase(maxlen,1);
		maxlen--;
	}
	if(sum[maxlen]=='.')
		sum.erase(maxlen,1);
	while(sum.length()>1 && sum[0]=='0')
		sum.erase(0,1);
	//去除前置0和后置0
	if(IsNegative)
		return "-"+sum;
	return sum;
}



全站显示12
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode02大数相加
wen的博客
10-17 1767
惭愧惭愧，这道题居然卡了两天，犯了一堆错误，现在一一总结 错误 头一天我看给的测试用例误以为输入是数组，做了半天也无法输出链表的正确格式，后来把输入当成链表，才正确了 我没看到编辑器给了一套链表，自己又编了一套链表，导致调值十分混乱，现在想想，完全可以输入用默认链表，输出用自己写的，不过麻烦了点，还是用一套好 之前误以为是数组时自己变了一套相加进位的函数，但是换成链表后不知道为什么不好...
大数减法（正负数均可）
06-03
大数减法 （目前可支持100位，可以修改） （正负数均可）
大数加法
u013502144的专栏
01-25 709
描述 给定任意位数长度的两个数，求它们数值之和。 输入 每个测试用例含有两个数，代表两个任意位数长度的数A，B. 输出 计算出这两个任意位数长度的数之和。 样例输入 123451234512345   543215432154321 12.345    54.321 样例输出 666666666666666 66.666
大整数运算模板（减法）
ACM
08-10 917
大整数运算模板（减法） 大整数减法（str_a - str_b = str_c） #include #include #define N 1009 void sub(char str_a[],char str_b[],char str_c[]) {  char
大数的四则运算
bin_ge_love的博客
08-01 454
项目名称：《大数的四则运算》 ◊ 开发环境：windows、vs2013 ◊ 开发技术：string、c++  ◊ 项目描述： ● 大数计算的底层采用string存储，将整形数据转换成字符串进行存储和运算  ● 运算的加减采用逐位加减，设置标记位，标记每一次加减的进位与借位，每 一次加，需要加上上一位的进位，每一次减，如果有借位加十并在下一次按位减时减一  ● 乘法用逐位相乘，结果错位
C++实现的大数减法
05-29
本文将详细解析一个基于C++实现的大数减法算法。 ### C++实现大数减法的关键知识点 #### 1. 数据存储与转换 在C++中，由于常规的数据类型（如`int`、`long`）无法存储大数，因此通常采用字符数组或动态分配的内存...
C++使用string的大数减法运算（2）
08-25
C++使用string的大数减法运算 C++使用string的大数减法运算是指使用C++编程语言实现大数的减法运算，特别是对于远超long long int的数据。为了实现这种运算，需要将大数存储在字符串中，并使用矩阵实现运算。 在...
大数减法.cpp
09-14
大数减法
C语言加链表编写的大数减法
10-26
用C写的大数减法程序，整个程序用的是链表，有些不足之处请指教
大数加法(JSU-ZJJ)
年轻过成了秃顶
12-18 242
题目描述 给定任意位数长度的两个数，求它们数值之和。 输入 每个测试用例含有两个数，代表两个任意位数长度的数A，B. 输出 计算出这两个任意位数长度的数之和。 样例输入 123451234512345 543215432154321 12.345 54.321 样例输出 666666666666666 66.666 分析： 此题，相比于之前的大数而言，多了小数。其实在也不过是简单大数的...
求两个任意长度的整数之和
weixin_56434818的博客
09-13 459
求两个任意长度的整数之和 问题描述：试设计一种表示任意长度的整数的数据结构，并设计计算任意给定的两个整数之和的算法 分析：利用数组来储存，数组中的每一个元素存放一个数字，数组a和数组b分别储存两个整数，在将两个整数相加时，从数组地位到高位依次将对应位相加，如果和大于9，则高位加上进位1，并将和减去10后储存到当前位 #include <iostream> using namespace std; #define MAXLEN 100 // 最大位数 typedef int SqLis
大数运算(3)——大数减法
静之吾心的博客
08-25 3704
大数的减法与大数加法的方法有相似之处的，都是模拟人工运算的，从最低位开始运算，一直到最高位。 其方法是： 首先，要判断减数和被减数哪一个位数长，减数位数长是正常减；被减数位数长，则被减数减减数，最后还要加上负号；两数位数长度相等时，最好比较一下哪一个数字大，否则负号处理会很繁琐，用大的减去小的，最后加上负号； 其次，处理每一项时要，如果前一位相减有借位，就先减去上一位的借位，无则不减；再去判
大数运算（加减乘除）
热门推荐
snow_5288的博客
05-02 2万+
大数运算的实现方法主要有以下几种： 1) 用字符串表示大数。将大数用十进制字符数组表示，然后按照“竖式计算”的思想进行计算。这种方法比较容易理解，但是计算效率比较低。 2) 将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，而且难以调试。 3) 将大数表示成一个n进制数组。n的取值越大，数组的大小越小，这
C语言实验题——单词统计
u013502144的专栏
01-20 2251
描述 从键盘输入一行字符，统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。 输入 输入只有一行句子。仅有空格和英文字母构成。 输出 单词的个数。 样例输入 stable marriage problem Consists of Matching members 样例输出 7 #include #include using
java链表实现大数减法
最新发布
12-03
以下是Java链表实现大数减法的示例代码： ```java import java.util.*; public class BigIntegerSubtraction { public static void main(String[] args) { // 生成两个随机数 String num1 = generateRandomNumber(); String num2 = generateRandomNumber(); System.out.println("num1: " + num1); System.out.println("num2: " + num2); // 将两个数存储到链表中 LinkList list1 = new LinkList(); LinkList list2 = new LinkList(); for (int i = num1.length() - 1; i >= 0; i--) { list1.Insert(num1.charAt(i) - '0'); } for (int i = num2.length() - 1; i >= 0; i--) { list2.Insert(num2.charAt(i) - '0'); } // 对两个链表进行减法操作 LinkList result = new LinkList(); int borrow = 0; Node p = list1.front, q = list2.front; while (p != null || q != null) { int x = p != null ? p.data : 0; int y = q != null ? q.data : 0; int z = x - y - borrow; if (z < 0) { z += 10; borrow = 1; } else { borrow = 0; } result.Insert(z); if (p != null) { p = p.next; } if (q != null) { q = q.next; } } // 输出结果 System.out.print("result: "); result.PrintList(); } // 生成1~50位的随机数 public static String generateRandomNumber() { Random random = new Random(); int length = random.nextInt(50) + 1; StringBuilder sb = new StringBuilder(); for (int i = 0; i < length; i++) { sb.append(random.nextInt(10)); } return sb.toString(); } } class LinkList { public Node front; public int length = 0; public LinkList() { front = null; } public void Insert(int data) { Node newNode = new Node(data); if (front == null) { front = newNode; } else { Node p = front; while (p.next != null) { p = p.next; } p.next = newNode; } length++; } public void GetList() { Node p = front; while (p != null) { System.out.print(p.data + " "); p = p.next; } System.out.println(); } public void PrintList() { Node p = front; while (p != null && p.data == 0) { p = p.next; } if (p == null) { System.out.print("0"); } else { while (p != null) { System.out.print(p.data); p = p.next; } } System.out.println(); } public int GetRear() { Node p = front; while (p.next != null) { p = p.next; } return p.data; } } class Node { public int data; public Node next; public Node(int data) { this.data = data; next = null; } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值