NOIP学习之一维数组:150.大整数减法

最新推荐文章于 2024-08-06 16:24:59 发布

青蜓派创客

最新推荐文章于 2024-08-06 16:24:59 发布

阅读量116

点赞数

分类专栏： NOIP学习文章标签： c++

本文链接：https://blog.csdn.net/wlxiong/article/details/104949906

版权

NOIP学习专栏收录该内容

224 篇文章 8 订阅

订阅专栏

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个大的正整数相减的差。

输入
共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。
输出
一行，即所求的差。
样例输入
9999999999999999999999999999999999999
9999999999999
样例输出
9999999999999999999999990000000000000

#include<iostream>
#include<cstring>
using namespace std;
string a,b;
int main(){	
	int len1,len2,num=1,i,j,old;
	int num1[200],num2[200],cha[201];
	
	getline(cin,a);
	getline(cin,b);
	len1=a.size();
	len2=b.size();
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num2));
	memset(cha,0,sizeof(cha));
	if(a[0]=='0'&&len1==1&&b[0]=='0'&&len2==1)
	{
		cout<<0;
		return 0;
	}	
	for(int i=0;i<len1;i++)
	{
		if(a[i]=='0')
		{
			num1[i-1]--;
			num1[i]=10;			
		}
		else
			num1[i]=a[i]-'0';
	}
	for(int i=0;i<len1-len2;i++)
		num2[i]=0;
	for(int i=len1-len2;i<len1;i++)	
		num2[i]=b[i-len1+len2]-'0';		
	for(int i=len1-1;i>=0;i--)
	{
		j=i;
		if(num1[i]>=num2[j])
		{
			if(num1[i]==10&&num2[j]==0)
			{
				cha[i]=0;
				num1[i-1]++;
			}	
			else
				cha[i]=num1[i]-num2[j];
		}			
		else
		{
			cha[i]=num1[i]+10-num2[j];
			num1[i-1]--;
		}	
	}
	for(int i=0;i<len1;i++)
		cout<<cha[i];
	
	return 0;		
}