poj2736大整数相减

最新推荐文章于 2022-02-19 17:38:14 发布

zhu_9527

最新推荐文章于 2022-02-19 17:38:14 发布

阅读量842

点赞数

分类专栏： POJ之解题报告文章标签： c

本文链接：https://blog.csdn.net/zhu_9527/article/details/6710889

版权

POJ之解题报告专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string.h>
using namespace std;
char s1[100];
char s2[100];
int a1[100];
int a2[100];

int main()
{
	int c[100];
	int i,j;
	int str1,str2;
	int n;
	cin>>n;
	for(int l=0;l<n;l++)
	{

		cin>>s1;
		cin>>s2;
		memset(a1,0,sizeof(a1));
		memset(a2,0,sizeof(a2));
		str1=strlen(s1);
		j=0;
		for(i=str1-1;i>=0;i--)
		{
			a1[j]=s1[i]-'0';
			j++;
		}
		str2=strlen(s2);
		j=0;
		for(i=str2-1;i>=0;i--)
		{
			a2[j]=s2[i]-'0';
			j++;
		}

		for(j=0;j<str1;j++)
		{
			if(a1[j]>=a2[j])
				c[j]=a1[j]-a2[j];
			else
			{
				a1[j+1]--;
				c[j]=a1[j]+10-a2[j];
			}
		}

		bool bianliang=false;
		for(i=j-1;i>=0;i--)
		{
			if(bianliang)
				cout<<c[i];
			else if(c[i])
			{
				cout<<c[i];
				bianliang=true;

			}
		}
		if(!bianliang)
			cout<<0;
		cout<<endl;

			
		
}


    return 0;
}