用c++写一个高精度计算的减法运算
这段代码是一个用C++编写的程序,它实现了两个大整数的减法运算。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int main(){int a[256],b[256],c[256],lena,lenb,lenc,i;char n[256],n1[256]="1001",n2[256]="2001";//n1被减数,n2减数memset(a,0,sizeof(a));//memset用于初始化数组或一块内存区域,将其中的每个字节都设置为指定的值。将数组a的值全部初始化为0memset(b,0,sizeof(b));memset(c,0,sizeof(c));//如果被减数小于减数,则交换它们的值,并输出负号表示结果将为负数。if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0)){strcpy(n,n1);strcpy(n1,n2);strcpy(n2,n);cout<<"-";}lena=strlen(n1);lenb=strlen(n2);for(i=0;i<=lena-1;i++){a[lena-i]=int(n1[i]-'0');}for(i=0;i<=lenb-1;i++){a[lenb-i]=int(n2[i]-'0');}i=1;while(i<=lena||i<=lenb){if(a[i]<b[i]){a[i]+=10;//不够减,那么想高位借1当10a[i+1]--;}c[i]=a[i]-b[i];//对应位相减i++;}lenc=i;while((c[lenc]==0)&&(lenc>1)) {lenc--;//最高位的0不输出}for(i=lenc;i>=1;i--) {cout<<c[i];}cout<<endl;return 0;
}
代码解析
-
字符数组的使用:这段代码使用字符数组来存储大整数。大整数通常无法用标准整数类型来表示,因此需要将其分解为字符数组,然后进行逐位操作。
-
memset函数:memset用于初始化数组或内存区域,将每个字节都设置为指定的值。在这里,它用来初始化a、b和c数组的所有元素为0。 -
字符转整数的转换:代码中使用
int(n1[i]-'0')将字符数字转换为整数。这是因为字符 ‘0’ 到 ‘9’ 在 ASCII 编码中是连续的,所以可以通过减去 ‘0’ 来获得对应的整数值。 -
大整数运算的思想:最重要的理解点是大整数运算的思想。由于大整数超出了标准整数范围,因此需要将它们分解为字符数组,并模拟手工计算的过程。这包括逐位减法和借位的概念。
逐位减法:
- 在大整数运算中,当我们需要计算两个大整数的差值时,通常需要从最低位(个位)开始逐位相减。
- 例如,如果我们要计算 7654321 减去 1234567,我们从右向左逐位相减,从个位开始。首先是 1 减去 7,由于 1 小于 7,需要借位。这产生了一个新的问题,即借位的概念。
- 逐位减法的关键是要确保每一位的减法操作都得到正确的结果,同时考虑到借位。
借位:
- 借位是指在执行逐位减法时,如果被减数小于减数,就必须向高位借位来执行减法。这类似于在十进制数学中,当你从某一位借位时,需要在高位的数字中减去一个。
- 例如,在上面的示例中,1 减去 7 时,因为 1 小于 7,所以需要向高位借位。这导致 6(10 减去 7),并且高位的 6 会减去 1,以确保减法操作是正确的。
- 借位可以一直传递到更高位,直到没有借位为止。
相关文章:
用c++写一个高精度计算的减法运算
这段代码是一个用C编写的程序,它实现了两个大整数的减法运算。 #include<iostream> #include<cstdio> #include<cstring> using namespace std;int main(){int a[256],b[256],c[256],lena,lenb,lenc,i;char n[256],n1[256]"1001",n2[2…...
基于白鲸优化的BP神经网络(分类应用) - 附代码
基于白鲸优化的BP神经网络(分类应用) - 附代码 文章目录 基于白鲸优化的BP神经网络(分类应用) - 附代码1.鸢尾花iris数据介绍2.数据集整理3.白鲸优化BP神经网络3.1 BP神经网络参数设置3.2 白鲸算法应用 4.测试结果:5.M…...
Matlab遗传算法工具箱——一个例子搞懂遗传算法
解决问题 我们一般使用遗传算法是用来处理最优解问题的,下面是一个最优解问题的例子 打开遗传算法工具箱 ①在Matlab界面找到应用程序选项,点击应用程序(英文版的Matlab可以点击App选项) ②找到Optimization工具箱,点击打开 创建所需要…...
Coreldraw2020最新64位电脑完整版本下载教程
安装之前所有的杀毒软件都要退出。无论是360,腾讯管家,或者电脑自带的安全中心,要不然会阻止安装。 CorelDRAW2020版win下载如下:https://wm.makeding.com/iclk/?zoneid55678 CorelDRAW2020版mac下载如下:https://wm.makeding.com/iclk/?…...
第一节——vue安装+前端工程化
作者:尤雨溪 官网:简介 | Vue.js 脚手架文档 创建一个项目 | Vue CLI 一、概念(了解) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层&…...
vue集成钉钉单点登录
初始环境判断 判断是否是来自钉钉环境的访问,返回:boolean类型值 window.navigator.userAgent.includes("DingTalk")前端引入vue中钉钉相关的依赖,并获取钉钉的临时授权码 import * as dingtalk from dingtalk-jsapi; let that …...
凉鞋的 Godot 笔记 203. 变量的常用类型
203. 变量的常用类型 在上一篇,我们对变量进行了概述和简介,知识地图如下: 我们已经接触了,变量的字符串类型,以及一些功能。 在这一篇,我们尝试多接触一些变量的类型。 首先是整数类型。 整数类型 整…...
【现场问题】批量新建工作流的问题
批量建工作流的优势和劣势 关于批量建工作流的优势缺点 关于批量建工作流的优势 不需要手动,直接一键建立,同时节点的批量建立也成功了 缺点 1、机器识别,一次性成形,没有办法手动的去干涉这东西 2、大数据量的表需要单独处理的…...
动态规划14(Leetcode516最长回文子序列)
代码: class Solution {public int longestPalindromeSubseq(String s) {int n s.length();int[][] dp new int[n][n];for(int in-1;i>0;i--){dp[i][i] 1;char c1 s.charAt(i);for(int ji1;j<n;j){char c2 s.charAt(j);if(c1c2){dp[i][j] dp[i1][j-1]2…...
写一个简单的解释器(0) 简介和目标
解释语言和编译语言 编译语言,是指其编译器生成的可执行文件为机器码,可以直接在计算机上运行的语言,比如说 C/C \texttt{C/C} C/C 。 解释语言,是指经由解释器生成的可执行文件为字节码文件,只能运行在特殊的虚拟机…...
通过Chain Prompts方式将LLM的能力引入测试平台:正交实验测试用例生成
通过Chain Prompts方式将LLM的能力引入测试平台:正交实验测试用例生成 Chain Prompts Chain Prompts是指在一个对话或文本生成任务中,将前一个提示的输出作为下一个提示的输入,形成一个连续的链条。这种方法常常用于创建连贯的、有上下文关联的文本。在对话系统中,这种方…...
M-BUS和modbus的区别是什么?
M-BUS与Modbus是两种在工业自动化和楼宇自动化领域广泛应用的通信协议。那么,这两种通信协议有哪些区别呢?下面,就由小编带大家一起来了解下吧! 一、简介 M-BUS(Multi-dropBus,多点通信总线)和Modbus(莫迪波特率)都是用于设备和系统之间通信…...
CSS 滚动驱动动画 timeline-scope
timeline-scope 语法兼容性 timeline-scope 看到 scope 就知道这个属性是和范围有关, 没错, timeline-scope 就是用来修改一个具名时间线(named animation timeline)的范围. 我们介绍过的两种时间线 scroll progress timeline 和 view progress timeline, 使用这两种时间线(通…...
R语言时间序列分析
目录 概述 1、什么是时间序列分析 2、时间序列分析的应用 时间序列的基本操作...
房产中介小程序,二手房小程序带H5公众号,房产门户PC版,房产中介,房产经纪人
套餐一:源码=1500 套餐二:全包服务 包服务器+APP+认证小程序+H5+PC+采集=2000(全包服务三年) 可以封装打包APP 一、付费发布信息 支持付费发布、刷新、置顶房源信息; 二、个人发布信息 支持个人和房产经纪人发布房源信息; 三、新房楼盘模块 支持新房楼盘功能,后台添加…...
Docker 部署
1 完全清除旧版本docker for pkg in docker.io docker-doc docker-compose docker-compose-v2 podman-docker containerd runc; do sudo apt-get remove $pkg; doneImages, containers, volumes, and networks stored in /var/lib/docker/ arent automatically removed when y…...
ffmpeg推流+nginx转发+拉流(RTMP拉流)
参考:https://blog.csdn.net/weixin_43796767/article/details/117307845 1.搭建支持rtmp转发的nginx服务 git clone https://github.com/arut/nginx-rtmp-module wget http://nginx.org/download/nginx-1.8.0.tar.gz tar -xvf nginx-1.8.0.tar.gz cd nginx-1.8.0/ ./confi…...
【Python第三方包】解析和生成二维码(pyqrcode包)
文章目录 前言一、安装pyqrcode包二、生成二维码2.1 二维码生成基础使用2.2 自定义二维码样式颜色设置错误纠正级别尺寸设置三、解析二维码总结前言 在现代信息时代,二维码(QR码)已经成为了快速传递信息的常见方式。Python提供了多种第三方包,用于生成和解析二维码。其中,…...
自适应键盘高度
自适应系统键盘 背景代码demo 背景 键盘高度无法获取,倒是输入框抖动问题 代码 设置 android:windowSoftInputMode“adjustNothing” public class KeyBoardHelper {private static final String TAG "KeyBoardHeightHelper";private PopupWindow po…...
【JavaEE】计算机是如何工作的
计算机是如何工作的 冯诺依曼体系操作系统操作系统的概念与定位进程和任务操作系统对进程的管理PCB 的相关信息 冯诺依曼体系 现代的大多数计算机, 都遵循冯诺依曼体系 CPU 中央处理器: 进行算术运算和逻辑判断存储器: 分为外存和内存, 用于存储数据(使用二进制方式存储)输入…...
英飞凌TC4XX系列MCU量产背后的RRAM技术突围与汽车电子新格局
1. 英飞凌TC4XX系列MCU的量产里程碑 2024年初,英飞凌正式宣布AURIX™ TC4XX系列MCU进入量产阶段。这个时间点比原计划推迟了两年多,背后的核心原因正是RRAM(阻变存储器)技术的工艺挑战。我在跟踪汽车芯片行业多年后发现࿰…...
C++:类中的静态成员函数
静态成员函数不与任何对象关联。调用时,它们没有 this 指针。 例如: #include <stdio.h>class Foo { public:static void bar() {printf("hello");}; };int main() {Foo::bar(); }运行输出:...
告别数据预处理焦虑:UAVid 4K街景数据集的高效加载与增强技巧(附PyTorch代码)
告别数据预处理焦虑:UAVid 4K街景数据集的高效加载与增强技巧(附PyTorch代码) 第一次打开UAVid数据集时,4K分辨率图像带来的震撼很快被现实问题冲淡——我的GTX 1080Ti显卡内存瞬间爆满,数据加载速度堪比老式拨号上网。…...
别再乱装PyTorch了!保姆级教程教你用conda搞定CUDA 11.3和PyTorch 1.11.0的完美匹配
深度学习环境搭建避坑指南:PyTorch与CUDA版本精准匹配实战 刚接触深度学习的新手们,往往在第一步环境搭建就遭遇滑铁卢。最常见的问题莫过于PyTorch与CUDA版本不匹配导致的安装失败或运行时错误。本文将手把手带你避开这些坑,从显卡驱动检查到…...
5分钟掌握网站离线下载:Python网站下载器实用指南
5分钟掌握网站离线下载:Python网站下载器实用指南 【免费下载链接】WebSite-Downloader 项目地址: https://gitcode.com/gh_mirrors/web/WebSite-Downloader 在信息爆炸的时代,我们常常需要将重要的网页内容保存到本地,无论是技术文档…...
类脑计算基础:从神经科学到AI算法实践
1. 从神经科学到代码:开发者需要了解的类脑计算基础 2014年哈佛医学院的神经科学研究揭示,人类大脑在处理视觉信息时存在分层特征提取机制。这个发现直接启发了现代卷积神经网络的设计——这不是巧合,而是类脑计算(Brain-Inspired…...
Illustrator脚本大全:5分钟掌握20个免费高效工具,设计效率提升10倍!
Illustrator脚本大全:5分钟掌握20个免费高效工具,设计效率提升10倍! 【免费下载链接】illustrator-scripts Adobe Illustrator scripts 项目地址: https://gitcode.com/gh_mirrors/il/illustrator-scripts 还在为Illustrator中的重复操…...
文档管理化技术中的文档创建文档存储文档共享
文档管理化技术:高效协作的数字化基石 在数字化办公时代,文档管理化技术已成为企业提升效率的关键工具。通过系统化的文档创建、存储与共享,团队能够打破信息孤岛,实现无缝协作。无论是初创公司还是大型企业,合理利用…...
避坑指南:Canal 1.1.7版本在Linux下的完整安装与双模式配置(附1.1.6版本报错解决方案)
深度避坑:Canal 1.1.7企业级部署实战与版本陷阱全解析 当数据库变更捕获成为业务刚需时,Canal作为阿里巴巴开源的MySQL binlog增量订阅组件,其稳定性直接决定数据管道的可靠性。本文将揭示1.1.6版本中那些官方文档未曾提及的致命陷阱…...
如何快速掌握Mermaid Live Editor:5个实用技巧打造专业图表
如何快速掌握Mermaid Live Editor:5个实用技巧打造专业图表 【免费下载链接】mermaid-live-editor Edit, preview and share mermaid charts/diagrams. New implementation of the live editor. 项目地址: https://gitcode.com/GitHub_Trending/me/mermaid-live-e…...
