原题链接:洛谷 P2142https://www.luogu.com.cn/problem/P2142
输入样例·1
2
1
输出样例·2
1
思路:
想象减法竖式,用代码实现:考虑大小(长度)的比较,大的优先做被减数,小的优先做减数,最后输出结果判断是否加上负号
一、<vector>(没过完样例)
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
using namespace std;
bool cmp(vector<int >& A, vector<int>& B) {
if (A.size() != B.size())return A.size() > B.size();
for (int i = A.size() - 1; i >= 0; i--)
if (A[i] != B[i])
return A[i] > B[i];
return true;
}
vector<int>sub(vector<int>& A, vector<int>& B) {
vector<int>C;
for (int i = 0, t = 0; i < A.size(); i++) {
t = A[i] - t;
if (i < B.size())t -= B[i];
C.push_back((t + 10) % 10);
if (t < 0)t = 1;
else t = 0;
}
while (C.size() > 1 && C.back() == 0)C.pop_back();
return C;
}
int main() {
string a, b;
vector<int>A, B;
cin >> a >> b;
for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0');
for (int i = b.size() - 1; i >= 0; i--)B.push_back(b[i] - '0');
vector<int>C;
if (cmp(A, B))C = sub(A, B);
else C = sub(B, A), cout << "-";
for (int i = C.size() - 1; i >= 0; i--)cout << C[i];
cout << endl;
return 0;
}
二、数组(搬一个dalao的题解)
#include<bits/stdc++.h>//万能头
#define mian main
#define MAXN 10500
using namespace std;
string a, b;
//选择字符串。因为字符串储存了每个串的长度,可以直接调用。
int na[MAXN], nb[MAXN], ans[MAXN];
bool pd;
int main()
{
cin >> a >> b;
if((a < b && a.size() == b.size()) || a.size() < b.size())
{
swap(a, b);
pd = true;
}
for(int i = a.size(); i > 0; i --)na[i] = a[a.size() - i] - '0';
for(int i = b.size(); i > 0; i --)nb[i] = b[b.size() - i] - '0';
//将字符串中的信息转化到数组中,数组模拟数字。
int maxl = max(a.size(), b.size());
//找到两个数中的最大位,为for循环服务
for(int i = 1; i <= maxl; i ++)
{
if(na[i] < nb[i])
{
na[i + 1] --;
na[i] += 10;
}
ans[i] = na[i] - nb[i];
}
while(ans[maxl] == 0)maxl --;//防止减后降位,多输出若干0
if(pd == true)cout << "-";//b>a时,a - b < 0 所以打上负号
for(int i = maxl; i > 0; i --)cout << ans[i];
if(maxl < 1)cout << "0";
return 0;
}