HDOJ 1753

最新推荐文章于 2017-10-14 09:26:09 发布

iteye_15968

最新推荐文章于 2017-10-14 09:26:09 发布

阅读量58

点赞数

本文介绍了一种使用数组来处理大整数和浮点数相加的方法，并提供了详细的C++实现代码。通过将字符串形式的数字转换为数组，分别处理整数部分和小数部分，实现了高精度的加法运算。

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

点击打开链接

解题思路：我们开两个数组，数组的前500位存储整数部分，后面500位存储小数部分，开个sum数组求和即可，注意一下小数点的进位

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int s1[1000],s2[1000],sum[1000];
string str1,str2;
void copy()
{
   int i , j;
   int l1 = str1.size();
   int l2 = str2.size();
   int mark1 , mark2;
   memset(s1,0,sizeof(s1));
   memset(s2,0,sizeof(s2));
   for(i=0;i<l1;i++)
   {
       if(str1[i] == '.')
       {
           mark1 = i;
           break;
       }
   }
   if(i == l1)
       mark1 = l1;
   for(i=0;i<l2;i++)
   {
       if(str2[i] == '.')
       {
           mark2 = i;
           break;
       }
   }
   if(i == l2)
   {
       mark2 = l2;
   }
   
   
   for(i = mark1-1,j = 0;i >= 0;i--,j++)
   {
       s1[j] = str1[i]-48;
   }
   for(i = mark1+1,j = 501;i<l1;i++,j++)
   {
       s1[j] = str1[i]-48;
   }
    
   
   for(i = mark2-1,j = 0;i >= 0;i--,j++)
   {
       s2[j] = str2[i]-48;
   }
   for(i = mark2+1,j = 501;i<l2;i++,j++)
   {
       s2[j] = str2[i]-48;
   }  
}
void Plus()
{
    int i , j;
    int max;
    memset(sum,0,sizeof(sum));
    for(i=999;i>500;i--)
    {
        sum[i] += (s1[i] + s2[i]);
        if(sum[i] >= 10)
        {
            sum[i-1] +=sum [i]/10;
            sum[i] %= 10;
        }  
    }  
    s1[0]+=sum[500];
    for(i=0;i<=500;i++)
    {
        sum[i] += (s1[i] + s2[i]);
        if(sum[i] >= 10)
        {
            sum[i+1] += sum[i]/10;
            sum[i] %= 10;
        }  
    }
      
}
void output()
{
    int i , j;
    i = 500;
    while(i--)
    {
        if(sum[i] != 0)
            break;   
    }
    for(;i>=0;i--)
    {
        cout<<sum[i];
    }
    i = 999;
    while(i>500)
    {
        if(sum[i] != 0)
            break;
        i--;
    }
    if(i>500)
        cout<<".";
    for(j=501;j<=i;j++)
    {
        cout<<sum[j];
    }
    cout<<endl;   
}
int main()
{
    
    int i , j;
    while(cin>>str1>>str2)
    {
        copy();
        Plus();
        output();    
    }
    return 0;
}