1204. 【高精度练习】密码

题目描述

人们在做一个破译密码游戏：
有两支密码棒分别是红色和蓝色，把红色密码棒上的数字减去蓝色 
密码棒上的数字，就是开启密码锁的密码。
现已知密码棒上的数字位数不超过20000位，请在一秒内求出密码。

输入

2行，每行有一个正整数。

输出

一个正整数，为输入的两个正整数中较大者减去较小者的差值。

样例输入

135477
67122

样例输出

68355

数据范围限制

30%的数据，两个数均小于2×10^9;
70%的数据，第一个数大于第二个数；
50%的数据，两个数均小于l×10^16;
100%的数据，两个数均小于1×10^20000。

C++AC代码

#include <stdio.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
typedef string Number;
#define Rev(a) reverse(a.begin(), a.end())
#define Get(a) ((a) - '0')
inline int cmp(Number a, Number b) // a > b 返回1 否则返回0
{if (a.size() == b.size()) return a > b;return a.size() >= b.size();
}
void solve(Number a, Number b)
{int carry = 0, flag=0;if (!cmp(a, b)) flag = 1, swap(a, b);size_t s1 = a.size(), s2 = b.size();Number ans;Rev(a), Rev(b);for (size_t i = 0; i < s1 || i < s2; i ++){int solvesum = 0;if (i < s1) solvesum = Get(a[i]);if (i < s2) solvesum -= Get(b[i]);solvesum -= carry; carry = 0;if (solvesum < 0) solvesum += 10, carry = 1;//printf("solvesum = %d\n", solvesum);ans.push_back(solvesum + '0');}while (ans.back() == '0') ans.pop_back();Rev(ans);if (flag) putchar('-');printf("%s",ans.c_str());
}
int main()
{Number a, b;cin >> a >> b;if (!cmp(a, b))solve(b, a);elsesolve(a, b);return 0;
}