hdu-1753-大明A+B

     

大明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.9 1.1111111111 2.3444323343 1 1.1
 

Sample Output
           
4 3.4555434454 2.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()没带~!!!!!!!




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值