hdu1002 A + B Problem II 最简单的题目之大数相加
文章目录
被一个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;
}

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论