hdu1753大明A+B(高精度)_hdu 1753-CSDN博客

本文链接：https://blog.csdn.net/u011558005/article/details/17735939

本文介绍了一种解决长小数加法问题的算法实现，该算法可以处理长度不超过400位的正小数相加，并通过样例展示了计算结果的输出形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大明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;
}