【Luogu2142】【模板】高精度减法
problem
solution
codes
//高精减法
//高精度的本质,用长度无限的数组或字符串代替int
//原理:模拟减法退位
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int maxn = (int)1e6+10;
int a[maxn],b[maxn],c[maxn], flag;
int main(){string s1, s2;cin>>s1>>s2;if(s1 == s2){ cout<<0<<endl; return 0; }if(s1.size()<s2.size() || (s1.size()==s2.size()&&s1<s2)){ swap(s1,s2); flag = 1; }//教训,字符串比较只比较字典序a[0] = s1.size(); b[0] = s2.size();for(int i = 1; i <= a[0]; i++)a[i] = s1[a[0]-i]-'0';for(int i = 1; i <= b[0]; i++)b[i] = s2[b[0]-i]-'0';c[0] = max(a[0],b[0])+1;for(int i = 1; i <= c[0]; i++){c[i] += a[i]-b[i];if(c[i] < 0){c[i] += 10;c[i+1]--;}}while(c[0]>1 && c[c[0]]==0)c[0]--;if(flag)cout<<"-";for(int i = c[0]; i >= 1; i--)cout<<c[i];cout<<"\n";return 0;
}
【Luogu2142】【模板】高精度减法相关推荐
- 基础算法模板——高精度运算
基础算法模板--高精度运算 1. 高精度加法 vector<int> add(vector<int> &A, vector<int> &B) {if ...
- 高精度减法(C++实现)
高精度减法 简介 用于计算含有超过一般变量存放不下的非负整数 高精度加法这个过程是模拟的小学竖式减法计算 注:在本文中,我们默认输入的第一个数为被减数,且被减数大于减数 原理基本上与高精度加法相同,仅 ...
- 高精度减法(洛谷-P2142)
题目描述 高精度减法 输入输出格式 输入格式: 两个整数a,b(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 2 1 输出样例#1: 1 源代码 #inc ...
- CCF NOI1139 高精度减法
问题链接:CCF NOI1139 高精度减法. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 给两个正整数a和b,计算它们的差.题目保证a>=b 输入 两行每行一个数, ...
- (压位)高精度乘法,高精度加法,高精度减法,高精度除法
大值 乘 大值: 题目链接:https://www.luogu.com.cn/problem/P1303 # include <iostream> # include <string ...
- 高精度算法——高精度减法
介绍: 高精度减法也同加法一样,也是用于位数太大的运算,给你一个十几位的数你可能会做直接开个long long 的数据类型就解决了,但是给你一个100位的呢,1000位的呢,开long long 也不 ...
- 高精度加法 高精度减法 高度除法 高精度乘法 方法总结
一.引言 对于数字的储存,用实数类型总会有一些不足,比如: 使用int 只能最多存储4个字节,范围也就是2的32次方: 使用double 只能最多储存8字节,就是2的64次方: 如果数字超过这个限制, ...
- C语言实现高精度减法
大一小白尝试C语言高精度减法 一.引言 笔者是一位大一学生,在做题的过程中接触到了高精度除法,而其中计算商的过程中需要用到高精度减法,因此写下这篇博客帮助理清思路.希望这篇博客能够帮助到更多刚接触C语 ...
- 高精度减法(C语言实现)
高精度,是学C语言漫长的路上必须要学的一类程序 >>>高精度加法(C语言实现)<<< >>>高精度减法(C语言实现)<<< &g ...
- Java实现 蓝桥杯 算法提高 高精度减法(JDK方法)
试题 算法提高 高精度减法 问题描述 高精度减法 输入格式 两行,表示两个非负整数a.b,且有a > b. 输出格式 一行,表示a与b的差 样例输入 1234567890987654321 99 ...
最新文章
- maven不引入parent_Idea开发环境中,开发springboot类型的项目,如果只引入parent节点,不添加依赖节点,maven是不会加载springboot的任何依赖的...
- 小伙在某知名公司的Python面试题详解,希望对各位以后面试有帮助
- bootstrap 评价页面_文章评论《 HTML5 与 Bootstrap 应用实例 》
- 【安全牛学习笔记】手动漏洞挖掘(三)
- Fragment系列总结(一)Fragment概念与生命周期
- 5.2 部分依赖图 (Partial Dependence Plot, PDP)
- Bone collector//动态规划
- mysql创建表格1warning_MySQL 复制表
- 3.9上午(周彤彤)
- Greenplu数据库的部署
- kendoGrid动态列的实现-高级查询结果展示优化过程
- 电脑管理器地址栏 按右键会有的功能
- 从零开始学编程_数据结构
- TVS防护电路的典型应用
- 辛弃疾《青玉案·元夕》
- 《假如爱有天意》月光如春风拂面,你如种子深埋我心
- (Emitted value instead of an instance of Error)
- 计算机义务维修事迹材料,学雷锋义务维修电脑活动策划书与学雷锋事迹材料:身边的榜样合集.doc...
- endata 电影票房响应数据破解
- 魔兽世界服务器不显示角色信息,网易公告:部分服务器限制新角色创建功能
热门文章
- 从 RNN 到 LSTM (Short-Term Memory)
- morphogenesis —— 形态发生
- revit建筑样板_Revit怎么玩转预制管道?这技能可有点高级了啊
- 东北大学计算机生源,辽宁省2021年普通高校招生计划,东北大学、大连理工大学没有扩招...
- 程序员薪资怎么论高级还是初级_和程序员一样高薪,却过着清闲生活,测试员什么人都可做吗?...
- 专科python应届生工资多少-阿里员工吐槽:应届生工资太猛,被倒挂,后悔接阿里侮辱性offer...
- python自动化测试-基于 Python 的接口自动化测试实例
- python函数定义及调用-浅谈Python中函数的定义及其调用方法
- python怎么读取中文文件-Python3 解决读取中文文件txt编码的问题
- python 下载文件-Python实现http文件下载