正数相减少

最新推荐文章于 2025-08-06 13:14:10 发布
最新推荐文章于 2025-08-06 13:14:10 发布
阅读量950 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 字符串处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/surpassgood123/article/details/43415655

我开始用的代码：

/******************************************************************************

  Copyright (C), 2001-2011, Huawei Tech. Co., Ltd.

 ******************************************************************************
  File Name     : 
  Version       : 
  Author        : 
  Created       : 2009/10/10
  Last Modified :
  Description   : 
  Function List :
              
  History       :
  1.Date        : 2009/10/10
    Author      : 
    Modification: Created file

******************************************************************************/
#include <stdlib.h>

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

int a[40]={0},b[40]={0};
int term[40]={11};
//有效数字从 [0,j)开始的  return :the position小数点 c[i]=11处
int partition(const char* s,int c[])
{
	int len=strlen(s);
	int j=0;
	for(int i=0;i<len;i++)
	{
		switch(s[i])
		{
		case '0':
			if(j==0)
			{
				c[j]=11;
				j--;
				break;
			}else
			{
				a[j]=0;
				break;
			}
		case '1':c[j]=1;break;
		case '2':c[j]=2;break;
		case '3':c[j]=3;break;
		case '4':c[j]=4;break;
		case '5':c[j]=5;break;
		case '6':c[j]=6;break;
		case '7':c[j]=7;break;
		case '8':c[j]=8;break;
		case '9':c[j]=9;break;
		case '.':c[j]=10;break;
		}
		j++;
		c[j]=11;
	}
	c[j]=11;
	int i;
	for(i=0;c[i]!=11;i++)
	{
		if(c[i]==10) return i;
	}
	return i;
	
}

double  sub(int *a,int *b,int e,int k,int e2,int k2)
{
	int l=(e-k)>(e2-k2)?(e-k):(e2-k2);//包含小数点到后面的长度
	int l2=k>k2?k:k2;//小数点前的长度
	int len=l+l2;
	for(int i=0;i<len;i++)
		term[i]=0;
	for(int i=1;i<l;i++)
	{
		if(k+i>=e)
			a[k+i]=0;
		if(k2+i>=e2)
			b[k2+i]=0;
		term[l2+i]=a[k+i]-b[k2+i];
	}
	term[l2]=10;
	for(int i=0;i<l2;i++)
	{
		if(k2-i-1<0)
		{
			term[l2-i-1]=a[k-i-1];
		}else
			term[l2-i-1]=a[k-i-1]-b[k2-i-1];
	}

	//处理进位
	for(int i=len-1;i>=0;i--){
		
		if(term[i]<0)
		{
			if(term[i-1]==10)
			{
				term[i-2]=term[i-2]-1;
			}else
				term[i-1]=term[i-1]-1;
			term[i]+=10;
		}
	
	}
	

	
	string str;
	for(int i=0;i<len;i++)
	{
		char ch;
		if(term[i]==10)
			ch='.';
		else
			ch=term[i]+'0';
		str+=ch;
	}
	//cout<<str<<endl;
	stringstream stream(str);
	double d;
	stream>>d;
	return d;
	
}
double Decrease2(const char *s,const char *s2)//假设s>s2
{
	int k=partition(s,a);
	int i,e,e2,h,h2;//h表示从小数点开始的长度
	for(i=0;a[i]!=11;i++);
	e=i;//[0,e) 小数点位置在k
	h=e-k;

	int k2=partition(s2,b);
	for(i=0;b[i]!=11;i++);
	e2=i;
	h2=e2-k2;

	return sub(a,b,e,k,e2,k2);


}

