高精度计算题目合集

news/2024/11/25 1:08:44/

高精度计算题目合集

      • 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/news/1549684.html

相关文章

IP-Adapter 开源项目介绍

IP-Adapter 是一个开源项目&#xff0c;它主要针对图像生成模型&#xff08;如 Stable Diffusion&#xff09;提供了一个插件式的架构&#xff0c;允许用户通过输入特定的图像来调整或引导模型生成的过程。这种机制能够使得生成的图像更加符合用户的意图或者与输入的参考图像在…

【代码随想录】贪心

455. 分发饼干 题目 随想录 本质&#xff1a; 对于每个孩子&#xff0c;使用可以满足该孩子的最小的饼干。所以对孩子胃口和饼干进行sort排序&#xff0c;依次将大的饼干满足给孩子。 贪心策略&#xff1a; 想一下局部最优&#xff0c;想一下全局最优&#xff0c;如果局部最优…

【数据结构-表达式解析】力扣227. 基本计算器 II

给你一个字符串表达式 s &#xff0c;请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。 注意&#xff1a;不允许使用任何将字符串作为数学表达式计算的内置函数&#…

PHP将图片合成gif动图

一、要实现此功能首先需要安装一个扩展&#xff1a;imagick扩展 我这里php环境使用的docker&#xff0c;直接在Dockerfile文件中定义后&#xff0c;生成容器即可&#xff1a; # 安装Imagick PHP扩展 RUN pecl install imagick && \ docker-php-ext-enable imagick 其…

Spring Boot入门——Spring Boot项目的创建

一、网页版创建Spring Boot项目&#xff08;了解&#xff09; 1.进入网页https://start.spring.io​​​​​按如下方式选择 2.添加依赖 3.搜索web&#xff0c;添加Spring Wed依赖 4.点击下载代码 5. 使用idea打开下载好的文件即可 但实际上我们并不使用网页来创建Spring Boot项…

如何通过OpenSSL来创建自签名的CA证书?

通过创建自签名CA证书可以让我们在没有商业支持的情况下学习与研究PKI&#xff08;公钥基础设施&#xff09;和SSL/TLS技术&#xff0c;本文将详细介绍如何通过OpenSSL来创建自签名的CA证书。 1. 初衷&#xff1a;为什么需要创建自签名CA证书&#xff1f; 除了开篇引言中提到的…

【杂记】vLLM如何指定GPU单卡/多卡离线推理

写在前面 仅作个人学习与记录用。主要记录vLLM指定GPU单卡/多卡离线推理的方法。 vLLM官方文档中Environment Variables页面有对指定GPU方法的唯一描述&#xff1a; # used to control the visible devices in the distributed setting "CUDA_VISIBLE_DEVICES": la…

微软在Ignite 2024发布Copilot+新功能

&#x1f989; AI新闻 &#x1f680; 微软在Ignite 2024发布Copilot新功能 摘要&#xff1a;微软在Ignite 2024大会上宣布&#xff0c;Microsoft 365 Copilot将利用Copilot PC中的NPU本地运行AI模型&#xff0c;减少网络依赖。此功能将提升用户在Outlook和Word中的AI写作辅助…