信奥一本通1169

1169：大整数减法

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

【题目描述】

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

【输入】

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

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

#include<bits/stdc++.h>
using namespace std;
void read(int num[])
{
    string s;
    cin>>s;
    num[0]=s.size();
    for(int i=1;i<=num[0];i++)
    {
    	num[i]=s[num[0]-i]-'0';
    }
    while(!num[num[0]]&&num[0]>1)
    {
        num[0]--;
    }
}
void sub(int a[],int b[])
{
            a[0]=max(a[0],b[0]);
	for(int i=1;i<=a[0];i++)
	{
		a[i]-=b[i];
		if(a[i]<0)
		{
		    a[i]+=10;
		    a[i+1]--;
		}
	}
	while(!a[a[0]]&&a[0]>1)
	{
		a[0]--;
	}
}
void write(int num[])
{
	for(int i=num[0];i;i--)
   	{
    	cout<<num[i];
   	}
}
int a[205];
int b[205];
int c[205];
int main()
{
	read(a);
	read(b);
	sub(a,b);
	write(a);
	return 0;
}