/*
中文题意:
中文翻译:
题目大意:叫你求任意长度的正小数加法
解题思路:将小数和整数分开求,最后在一起输出即可
难点详解:在写的时候要注意没有小数点的情况,所以就要让
k=len1=strlen(a);
这个很关键。最后我就奇怪了,都对,为啥一输入整数就不对,原来整数没有小数点,所以可以一开始就记录他的长度,看似很棘手的问题解决了。还有就是在加整数的时候是左对齐,在加小数的时候是右对齐,其他就是输出的问题了。
关键点:如何相加,相加中的进位如何处理,特别是在小数向整数进位时,如何处理,请看下面的代码。
解题人:lingnichong
解题时间:2014/08/05 21:32
解题感受:本题思路很简单,就是在实际操作的时候总是错误不断,搞了一天才写对了。纪念一下吧
*/
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8378 Accepted Submission(s): 2953
Problem Description
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
Output
请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。
Sample Input
1.1 2.9 1.1111111111 2.3444323343 1 1.1
Sample Output
4 3.4555434454 2.1
Author
linle
Source
#include<stdio.h>
#include<string.h>
#define MAXN 500
char a[MAXN],b[MAXN];
int c[MAXN],d[MAXN],e[MAXN],f[MAXN],x[MAXN],y[MAXN];
int main()
{
int i,j,k,m,p,q,len1,len2,t;
while(scanf("%s%s",a,b)!=EOF)
{
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
memset(e,0,sizeof(e));
memset(f,0,sizeof(f));
// memset(x,0,sizeof(x));
// memset(y,0,sizeof(y));
k=len1=strlen(a);
for(i=0;i<len1;i++)
{
if(a[i]=='.')
k=i; //标记第一个字符的小数点的位置
}
m=len2=strlen(b);
for(i=0;i<len2;i++)
{
if(b[i]=='.')
m=i; //标记第二个字符的小数点的位置
}
/* **************将 整数转换成数字 */
for(j=0,i=k-1;i>=0;i--)
{
c[j++]=a[i]-'0';
}
for(j=0,i=m-1;i>=0;i--)
{
d[j++]=b[i]-'0';
}
//****************************将小数的字符转换成数字
for(j=0,i=k+1;i<len1;i++)
{
e[j++]=a[i]-'0';
}
for(j=0,i=m+1;i<len2;i++)
{
f[j++]=b[i]-'0';
}
//***************************算小数的部分
p=q=0;
if(len1-k<len2-m)
p=len2-m;
else
p=len1-k;
for(i=p-1;i>=0;i--)
{
x[i]=(e[i]+f[i]+q)%10;
if(e[i]+f[i]+q>=10)
{
q=(e[i]+f[i]+q)/10;
}
else
q=0;
}
// ********************* 算整数的部分
if(k<m)
t=m;
else
t=k;
for(i=0;i<=t;i++)
{
y[i]=(c[i]+d[i]+q)%10;
if(c[i]+d[i]+q>=10)
{
q=(c[i]+d[i]+q)/10;
}
else
q=0;
}
if(y[t]>0)
t=t+1;
for(i=t-1;i>=0;i--)
printf("%d",y[i]);
/**************************************/
while(x[p-1]==0)//消除小数后的0
{
if(x[p-1]==0)
p=p-1;
}
/**************************************/
if(p>0)
printf(".");
for(i=0;i<p;i++)
printf("%d",x[i]);
printf("\n");
}
return 0;
}
/*
1.1 2.9
1.1111111111 2.3444323343
1 1.1
4
3.4555434454
2.1
*/