话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
1.1 2.9 1.1111111111 2.3444323343 1 1.1
4 3.4555434454 2.1
思路:这个题一看就知道很麻烦,不过之前见过的比这个更麻烦,主要思路:把小数点左右两边都从0下标开始存入两个数组中,这样累加时保证对应位数相加。累加时,注意位数应按照多数位的相加,整数部分按照从下标0开始相加,而小数部分从最大位下标开始相加,最后时去0,首先去整数最前面的0,再去小数最后面的0,然后判断是否有小数,需不需要小数点。
代码较长,需耐心看。
#include <stdio.h>
#include <string.h>
#define max(A,B)((A)>(B)?(A):(B))
int main()
{
char a[550];
char b[550];
while(~scanf("%s %s",a,b))
{
int term1,term2,k1,k2,s1,s2,j;
term1=strlen(a);
term2=strlen(b);
int num1[550] = {0};
int num2[550] = {0};
int num3[550] = {0};
int num4[550] = {0};
k1=term1;
k2=term2;
for(int i=0; i<term1; i++)
if(a[i]=='.')
k1=i;
j=0;
for(int i=k1-1; i>=0; i--)
num1[j++]=a[i]-'0';
j=0;
for(int i=k1+1; i<term1; i++)
num2[j++]=a[i]-'0';
for(int i=0; i<term2; i++)
if(b[i]=='.')
k2=i;
j=0;
for(int i=k2-1; i>=0; i--)
num3[j++]=b[i]-'0';
j=0;
for(int i=k2+1; i<term2; i++)
num4[j++]=b[i]-'0';
int c1[550]= {0};
int c2[550]= {0};
int max1=0,max2=0,T=0;
max1=max(term1-k1,term2-k2);
for(int i=max1-1; i>=0; i--)
{
c1[i]=num2[i]+num4[i]+T;
T=c1[i]/10;
c1[i]=c1[i]%10;
}
max2=max(k1,k2);
for(int i=0; i<=max2; i++)
{
c2[i]=num1[i]+num3[i]+T;
T=c2[i]/10;
c2[i]=c2[i]%10;
// printf("%d %d %d\n",c2[i],num1[i],num3[i]);
}
int i=max2;
while(c2[i]==0&&i>=0)
i--;
if(i<0)
printf("0");
for(int j=i; j>=0; j--)
printf("%d",c2[j]);
i=max1;
while(c1[i]==0&&i>=0)
i--;
if(i>=0)
printf(".");
for(int j=0; j<=i; j++)
printf("%d",c1[j]);
printf("\n");
}
return 0;
}