大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7179 Accepted Submission(s): 2522
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
好啰嗦
#include<stdio.h>
#include<string.h>
char s1[404],s2[404];
int a[404],b[404];
int len2(char s[])
{
int l=strlen(s),k=0;
for(int i=l-1; i>=0; i--)
{
if(s[i]=='.') break;
k++;
}
if(k==l) k=0;
return k;
}
void toint(char s[],int x[],int l)
{
int i,j=0;
for(i=l-1; i>=0; i--)
if(s[i]=='.')
x[j++]=10;
else if(s[i]==0)
x[j++]=0;
else
x[j++]=s[i]-'0';
}
int main()
{
int la2,lb2,la,lb,l,i,j,k,c;
while(scanf("%s%s",s1,s2)!=EOF)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
la2=len2(s1);
lb2=len2(s2);
if(la2==0)
s1[strlen(s1)]='.';
if(lb2==0)
s2[strlen(s2)]='.';
if(la2>lb2)
{
lb=la2-lb2+strlen(s2);
la=strlen(s1);
}
else
{
la=lb2-la2+strlen(s1);
lb=strlen(s2);
}
toint(s1,a,la);
toint(s2,b,lb);
l=la;
if(lb>la) l=lb;
i=c=0;
while(i<l||c)
{
if(a[i]!=10)
{
a[i]+=b[i]+c;
c=0;
if(a[i]>9)
{
a[i]-=10;
c=1;
}
}
i++;
}
for(j=0; j<i; j++)
if(a[j]) break;
if(a[j]==10) j++;
for(k=i-1; k>=j; k--)
if(a[k]==10) printf(".");
else printf("%d",a[k]);
printf("\n");
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
}
return 0;
}