问题及代码:
运行结果:
知识点总结:
高精度小数加法。
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:HDU.cpp
*作 者:单昕昕
*完成日期:2015年1月27日
*版 本 号:v1.0
*问题描述:话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
*程序输入:本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
*程序输出:请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。
Sample Input
1.1 2.9
1.1111111111 2.3444323343
1 1.1
Sample Output
4
3.4555434454
2.1
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int len1,len2,i,j,k,x1,x2,y1,y2,m,n;
char str1[400],str2[400];
int a1[400],a2[400],a3[400],b1[400],b2[400],b3[400],a[400],b[400];
while(scanf("%s %s",str1,str2)!=EOF)
{
memset(a1,0,sizeof(a1));//每次要记得给存数的数组清0
//void *memset(void *s,int c,size_t n)
//总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。
memset(a2,0,sizeof(a2));
memset(a3,0,sizeof(a3));
memset(a,0,sizeof(a));
memset(b1,0,sizeof(b1));
memset(b2,0,sizeof(b2));
memset(b3,0,sizeof(b3));
memset(b,0,sizeof(b));
getchar();
len1=strlen(str1);
len2=strlen(str2);
//对字符数组str1的操作
for(i=0; i<len1; i++) //找到小数点的位置
{
if(str1[i]=='.')
break;
}
for(k=len1-1,j=0; k>i; k--,j++) //将小数点之后的数存放在数组a1中
a1[j]=str1[k]-'0';
x1=j; //记录a1数组的长度
i=i-1; //将i指向小数点之前的位置
for(j=0; i>=0; i--,j++) //将小数点之前的数存放在数组a2中
{
a2[j]=str1[i]-'0';
}
x2=j; //记录a2数组的长度
//对字符数组str2的操作,同上
for(i=0; i<len2; i++)
{
if(str2[i]=='.')
break;
}
for(k=len2-1,j=0; k>i; k--,j++)
b1[j]=str2[k]-'0';
y1=j;
i=i-1;
for(j=0; i>=0; i--,j++)
{
b2[j]=str2[i]-'0';
}
y2=j;
//因为每个数组的小数位长度不一定相同,所以需要将每一位对齐,补0(两种情况)
if(x1<=y1)
{
m=y1-x1;
n=y1;
for(i=0; i<x1; i++)
a3[i+m]=a1[i];
for(i=0; i<y1; i++)
b3[i]=b1[i];
}
else if(x1>y1)
{
m=x1-y1;
n=x1;
for(i=0; i<y1; i++)
b3[i+m]=b1[i];
for(i=0; i<x1; i++)
a3[i]=a1[i];
}
//计算小数位
for(i=0; i<n; i++)
{
b[i]=a3[i]+b3[i]+b[i];
b[i+1]=b[i+1]+b[i]/10;
b[i]=b[i]%10;
}
if(b[n]==1)//当第一位小数位向前有进位时,将整部部分的第一位加1
{
a2[0]=a2[0]+1;
b[n]=0;
}
//计算整数位
if(x2>=y2)
m=x2;
else
m=y2;
for(i=0; i<m; i++)
{
a[i]=a2[i]+b2[i]+a[i];
a[i+1]=a[i+1]+a[i]/10;
a[i]=a[i]%10;
}
for(i=m+5; i>=0&&a[i]==0; i--) ; //输出整数位,消去多余的0
if(i>=0)
{
for(; i>=0; i--)
printf("%d",a[i]);
}
else
printf("0");
k=0;
for(k=0; k<n&&b[k]==0; k++); //输出小数位,消去多余的0,要注意k的值是从0开始的,而不是从n-1开始的,因为多余的0在数组的前几位
if(k!=n)
{
printf(".");
for(i=n-1; i>=k; i--) //要注意输出数据的顺序,不要输反了
printf("%d",b[i]);
}
printf("\n");
}
return 0;
}
运行结果:
知识点总结:
高精度小数加法。
学习心得:
用数组分离开小数位和整数位,然后分离各个位数分别相加。