HWOJ 超长正整数相加
题目:超长正整数相加
题目分析:
①由于超长正整数相加,所以我们想到用字符串型来处理string addend加数 string augend被加数
②由于我们需要考虑是不是用进位,基本思路就是首先我们找出最短字符,之后从最后一个字符开始,慢慢往前相加,加到最短字符的第一个字符,我们判断下进位标示,之后长字符的其他部分不变。
③所以我们可以采用,假设string addend是最长字符,我们的结果直接保存在string addened中,这样就方便些。如果输入数字中变成字符string addend更短,我们可以采用子函数return()将两个变量调换下位置。这样就巧妙达到效果了
④如何处理进位,如果有进位我们设置一个进位标志flag 将相加的结果%10这样我们就可以求出加的值
学习笔记:
①学会用string来处理字符串的操作,比字符数组有很多优势所在
②学会按照题目要求子函数的接口来写子函数
③有时候要想着将运行结果相加 相减 可以直接保存在输入的字符串中,这样可以节省定义一个字符串
===============================================================================
参考代码1:
//超长整数相加.cpp
//2014.07.05
#include <iostream>
#include <string>
using namespace std;
const int maxn = 100;
int main()
{
char a[maxn],b[maxn],c[maxn];
cin >> a >> b;
int len_a = strlen(a);
int len_b = strlen(b);
int i = len_a - 1,j = len_b -1;
int k = 0,flag = 0;
int x,y;
while(i >= 0 || j >= 0)
{
if(i < 0) x = '0';
else
x = a[i];
if(j < 0) y = '0';
else
y = b[j];
int z = x - '0' + y - '0';
if(flag)
z += 1;
if(z > 9)
{
flag = 1;
z %= 10;
}
else
flag = 0;
c[k ++] = z + '0';
i--;
j--;
}
if(flag)
c[k++] = '1';
c[k++] = '\0'; //必须要的
for(int p = strlen(c)-1; p >= 0; p--)
{
cout << c[p];
}
cout << endl;
return 0;
}
易犯的错误:
①运用c++ const int maxn = 100; 不要写成const int maxn 100;
②区分字符串型和字符串数组长度表示char s[maxn] 表示为strlen(s)
对于字符串string s 长度表示为s.size()
③切记不要犯这样的错误if(i < 0)a[i] = '0' 这个时候应该换一个思路加一个int x
④注意字符串数组型赋值应该最后加上c[k++] = '\0'否则会结果出错
参考代码2:
//.cpp
#include <iostream>
#include <string>
using namespace std;
string AddLongInteger(string addend, string augend)
{
if(addend.size() < augend.size())
return AddLongInteger(augend,addend);
int i,j,temp,flag = 0;
for(i = addend.size() - 1,j = augend.size() - 1; i >= 0;i--,j--)
{
if(j >= 0)
temp = addend[i] - '0' + augend[j] - '0' + flag ;
else
temp = addend[i] - '0' + flag;
if(temp > 9)
{
flag = 1;
temp %= 10;
}
else flag = 0;
addend[i] = temp + '0';
}
if(flag)
addend = "1" + addend;
return addend;
}
int main()
{
string str1,str2;
cin >> str1 >> str2;
cout << AddLongInteger(str1,str2) << endl;
return 0;
}
常见错误
我们一定要考考虑当短字符加完了之后长字符要加上进位
temp = addend[i] - '0' + flag