hdu1753 大明A+B（高精度加法）

本文主要是介绍hdu1753 大明A+B（高精度加法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

大明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的值。

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[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;elsex[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;
}

这篇关于hdu1753 大明A+B（高精度加法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！