int cmp(int a[],int b[],int k,int k2)//比较 a[0..k) 到b[0,..k2)
{
	if(k>k2) return 1;
	if(k<k2) return -1;
	for(int i=0;i<k;i++)
	{
		if(a[i]==b[i])
			continue;
		if(a[i]>b[i])
			return 1;
		else
			return -1;
	}
	return 0;
}
int Judge(const char *s, const char *s2)//判断正负数
{
	int k=partition(s,a);
	int i,e1,e2,h,h2;//h表示从小数点开始的长度
	for(i=0;a[i]!=11;i++);
	e1=i;//[0,e) 小数点位置在k
	h=e1-k;

	int k2=partition(s2,b);
	for(i=0;b[i]!=11;i++);
	e2=i;
	h2=e2-k2;

	/*比较整数部分*/
	int res=cmp(a,b,k,k2);
	if(res!=0)
		return res;
	if(e1<e2)
	{
		for(i=0;i<e2-e1;i++)
		{
			a[e1+i]=0;
		}
	}else if(e1>e2)
	{
	
		for(i=0;i<e1-e2;i++)
			b[e2+i]=0;
	}
	int e=e1>e2?e1:e2;
	res=cmp(a,b,e,e);
	return res;

}
/*****************************************************************************
Description  : 两个任意长度的正数相减
Prototype    : int Decrease(const char *pMinuend, const char *pSubtrahend, char **ppResult)
Input Param  : const char *pMinuend     被减数，以\0表示字符串结束
               const char *pSubtrahend  减数，以\0表示字符串结束
Output       : char **ppResult          减法结果，必须以\0表示字符串结束
Return Value : 成功返回0   失败返回-1
*****************************************************************************/
int Decrease(const char *pMinuend, const char *pSubtrahend, char **ppResult)
{

    /* 在这里实现功能 */
	if(pMinuend == NULL || pSubtrahend == NULL || pMinuend[0] == '\0' || pSubtrahend[0] == '\0')
		return -1;
	 double d;
	 int flg=Judge(pMinuend,pSubtrahend);
	 if(flg==1)
		 d=Decrease2(pMinuend,pSubtrahend);
	 else if(flg==-1)
		 d=Decrease2(pSubtrahend,pMinuend);
	 else 
	 {
		 *ppResult=new char[2];
		 (*ppResult)[0]='0';
		 (*ppResult)[1]='\0';
		 return 0;
	 }
	 if(flg==-1)
		 d=-1*d;
	//cout<<"d="<<d<<endl;
	char out[100]={0};
	
	stringstream stream;
	stream<<d;
	stream>>out;//  可能溢出了  没法解决
	int len=strlen(out);
	*ppResult=new char[len+1];
	sprintf(*ppResult,"%s",out);
	(*ppResult)[len]='\0';

	//cout<<*ppResult<<endl;
    return 0;

}
结果提交上去，20个例子通过13个，我没有想到任何大的数据 用string 表示，

首先用一个函数表示一个大数-小数，a>b  a-b

将a=aa.ab    b=ba.bb

拆分

首先减法，后进位

比如 1234.34  -  987.45   正数部分 1 -3 -5 -3   小数部分 -1 -1

进位操作：    小数  8 9   正数            0 6  4  6

去掉没用的0 即可

具体代码如下：

string Decrease3(string aa,string ab,string ba,string bb)//a>b 的时候  aa.ab  ba.bb
{
	int len=aa.length()>ba.length()?aa.length():ba.length();//整数部分的长度
	int len2=ab.length()>bb.length()?ab.length():bb.length();//小数部分的长度
	int* A=new int[len];
	int *B=new int[len2];
	int i,Carry=0;


	/*整数部分*/
	int aa_length=aa.length();
	int ba_length=ba.length();
	for(i=0;i<len;i++)
	{
		if(ba_length-i-1<0)
		{
			A[len-i-1]=aa[aa_length-i-1]-'0';
		}else
			A[len-i-1]=aa[aa_length-i-1]-ba[ba_length-i-1];
	}
	
	
	/*小数部分*/
	int ab_length=ab.length();
	int bb_length=bb.length();
	for(int i=0;i<len2;i++)
	{
		if(i>ab_length-1)
			B[i]='0'-bb[i];
		else if(i>bb_length-1)
			B[i]=ab[i]-'0';
		else
			B[i]=ab[i]-bb[i];

	}

	
	

	/*处理进位*/
	
	for(i=len2-1;i>=0;i--)
	{
		if(B[i]<0)
		{
			if(i-1>=0)
			{
				B[i-1]=B[i-1]-1;
			}else
				Carry=-1;
			B[i]+=10;
		}
	}
	if(Carry==-1)
		A[len-1]=A[len-1]-1;
	for(i=len-1;i>=0;i--)
	{
		if(A[i]<0)
		{
			A[i-1]=A[i-1]-1;
			A[i]=A[i]+10;
		}
	}

	string res="";
	char ch;
	for(i=0;i<len;i++)
	{
		ch=A[i]+'0';
		res=res+ch;
	}
	res=res+".";
	for(i=0;i<len2;i++)
	{
		ch=B[i]+'0';
		res=res+ch;
	}


	/*delete zero    xxx.xxx0000*/
	
	size_t pos=res.find_first_of(".");
	int s2,t2;
	for(s2=0;s2<res.length();s2++)
	{
		if(res[s2]>'0'&&res[s2]<='9')
			break;
	}
	for(t2=res.length()-1;t2>=0;t2--)
	{
		if(res[t2]>'0'&&res[t2]<='9')
			break;
	}
	string tmp="";
	if(pos<s2)
	{
		tmp=res.substr(pos-1,res.length()-pos+1);
	}else
		tmp=res.substr(s2,t2-s2+1);
	


	delete A;
	delete B;

	return tmp;



}



