大整数减法

大整数减法

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 440     通过数: 229 

【题目描述】

求两个大的正整数相减的差。

【输入】

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

【来源】

NO

【代码】

#include
     
     
      
      
#include
      
      
       
       
#include
       
       
        
        
using namespace std;
int a[205],b[205],c[205];//按照题目要求不超过200位，定义三个整形数组分别存放两个差数的差
char a1[20000],b1[20000];//这两个数组用来存放输入的两个大整数，字符数组
int main()
{
	int la,lb,lc,x=0,i;//la,lb,lc分别是a,b,c数组的长度
	gets(a1);
	gets(b1);
	la=strlen(a1);
	lb=strlen(b1);
	for(i=0;i<=la-1;i++) a[la-i]=a1[i]-'0';//将输入的大整数存放到整形数组中，并且倒序存放
	for(i=0;i<=lb-1;i++) b[lb-i]=b1[i]-'0';
	lc=1;
	while(lc<=la||lc<=lb)
	{
		if(a[lc]>=b[lc])//如果被减数大于等于减数，则直接进行减法的操作
			c[lc]=a[lc]-b[lc];
		else
		{
			c[lc]=10+a[lc]-b[lc];//如果被减数小于减数，则需要进行借位操作
			a[lc+1]-=1;
		}
		lc++;
	}
	for(i=lc;i>0;i--)//倒序输出，得到结果
		cout<
        
        
       
       
      
      
     
     




【说明】

vc6.0运行成功，提交通过