题目描述
给定两个正整数(不含前导 0),计算它们的差,计算结果可能为负数。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的差。
数据范围
1 ≤ 整数长度 ≤10^5
输出样例
32
12
输出
20
分析
这里数据范围这整数长度远远大于基本数据类型的长度,所以要从减法的基本原理来做;
减法是从最先存入存储数据容器的开始做减法,故使用队列来存储数据更方便从队列最后一位开始拿出做运算。本题可以使用队列数据结构。
#include <iostream>
#include <string.h>
#include <queue>
#include <stack>
using namespace std;
int main()
{
string a,b,t;
cin >> a >> b;
int len = max(a.size(),b.size());
queue<int> qa,qb;
stack<int> ret;
if(a.size()<b.size() || a<b) {
t = a;
a = b;
b = t;
cout << '-';
}
for(int i=a.size()-1;i>=0;i--)
{
qa.push(a[i]-'0');
}
for(int i=b.size()-1;i>=0;i--)
{
qb.push(b[i]-'0');
}
int tmp=0,p=0,p1=0,p2=0;
for(int i=0;i<len;i++)
{
p1 = qa.front() - p ;
qa.pop();
if(qb.empty()) p2 = 0;
else
{
p2 = qb.front();
qb.pop();
}
if(p1<p2)
{
p1 += 10;
p = 1;
}
else p = 0;
tmp = p1 - p2;
ret.push(tmp);
}
int l = ret.size();
for(int i=0;i<l;i++)
{
if(ret.top() == 0 && i < l-1)
ret.pop();
else break;
}
l = ret.size();
for(int i=0;i<l;i++)
{
cout << ret.top() ;
ret.pop();
}
cout << endl;
return 0;
}