思路
#思路(这里很啰嗦,没耐心看下去的同学可以直接跳到代码实现部分)
0.(身为一个程序员,不写第零点是对大家的不尊重!)先确定两个string a,b的大小,这里用到了’<‘和a.size()函数,还有字典序的概念(比如两个字符串1234和1243,他们的size相同,但是明显从第三的位置开始3<4,所以1234<1243,对于含有字母的字符串可以根据ASCII码来计算是’<‘还是’>’)
1.数组K的存储和相加后的余数r,先string a,b同位数的相加
2.再是不同位数的相加,有的同学可能要问了,为什么不是直接令新的数组等于原来更长的数组的大数部分呢?主要还是怕像是999+1吖这种相加
3.我们输出前要进行最后一次确定,看r是否为零,还是为了预防这种999+1类的数据进位
4.在输出的时候为了保证不输出前端的’0’我们还需要bool类型的辅助,稍后我会在第三部分具体讲
代码实现`
#include<bits/stdc++.h> //万能开头,懒汉必备!
using namespace std;
int main()
{
bool flag=false; //1.
int k[60000]={0}; //2.
int count=0;
int r=0;
string a,b;
cin>>a>>b;
if(a.size()<b.size()||a.size()b.size()&&a<b)
{
swap(a,b);
}
int i=a.size()-1;
int j=b.size()-1;
for(;j>=0;–i,–j)
{
<