1204. 【高精度练习】密码

文章目录

题目描述

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

输入

cpp 复制代码
2行,每行有一个正整数。

输出

cpp 复制代码
一个正整数,为输入的两个正整数中较大者减去较小者的差值。

样例输入

cpp 复制代码
135477
67122

样例输出

复制代码
68355

数据范围限制

cpp 复制代码
30%的数据,两个数均小于2×10^9;
70%的数据,第一个数大于第二个数;
50%的数据,两个数均小于l×10^16;
100%的数据,两个数均小于1×10^20000。

C++AC代码

cpp 复制代码
#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);
	else
		solve(a, b);
	return 0;
}
相关推荐
夜斗小神社9 分钟前
【LeetCode 热题 100】(六)矩阵
算法·leetcode·矩阵
天地一流殇1 小时前
SimBA算法实现过程
深度学习·算法·对抗攻击·黑盒
2501_924730612 小时前
智慧城管复杂人流场景下识别准确率↑32%:陌讯多模态感知引擎实战解析
大数据·人工智能·算法·计算机视觉·目标跟踪·视觉检测·边缘计算
weixin_307779132 小时前
C++实现MATLAB矩阵计算程序
开发语言·c++·算法·matlab·矩阵
学不动CV了2 小时前
FreeRTOS入门知识(初识RTOS任务调度)(三)
c语言·arm开发·stm32·单片机·物联网·算法·51单片机
Kingfar_12 小时前
智能移动终端导航APP用户体验研究案例分享
人工智能·算法·人机交互·ux·用户界面·用户体验
捏尼卜波卜2 小时前
try/catch/throw 简明指南
linux·开发语言·c++
dlraba8022 小时前
机器学习-----SVM(支持向量机)算法简介
算法·机器学习·支持向量机
_poplar_2 小时前
09 【C++ 初阶】C/C++内存管理
c语言·开发语言·数据结构·c++·git·算法·stl
GetcharZp3 小时前
C++ Boost 从入门到精通:让你的代码飞起来
c++·后端