带小数的模版C
# include <stdio.h>
# define N 100002
# define WEI 10
# define PI '0'
char A[N],B[N],C[N+1];
void SUB(char A[],char B[]);
//计算A -B将结果存入 C 返回C的位数
int SUB_m(char A[],char B[],int m,int n,int a,int b);
//计算小数相减的部分 并返回整数的最低位所在的C的下标
int SUB_n(char A[],char B[],int a,int b,int index);
//计算整数部分
int cmp(char A[],char B[],int m,int n,int a,int b)
{
int i=0,j=0;
if(a>b)return 1;
else if(a==b)
{
while(i<m&&j<n)
{
if(A[i]>B[j]) return 1;
else if(A[i]<B[j])return -1;
i++;j++;
}
return A[i]>B[j];
}else return -1;
}
int main()
{
//freopen("AAA.txt","r",stdin);
while(~scanf("%s%s",A,B))//假设A和B
SUB(A,B);
return 0;
}
void SUB(char A[],char B[])
{
int a=0,b=0,c,index,m=-1,n=-1,F1=0,F2=0,i=-1;
while(A[++m])if(A[m]=='.')a=m;//记录小数点
if(a)F1=1; else a=m;//否则将末尾的位置记作小数点的位置
while(B[++n])if(B[n]=='.')b=n;//B同理
if(b)F2=1; else b=n;
/*以上 得到 strlen(A)=m x小数点的位置 a strlen(B)=n x小数点的位置 b*/
/*F为小数点存在的标记*/
if(cmp(A,B,m,n,a,b)>=0)//A数组>B数组 的整数部分
{
index=SUB_m(A,B,m,n,a+F1,b+F2);//A的小数位数高于B的
c=SUB_n(A,B,a,b,index);//求整数部分
}else
{
index=SUB_m(B,A,n,m,b+F2,a+F1);//否则 A B换位置 求小数部分
c=SUB_n(B,A,b,a,index);
C[++c]='-'-PI;//末尾添加'-'
}
while(++i<index&&!C[i]);//整理小数部分 去掉多于的a
if(C[i]=='.'-PI)C[i++]=0;//判断是否要去掉小数点
while(c>=i) //输出
{
printf("%c",C[c]+PI);
C[c--]=0;
}
printf("\n");
}
int SUB_m(char A[],char B[],int m,int n,int a,int b)
{//A长度m B长度n A的小数部分下标a B的b
int i,j,index;
for(i=m-1,j=n-1,index=0; i>=a||j>=b;index++)
{
if(i-a<j-b)C[index]+=PI-B[j--];
else if(i-a>j-b)C[index]+=A[i--]-PI;
else C[index]+=A[i--]-B[j--];//对齐部分A-B
if(C[index]<0)//借位
{
C[index+1]+=(C[index]-WEI+1)/WEI;
C[index]=((C[index])%WEI+WEI)%WEI;
}
}
C[index+1]=C[index];//小数向整数借位
C[index]='.'-PI;//小数点-PI
return index+1;//返回整数最低位所在的下标
}
int SUB_n(char A[],char B[],int a,int b,int index)
{//a>b 是一定的
int i,j,L=index;
for(i=a-1,j=b-1; i>=0||j>=0; index++)
{
if(j<0)C[index]+=A[i--]-PI;
else C[index]+=A[i--]-B[j--];
if(C[index]<0)//借位
{
C[index+1]+=(C[index]-WEI+1)/WEI;
C[index]=((C[index])%WEI+WEI)%WEI;
}
}
while(!C[index]&&index>L)index--;
//去掉整数部分的 多于的PI
return index;
}