【HDOJ】1002 A + B Problem II

HDU 1002 高精度加法解析

最新推荐文章于 2022-05-29 12:35:28 发布

原创最新推荐文章于 2022-05-29 12:35:28 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了解决 HDU 1002 题目的一种简单方法，通过自定义数类实现高精度加法运算。代码采用 C++ 实现，包括字符串到数类的转换、加法操作及结果输出。

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1002

【报告】

不解释，简单的高精度加法，啥都不用考虑。

【程序】

// TASK: 1002 A + B Problem II
#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <string>
#define L 1000
using namespace std;
class num
{
      public:
             int a[L+1];
             long len;
             inline void clear()
             {
                    memset(a,0,sizeof(a));
                    len=L+1;
             }
             num()
             {
                  clear();
             }
}a,b;
string A,B;
inline long min(long a,long b)
{
       return ((a<b)?a:b);
}
inline void turn(string a,num&b)
{
       for (long i=a.length()-1;i>=0;i--)
           b.a[--b.len]=a[i]-'0';
}
inline void addi(num&a,num b)
{
       for (long i=L;i>0;i--) a.a[i]+=b.a[i];
       for (long i=L;i>0;i--)
       {
           a.a[i-1]+=a.a[i]/10;
           a.a[i]%=10;
       }
}
inline void print(num a)
{
       long i=0;
       while (a.a[i]<=0&&i<L) i++;
       while (i<=L) cout << a.a[i++];
}
int main(int argc, char *argv[])
{
    long t;
    cin >> t;