题目描述
题目只是两个整数 而且是10进制 那么如何进行浮点类型的加法呢?
下方模版C
# include <stdio.h>
# define N 1002
# define WEI 10
# define PI '0'
char A[N],B[N],C[2*N];
void ADD(char A[],char B[]);
//计算A +B将结果存入 C 返回C的位数
int ADD_m(char A[],char B[],int m,int n,int a,int b);
//计算小数相加的部分 并返回整数的最低位所在的C的下标
int ADD_n(char A[],char B[],int a,int b,int index);
//计算整数部分
int main()
{
//freopen("AAA.txt","r",stdin);
scanf("%s%s",A,B);
ADD(A,B);
return 0;
}
void ADD(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*/
if(m-a-F1>=n-b-F2)
index=ADD_m(A,B,m,n,a+F1,b+F2);//A的小数位数高于B的
else index=ADD_m(B,A,n,m,b+F2,a+F1);//否则 A B换位置 求小数部分
if(a>=b)c=ADD_n(A,B,a,b,index);//求整数部分
else c=ADD_n(B,A,b,a,index);
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 ADD_m(char A[],char B[],int m,int n,int a,int b)
{//相加小数部分 默认m>n 否则 A B参数调用时互换
int i,j,index;
for(i=m-1,j=n-1,index=0; i>=a; i--,index++)
{
if(i-a>j-b)C[index]+=A[i]-PI;//把不对齐大的小数部分加完
else C[index]+=A[i]-PI+B[j--]-PI;//对齐部分A+B
if(C[index]>=WEI)//进位
{
C[index+1]+=C[index]/WEI;
C[index]%=WEI;
}
}
C[index+1]=C[index];//小数向整数进位
C[index]='.'-PI;//加上小数点
return index+1;//返回整数最低位所在的下标
}
int ADD_n(char A[],char B[],int a,int b,int index)
{
int i,j,L=index;
for(i=a-1,j=b-1; i>=0; i--,index++)
{
if(j<0)C[index]+=A[i]-PI;
else C[index]+=A[i]-PI+B[j--]-PI;
if(C[index]>=WEI)//进位
{
C[index+1]+=C[index]/WEI;
C[index]%=WEI;
}
}
if(C[index]) while(C[index]>=WEI)//
{
C[index+1]+=C[index]/WEI;
C[index++]%=WEI;
}
else while(!C[index]&&index>L)index--;
//去掉整数部分的 多于的PI
return index;
}