/*****************************************************************************
Description  : 两个任意长度的正数相减
Prototype    : int Decrease(const char *pMinuend, const char *pSubtrahend, char **ppResult)
Input Param  : const char *pMinuend     被减数，以\0表示字符串结束
               const char *pSubtrahend  减数，以\0表示字符串结束
Output       : char **ppResult          减法结果，必须以\0表示字符串结束
Return Value : 成功返回0   失败返回-1
*****************************************************************************/
int Decrease(const char *pMinuend, const char *pSubtrahend, char **ppResult)
{

    /* 在这里实现功能 */
	if(pMinuend == NULL || pSubtrahend == NULL || pMinuend[0] == '\0' || pSubtrahend[0] == '\0')
		return -1;
	string a=pMinuend;
	string b=pSubtrahend;
	string aa="";
	string ab="";
	string ba="";
	string bb="";
	size_t a_index=a.find_first_of(".");
	size_t b_index=b.find_first_of(".");
	aa=a.substr(0,a_index);//[0,a_index)
	if(a_index!=string::npos)
		ab=a.substr(a_index+1,a.length()-a_index-1);//[a_index+1,a.length())
	
	ba=b.substr(0,b_index);//[0,a_index)
	if(b_index!=string::npos)
		bb=b.substr(b_index+1,b.length()-b_index-1);//[b_index+1,b.length())
	int flg=0;//符号 a>b 1  a<b -1  a==b 为0
	
	if(aa.length()>ba.length())
	{
		flg=1;
	}else if(aa.length()<ba.length())
	{
		flg=-1;
	}else// 整数部分的位数相等
	{
		flg=aa>ba?1:-1;
		if(aa>ba)
			flg=1;
		else if(aa<ba)
			flg=-1;
		else
			flg=0;


		if(flg==0)
		{
			if(ab==bb)
				flg=0;
			else if(ab>bb)
				flg=1;
			else
				flg=-1;
		}
	
	}

	string res;
	
	if(flg==0)
	{
		
		*ppResult=new char[2];
		(*ppResult)[0]='0';
		(*ppResult)[1]='\0';
		return 0;
	}else if(flg==1)
	{
		res=Decrease3(aa,ab,ba,bb);
	}else
	{
		res=Decrease3(ba,bb,aa,ab);
		res="-"+res;

	}

	int len=res.length();
	*ppResult=new char[len+1];
	char *p=*ppResult;
	for(int i=0;i<len;i++)
	{
		*p=res[i];
		p++;
	}
	*p='\0';

    return 0;

}

    


