3115 高精度练习之减法

解法一

[解题思路]

    把输入的数字以字符串的形式存储，转变为对字符串的处理，注意对负数，没有意义的0的处理。

[代码实现]

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
	cin>>a>>b;
	if (a.size()<b.size()||(a.size()==b.size()&&a<b))  /* 保证a>b */
	{
		swap(a,b);
		cout<<"-";
	}
	for (int i=1;i<=b.size();i++)
	{
		a[a.size()-i]=a[a.size()-i]-b[b.size()-i]+'0'; /*从个位减起，每一位简单相减*/
	}
	for (int i=1;i<=a.size();i++)
	{
		if (a[a.size()-i]<'0')          /*退位*/  
		{
			a[a.size()-i-1]-=1;
    		a[a.size()-i]+=10;
		}
	}
	int book;
	for (book=0;book<a.size();book++)      /*对没有意义的0的处理*/
	{
		if(a[book]!='0')  break;
	}
	for (int i=book;i<a.size();i++)
	{
		if (a[i]>='0'&&a[i]<='9')  
			cout<<a[i];
	}
	return 0;
}

解法二
[解题思路]

把输入的数字a和b以字符串的形式存储，再把a和b的每一位数字逆序转换为int形式存在动态申请的ia和ib数组。比较a和b两者的大小，保证a>b，再把ia和ib的每一位数字相减存在较大的数组中。

[代码实现]

       

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a,b;
	cin>>a>>b;
	int a_size=a.size(), b_size=b.size();
	int size=a_size>b_size?a_size:b_size;
	/* 注意a和b数组申请的大小为size */
	int *ia=new int[size];
	int *ib=new int[size];      
	/* 初始化 */
	for (int i=0;i<size;i++)		
		ia[i]=ib[i]=0;
	/* 逆序存储 */
	for (int i=0;i<a_size;i++)   ia[a_size-i-1]=a[i]-'0';	
	for (int i=0;i<b_size;i++)   ib[b_size-i-1]=b[i]-'0';	
	/* 保证a>b */
	if(a_size<b_size || a_size == b_size && a<b)
	{
		swap(ia,ib);
		cout<<"-";
	}
	/* 因为逆序,所以i=0是从个位减起 */
	for (int i=0;i<size;i++)       
	{
		ia[i]=ia[i]-ib[i];
	}
	/*退位*/
	for (int i=0;i<size-1;i++)     
	{
		
		if(ia[i]<0)
		{
			ia[i+1]-=1;
			ia[i]+=10;
		}
	}
	/*不打印无意义的0*/
	int book=0;
	for (book=size-1;book>=0;book--)
	{
		if(ia[book])
			break;
	}
	for (int i=book;i>=0;i--)
	{
		cout<<ia[i];
	}
	return 0;
}