大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10101 Accepted Submission(s): 3625
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因为100.0 100.0这组数据错了了五次
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
char a[1010];
char b[1010];
int c[1010];
int main()
{int i,j,la,lb,dota,dotb;while(scanf("%s %s",a,b)!=EOF){la=strlen(a);lb=strlen(b);dota=strchr(a,'.')-a;dotb=strchr(b,'.')-b;if(!strchr(a,'.'))dota=la;if(!strchr(b,'.'))dotb=lb;if(strchr(a,'.'))a[la]='0',la++;if(strchr(b,'.'))b[lb]='0',lb++;i=dota;j=dotb;memset(c,0,sizeof(c));while(i<la||j<lb){j++;i++;if(i>=la){a[i]='0';}if(j>=lb){b[j]='0';}}int q=0,n=0,dot=-1,flag=0;i--;j--;while(1){c[n++]=(a[i]-'0'+b[j]-'0'+q)%10;q=(a[i]-'0'+b[j]-'0'+q)/10;i--;j--;if(c[n-1]!=0)flag=1;if(i==dota){i--;j--;dot=n;}if(i<0&&j<0)break;if(i==-1){i=0;a[0]='0';}if(j==-1){j=0;b[0]='0';}}c[n++]+=q; if(c[n-1]!=0)flag=1;if(flag==0){printf("0\n");continue;}for(i=n-1;i>dot;--i){if(c[i]!=0)break;}int m;for(m=0;m<n;++m){if(m>=dot)break;//没写等于号错了几次if(c[m]!=0)break;}for(j=i;j>=m;--j){printf("%d",c[j]);if(j==dot&&j!=m)printf(".");}printf("\n");}return 0;
}