任意长度正数的相减
shun01的专栏
09-13 1449
问题描述：     两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。 输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。  详细要求以及约束： 1.输入均为正数，但输出可能为负数；  2.输入输出均为字符串形式； 3.如果输出是正数则不需要带符号
蜜蜂数量减少的若干研究（数学建模）
weixin_67797607的博客
12-09 8759
对于美国高中生数学建模2022A题的一些解答过程与见解.
c语言任意长整数的加减法代码
11-14
c语言代码写的任意长整数加减法，虽然不是最优化的，但时间度杂度还行。
两个任意长度的字符正数相减
wbainngg123的专栏
07-01 1085
#include #include #include #include using namespace std; /*****************************************************************************     Description  : 两个任意长度的正数相减     Input Param  : String
华为OJ之正数相减
hitwhzhongqiu的专栏
05-31 2764
题目描述： 请编写程序实现： 两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果. 系统假设： 输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置 等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及系统约束 1.输入均为正数，但
LeetCode 算法：缺失的第一个正数c++
世界那么大，我想去看看～【偶尔更新，看世界去了😄】
06-10 977
LeetCode 算法：缺失的第一个正数c++
单片机实验：区分正数、负数和零的实战演练
最新发布
weixin_29301059的博客
08-06 812
在计算机系统中，正数通常以原码的形式表示，其最高位（最左边的位）用作符号位，0代表正数，而负数则采用补码的形式进行存储。零的存在对于计算机系统是特殊的，因为零有唯一的表示（全0），但是它同时扮演正数和负数的边界角色。下面的表格总结了常见整数数据类型的存储范围，包括它们的位数、无符号值的范围以及有符号值的范围（使用补码表示）。数据类型位数无符号值范围有符号值范围（补码）80 - 255-128 - 12780 - 2550 - 255。
js 获取当前时间并且进行增加或者删减相对应的天数
flting1017的博客
05-24 882
首先是写一个函数，传入相对应的天数，0 是今天， 正数是要增加的天数，负数是要删减的天数 ​ // 封装时间函数 getDay(day){ 　　var today = new Date(); 　　var targetday_milliseconds=today.getTime() + 1000*60*60*24*day; ...
Android 减少布局层次—— ConstraintLayout 约束布局 的使用
PIYELL的博客
12-05 6103
一. 背景 当前手机APP项目中，有些界面比较复杂，导致布局层次很深，View的数量也相当多，对性能产生了一定影响；复杂的布局，同时也增大了代码维护的难度。 ConstraintLayout 正是为了解决这个问题，它支持以下几类强大的特性： - 相对定位 Margins 中心定位 角度定位 Visibility behavior 尺寸约束 链(Chains) Virtual Helpers o
11正数和负数（2）.ppt
01-08
正数通常与增长、增加和上升等相关联，而负数则与减少、下降和亏损相对应。在日常生活和专业领域中，理解和应用这些概念对于分析和决策至关重要。 首先，我们要明确什么是正数和负数。正数指的是大于零的数，它可以...
正数和负数【华师大版】精选.doc
09-26
负数位于零的左侧，表示相对于零的数量减少。正数与负数的研究，不仅仅是符号的对立，更是对于方向和状态的深刻体现。例如，银行账户的余额是正数表示存款，而负数则表示透支；在物理学中，物体的位移也是通过正负号...
新人教版七年级数学上册正数和负数PPT学习教案.pptx
10-05
6. **正负数的运算**：正数加正数等于正数，正数加负数需要根据符号进行计算，负数加负数也相等于正数。负数减负数等于正数，而正数减负数等于更大的正数，反之亦然。 7. **增长与减少**：在经济或统计领域，增长率...
七年级数学上册1.1正数和负数作业素材新版新人教版
08-05
相对应地，负数则往往与减少、下降、消极或是向下的意义相关联。例如，从银行账户中取款时，金额的减少则用负数来表示，同样，在温度计上，零度以下的温度也用负数来表示。理解正负数的这些基本属性，对于学生建立起...
新人教版七年级上册数学 正数和负数 重点习题练习复习课件.pptx
10-12
相对应的是负数，它小于零，前面带有“-”号，例如：-2、-3、-4.5等。负数常用于表示减少、亏损、低于标准的量，比如温度下降、经济衰退等。正数与负数的关系是对称于零点的，它们在数轴上位于零的两侧。 接下来，...
直击高频编程考点：数学思维知识及经典算法题总结：
热门推荐
张彦峰的博客
05-12 168万+
数学思维考察练习（众数+快乐数+丑数+回文数+计数质数+有效数字+整数反转+罗马数字+平方根+超级次方+整数拆分+阶乘后的零+复数乘法+两数加法除法+最大公约数和最小公倍数+二进制中1的个数+从1到n整数中1出现的次数+求1+2+3+···+n数字之和等）
华为机试—两个任意长度的正数相减
小地盘的诺克萨斯
05-12 2708
问题描述：     两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。  详细要求以及约束： 1.输入均为正数，但输出可能为负数；  2.输入输出均为字符串形式； 3.如果输出是正数则不需
正数的基本概念与计算方法
与正数相对的是负数，它们在数轴上位于零点的左侧，表示相对于零的减少或减值。正数和负数的区分是数学中的一个基本概念，它们在数轴上互为镜像，且在数轴上的任何点都可以用一对有相同绝对值的正数和负数来表示。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值