高精度计算题目合集

ops/2024/11/24 16:09:16/

高精度计算题目合集

      • 1168:大整数加法

1168:大整数加法

1168:大整数加法

高精度加法原理:
请添加图片描述

a,b,c 都可以用数组表示。这些都是基于c语言的算术运算符形成的运算。

c 3 = ( c 1 + c 2 ) % 10 c_3=(c_1+c_2)\%10 c3=(c1+c2)%10

c = ( c 1 + c 2 ) / 10 c=(c_1+c_2)/10 c=(c1+c2)/10

b 3 = ( b 1 + b 2 + c ) % 10 b_3=(b_1+b_2+c)\%10 b3=(b1+b2+c)%10

b = ( b 1 + b 2 + c ) / 10 b=(b_1+b_2+c)/10 b=(b1+b2+c)/10

a 3 = ( a 1 + a 2 + b ) % 10 a_3=(a_1+a_2+b)\%10 a3=(a1+a2+b)%10

a = ( a 1 + a 2 + b ) / 10 a=(a_1+a_2+b)/10 a=(a1+a2+b)/10

这题虽然不考虑负数的情况,但这个参考程序还是考虑了都为负数的情况。正数和负数相加实际上是减法的范畴。

参考程序

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS 1
#endif
#include<iostream>int f0() {using namespace std;string a, b, c;int up = 0, flag = 0;cin >> a >> b;//负数加负数if (a[0] == '-' && b[0] == '-') {a.erase(0, 1); b.erase(0, 1);flag = 1;}//补齐长度while (a.size() < b.size())a = '0' + a;while (b.size() < a.size())b = '0' + b;//加法核心for (int i = a.size() - 1; i >= 0; i--) {c = (char)((a[i] - '0' + b[i] - '0' + up) % 10 + '0') + c;up = (a[i] - '0' + b[i] - '0' + up) / 10;}//去除前导0while (*c.begin() == '0' && c.size() > 1)c.erase(0, 1);//两个负数相加if (flag == 1)c = '-' + c;cout << c;return 0;
}int main() {return f0();
}

http://www.ppmy.cn/ops/136339.html

相关文章

SQL MAX() 函数深入解析

SQL MAX() 函数深入解析 概述 SQL&#xff08;Structured Query Language&#xff09;是一种广泛使用的数据库查询语言&#xff0c;它允许用户从数据库中检索、更新和管理数据。在SQL中&#xff0c;MAX() 函数是一个常用的聚合函数&#xff0c;用于从数据集中找出某一列的最大…

使用ENSP实现NAT

一、项目拓扑 二、项目实现 1.路由器AR1配置 进入系统试图 sys将路由器命名为R1 sysname R1关闭信息中心 undo info-center enable进入g0/0/0接口 int g0/0/0将g0/0/0接口IP地址配置为12.12.12.1/30 ip address 12.12.12.1 30进入e0/0/1接口 int g0/0/1将g0/0/1接口IP地址配置…

版本控制和idea简体中文教程

版本控制是一种管理软件开发过程中代码变更的技术。它允许多个开发者协作编辑同一个项目&#xff0c;同时跟踪每个变更的历史记录&#xff0c;以便在需要时恢复到之前的版本。版本控制系统&#xff08;Version Control System, VCS&#xff09;是实现版本控制的具体工具。 16.…

docker-compose 安装 pgsql (postgres)

docker-compose-pg.yml 文件内容 version: 3 services:iepms-gateway:image: postgres:14.13container_name: postgresql-14.13restart: alwaysprivileged: trueenvironment:- POSTGRES_PASSWORD: test2024ports:- 15432:5432volumes:- /home/iepms/data/pgsql/data:/var/lib/…

JavaEE 【知识改变命运】02 多线程(1)

文章目录 线程是什么&#xff1f;1.1概念1.1.1 线程是什么&#xff1f;1.1.2 为什么要有线程1.1.3 进程和线程的区别1.1.4 思考&#xff1a;执行一个任务&#xff0c;是不是创建的线程或者越多是不是越好&#xff1f;&#xff08;比如吃包子比赛&#xff09;1.1.5 ) Java 的线程…

HTML5和CSS3新增特性

HTML5的新特性 HTML5新增的语义化标签 HTML5 的新增特性主要是针对于以前的不足&#xff0c;增加了一些新的标签、新的表单和新的表单属性等。 这些新特性都有兼容性问题&#xff0c;基本是 IE9 以上版本的浏览器才支持&#xff0c;如果不考虑兼容性问题&#xff0c;可以大量…

数据分析-51-时间序列分解之局部均值分解LMD

文章目录 1 时间序列模态分解1.1 模态分解的概念1.2 模态分解的作用1.3 常用的模态分解方法1.4 模态分解的常用库2 局部均值分解LMD2.1 LMD的流程2.2 加载数据集2.2.1 数据重采样2.2.2 原始数据可视化2.3 局部均值分解LMD3 参考附录1 时间序列模态分解 1.1 模态分解的概念 时…

代码随想录算法训练营第五十五天|Day55 图论

寻找存在的路径 https://www.programmercarl.com/kamacoder/0107.%E5%AF%BB%E6%89%BE%E5%AD%98%E5%9C%A8%E7%9A%84%E8%B7%AF%E5%BE%84.html 思路 #include <stdio.h> #include <stdlib.h>#define MAX_NODES 101// 邻接表的节点结构 typedef struct Node {int verte…