hdu-1753-大明A+B

来源：互联网发布：climacool 1淘宝编辑：程序博客网时间：2024/06/10 06:26

【BestCoder Round #3 来了！】8月3号19:00~21:00（赛前30分钟停止注册比赛）

【BestCoder Round #3 来了！】8月3号19:00~21:00（赛前30分钟停止注册比赛） 
大明A+B
Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8337    Accepted Submission(s): 2938 Problem Description
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 
 
Input
本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
 
Output
请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。 
 
Sample Input
1.1 2.91.1111111111 2.34443233431 1.1
 

Sample Output
43.45554344542.1

代码:

#include<stdio.h>
#include<string.h>
char s1[410];
char s2[410];
int a[410];
int b[410];
int sum[410];
int su[410];
int max(int n,int m)
{
if (n>m)
return n;
else return m;
}
int main()
{
int i,j,k,t,d,c,u,v;
while(~scanf("%s%s",s1,s2))
{ memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(sum,0,sizeof(sum));
memset(su,0,sizeof(su));
int len1=strlen(s1),len2=strlen(s2);
for(i=0;i<len1;++i)
if(s1[i]=='.')
break;
for(j=0;j<len2;++j)
if(s2[j]=='.')
break;
for(k=i+1,u=0;k<len1;++k,++u)
a[u]=s1[k]-'0';//printf("#%d#",a[0]);
for(k=j+1,v=0;k<len2;++k,++v)
b[v]=s2[k]-'0';//printf("#%d#",b[0]);
c=0;
t=max(u,v);
for(k=t-1;k>=0;--k)
{
d=a[k]+b[k]+c;
sum[k]=d%10;
c=d/10;
}//printf("#%d#",sum[0]);
for(u=0;;++u,--i,--j)
{ if(i-1>=0&&j-1>=0)
{d=s1[i-1]-'0'+s2[j-1]-'0'+c,su[u]=d%10,c=d/10;}
else if(i-1>=0&&j-1<0)
d=s1[i-1]-'0'+c,su[u]=d%10,c=d/10;
else if(i-1<0&&j-1>=0)
d=s2[j-1]-'0'+c,su[u]=d%10,c=d/10;
else if(i-1<0&&j-1<0)
break;
}
if(c)
su[u]=c;
for(u=410;u>=0;--u)
if(su[u]!=0)
break;
for(;u>=0;--u)
printf("%d",su[u]);
for(k=410;k>=0;--k)
if(sum[k]!=0)
break;
if(k!=-1)
{printf(".");
for(u=0;u<=k;++u)
printf("%d",sum[u]);}
printf("\n");
}
return 0;
}

好坑,之前一直提交output limit exceeded 竟然是输入时scanf()没带~!!!!!!!

0 0