加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

hdu1002 A + B Problem II 最简单的题目之大数相加

发布时间:2020-12-14 03:51:35 所属栏目:大数据 来源:网络整理
导读:被一个presentation error困扰了很久很久 之所以不喜欢acm的原因便是如此 大数相加,不能用原本的数据类型 #include iostream#include cstringusing namespace std;int main(){ int num; cin num; int p ; for(p = 0 ; p num ; p++) { char m[1002] ;//先用

被一个presentation error困扰了很久很久 之所以不喜欢acm的原因便是如此
大数相加,不能用原本的数据类型

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    int num;
    cin >> num;
    int p ;
    for(p = 0 ; p < num ; p++)
    {
        char m[1002] ;//先用两个char把数字存进来
        char n[1002];
        int a[1001] = {0};//预先声明两个整型数组,全部置零方便计算
        int b[1001]= {0};
        cin >> m >> n;
        int al = strlen(m); //<cstring>
        int bl = strlen(n);
        int j = 0;
        int i ;
        for(i = al-1 ; i >=0 ; i --)//通过将字符串分别减去'0',得到相应数字
        {
            a[j] = int(m[i] -'0');
            j++;
        }
        j= 0 ;
        for(i = bl-1; i >= 0 ; i -- )
        {
            b[j] = int(n[i]-'0');
            j++;
        }
        //cout << m << n << endl;测试语句..
        //cout << a[0]<< b[0];
        int max ;
        if(al>bl) //get longer length
            max = al;
        else
            max = bl;
        for(i= 0 ; i <= max ; i++) //相加及进位的处理
        {
            a[i] += b[i];

            a[i+1] += (a[i]/10);

            a[i] %= 10;
        }


        for(i = 1000 ;a[i]==0 ; i-- ){} //获取结果的长度


        cout << "Case "<< p+1 << ":n"; //输出部分
        cout << m << " + "<< n << " = ";
        for( ; i >=0; i--)
        {
            cout << a[i];
        }

        if (p+1 != num)
            cout << endl<<endl;
        else
            cout << endl;

    }
    return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读