hdu1753大明A+B(高精度)

2024-06-12 00:08

文章标签 高精度大明 hdu1753

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

大明A+B

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6924 Accepted Submission(s): 2442

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

Author

linle

可以把小数分成左右两部分整数进行计算；

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
const int MAXN = 500;
int pre[MAXN],pos[MAXN],num1[MAXN],num2[MAXN],num3[MAXN],num4[MAXN];
string str1,str2;
void plus_(){memset(pre,0,sizeof(pre));memset(pos,0,sizeof(pos));memset(num1,0,sizeof(num1));memset(num2,0,sizeof(num2));memset(num3,0,sizeof(num3));memset(num4,0,sizeof(num4));int po1 = str1.find(".");int po2 = str2.find(".");if(po1==-1) po1=str1.size();if(po2==-1) po2=str2.size();int p1=0,p2=0;for(int i=po1+1; i<str1.size(); i++) num1[++p1]=str1[i]-'0';for(int i=po2+1; i<str2.size(); i++) num2[++p2]=str2[i]-'0';for(int i=max(p1,p2); i>=0; i--){pos[i] += num1[i]+num2[i];if(pos[i]>=10){pos[i-1]+=pos[i]/10; pos[i]%=10;}}for(int i=po1-1,k=0; i>=0; i--) num3[k++]=str1[i]-'0';for(int i=po2-1,k=0; i>=0; i--) num4[k++]=str2[i]-'0';for(int i=0; i<max(po1,po2); i++){pre[i]+=num3[i]+num4[i]; if(i==0 && pos[0]==1) {pre[i]+=1; pos[0]=0;} //pos[0]=0很重要，影响到后面的判断if(pre[i]>=10) {pre[i+1]+=pre[i]/10; pre[i]%=10;}}int prel=MAXN,posl=MAXN;while(prel--){if(pre[prel]!=0) break;}while(posl--){if(pos[posl]!=0) break;}// cout<<prel<<" "<<posl<<endl;if(prel==-1 && posl==-1){cout<<0;}else if(posl==-1){while(prel!=-1) cout<<pre[prel--];}else if(prel==-1){cout<<"0.";for(int i=1; i<=posl; i++) cout<<pos[i];}else{while(prel!=-1) cout<<pre[prel--];cout<<".";for(int i=1; i<=posl; i++) cout<<pos[i];}cout<<endl;
}int main()
{while(cin>>str1>>str2) plus_();return 0;
}

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