zzuli 1627大整数减法

大整数减法

Time Limit:1000MS  Memory Limit:65536K
Total Submit:43 Accepted:14

Description

求两个不超过200 位的非负整数的差。

Input

首先输入一个整数n , 表示测试实例的个数。
每组实例输入两行，每行是一个不超过200 位的非负整数，没有多余的前导0。

Output

每组实例输出一行，即相减后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能
输出为0342。

Sample Input

1
33333333333333333333
22222222222222222222

Sample Output

11111111111111111111

Hint

结果可能为负数

 

 

 

//////////////
思想:
0000000
123
//逆置
0000000
321
//补加0
0000000
3210000
//逆置回来(做比较)
0000000
0000123
//逆置(存储)
0000123
0000000
//作差
0000123
//去掉前导0
123
////////////////

#include<stdio.h>
#include<string.h>

#define max 210
char s1[max],s2[max];
int a[max],b[max];

void clear()//进行初始化
{
 memset(s1,0,sizeof(s1));
 memset(s2,0,sizeof(s2));
 memset(a,0,sizeof(a));
 memset(b,0,sizeof(b));
}
int mmax(int x,int y)
{
 return x>y?x:y;
 
}
int main()
{
 
 int i,j,t,f,l1,l2,l;
 scanf("%d",&t);
 while(t--)
 {
  clear();
  scanf("%s%s",s1,s2);
  l1=strlen(s1);
  l2=strlen(s2);
  l=mmax(l1,l2);
  
        strrev(s1);//逆置
  strrev(s2);//逆置
  
  if(l1<l)//补加0
  {
   for(i=l1;i<l;i++)
    s1[i]='0';
   s1[i]='\0';
  }
  
  else//补加0
  {
   for(i=l2;i<l;i++)
    s2[i]='0';
   s2[i]='\0';
  }
  
  strrev(s1);//逆置回来(做比较)
  strrev(s2);//逆置回来(做比较)
  
  
  if(strcmp(s1,s2)>0)//(做比较)
   f=1;
  else if(strcmp(s1,s2)==0)
  {
   printf("0\n");
   continue;
  }
  else
   f=0;
  
  strrev(s1);//逆置(存储)
  strrev(s2);//逆置(存储)
  if(f)
  {
   for(i=0;i<l1;i++)
    a[i]=s1[i]-'0';
   for(i=0;i<l2;i++)
    b[i]=s2[i]-'0';
  }
  else
  {
   printf("-");
   for(i=0;i<l1;i++)
    b[i]=s1[i]-'0';
   for(i=0;i<l2;i++)
    a[i]=s2[i]-'0';
   
  }
  
  for(i=0;i<205;i++)
  {
   a[i]=a[i]-b[i];
   if(a[i]<0)
   {
    a[i]=a[i]+10;
    a[i+1]--;
   }
  }
  
  for(i=201;i>=0;i--)//去掉前导0
   if(a[i]!=0)
    break;
   for(j=i;j>=0;j--)
    printf("%d",a[j]);
   printf("\n");
 }
 return 0;
}