hdu 1753 大明A+B

大明A+B

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 7176 Accepted Submission(s): 2520



[align=left]Problem Description[/align]

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。

这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

[align=left]Input[/align]

本题目包含多组测试数据，请处理到文件结束。

每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

[align=left]Output[/align]

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

[align=left]Sample Input[/align]

1.1 2.9
1.1111111111 2.3444323343
1 1.1

[align=left]Sample Output[/align]

4
3.4555434454
2.1

把小数点固定，然后把这两个数对应位加起来就行了。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define N 205
int c[N*2];
char s1[N*2],s2[N*2];
int main()
{
int i,j,k,n1,n2,d1,d2,flag;
while(scanf("%s %s",s1,s2)!=-1)
{
memset(c,0,sizeof(c));
d1=0;
n1=strlen(s1);
for(i=0;i<n1;i++)
if(s1[i]=='.')
break;
k=N;
for(j=i-1;j>=0;j--)
c[k++]+=s1[j]-'0';
k=N-1;
for(j=i+1;j<n1;j++)
c[k--]+=s1[j]-'0';

d2=0;
n2=strlen(s2);
for(i=0;i<n2;i++)
if(s2[i]=='.')
break;
k=N;
for(j=i-1;j>=0;j--)
c[k++]+=s2[j]-'0';
k=N-1;
for(j=i+1;j<n2;j++)
c[k--]+=s2[j]-'0';

for(i=0;i<2*N;i++)         //大于9的进位
if(c[i]>9)
{
c[i]-=10;
c[i+1]++;
}
flag=0;
for(i=N*2-1;i>=N;i--)       //输出整数部分
{
if(flag)
printf("%d",c[i]);
else if(c[i])
{
flag=1;
printf("%d",c[i]);
}
}
if(!flag)
printf("0");     //整数部分为零

for(i=0;i<N;i++)
if(c[i])
break;
if(i<N)          //输出小数部分
{
printf(".");
for(j=N-1;j>=i;j--)
printf("%d",c[j]);
}
printf("\n");
}
return 0;

}