蓝桥杯2024年第十五届省赛真题-R 格式(高精度乘法 + 加法)

news2024/11/24 1:00:57

本题链接:蓝桥杯2024年第十五届省赛真题-R 格式 - C语言网

题目:​​​​​​​

样例:

输入
2 3.14
输出
13

思路:

        根据题意,结合数据范围,这是一道模板的高精度乘以低精度问题。

        题意是double 类型 d 与 2 的n 次幂相乘,最后四舍五入。

        我们换一下视角,看作 对于double 类型 d ,与 n 个 2 相乘,最后四舍五入。

        这样就很快解出答案了,就是对于double小数部分需要微调一下即可。

高精度乘法模板函数如下:

        

// 高精度乘以低精度 模板
inline string mul(string A,int x)
{
	vector<int>a;	// 取出每一位
	int len = A.size();	// 倒着取每一位,方便低位到高位的计算
	
	for(int i = len - 1;~i;--i) a.emplace_back(A[i] - '0');
	
	vector<int>tem;	// 存储计算结果
	int t = 0;	// 存储临时进位数
	for(int i = 0;i < len;++i)
	{
		int num = t + a[i] * x;	// 开始每一位相乘
		tem.emplace_back(num % 10);	// 取计算结果个位
		t = num / 10;	// 计算进位
	}
	
	if(t) tem.emplace_back(t);	// 如果最后有高位的进位,我们进位
	string ans = "";	// 存储最后计算结果
	// 将结果转回为 string ,并返回结果
	int temlen = tem.size();
	for(int i = temlen - 1;~i;--i)	ans += char(tem[i] + '0');
	return ans;
}

  高精度加法模板函数如下:

// 高精度加法模板
inline string ADD(string A,string B)
{
	vector<int>a,b;
	int alen = A.size();
	int blen = B.size();// 倒着取每一位,方便低位到高位的计算
	for(int i = alen - 1;~i;--i) a.emplace_back(A[i] - '0');
	for(int i = blen - 1;~i;--i) b.emplace_back(B[i] - '0');
	
	vector<int>tem;	// 存储计算结果
	int t = 0;	// 存储临时进位数
	for(int i = 0;i < alen or i < blen;++i)
	{
		int num = t;	// 开始每一位相加
		if(i < alen) num += a[i];
		if(i < blen) num += b[i];
		tem.emplace_back(num % 10);// 取计算结果个位
		t = num / 10;// 计算进位
	}
	if(t) tem.emplace_back(t);	// 如果最后有高位的进位,我们进位
	string ans = "";	// 存储最后计算结果
	
	// 将结果转回为 string ,并返回结果
	int temlen = tem.size();
	for(int i = temlen - 1;~i;--i)	ans += char(tem[i] + '0');
	return ans;
}

代码详解如下:

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
#include <unordered_map>
#define endl '\n'
#define int long long
#define YES puts("YES")
#define NO puts("NO")
#define umap unordered_map
#define All(x) x.begin(),x.end()
#pragma GCC optimize(3,"Ofast","inline")
#define IOS std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;
inline void solve();

signed main()
{
//	freopen("a.txt", "r", stdin);
//	IOS;
	int _t = 1;
//	cin >> _t;
	while (_t--)
	{
		solve();
	}
	return 0;
}

// 高精度乘以低精度 模板
inline string mul(string A,int x)
{
	vector<int>a;	// 取出每一位
	int len = A.size();	// 倒着取每一位,方便低位到高位的计算
	
	for(int i = len - 1;~i;--i) a.emplace_back(A[i] - '0');
	
	vector<int>tem;	// 存储计算结果
	int t = 0;	// 存储临时进位数
	for(int i = 0;i < len;++i)
	{
		int num = t + a[i] * x;	// 开始每一位相乘
		tem.emplace_back(num % 10);	// 取计算结果个位
		t = num / 10;	// 计算进位
	}
	
	if(t) tem.emplace_back(t);	// 如果最后有高位的进位,我们进位
	string ans = "";	// 存储最后计算结果
	// 将结果转回为 string ,并返回结果
	int temlen = tem.size();
	for(int i = temlen - 1;~i;--i)	ans += char(tem[i] + '0');
	return ans;
}

// 高精度加法模板
inline string ADD(string A,string B)
{
	vector<int>a,b;
	int alen = A.size();
	int blen = B.size();// 倒着取每一位,方便低位到高位的计算
	for(int i = alen - 1;~i;--i) a.emplace_back(A[i] - '0');
	for(int i = blen - 1;~i;--i) b.emplace_back(B[i] - '0');
	
	vector<int>tem;	// 存储计算结果
	int t = 0;	// 存储临时进位数
	for(int i = 0;i < alen or i < blen;++i)
	{
		int num = t;	// 开始每一位相加
		if(i < alen) num += a[i];
		if(i < blen) num += b[i];
		tem.emplace_back(num % 10);// 取计算结果个位
		t = num / 10;// 计算进位
	}
	if(t) tem.emplace_back(t);	// 如果最后有高位的进位,我们进位
	string ans = "";	// 存储最后计算结果
	
	// 将结果转回为 string ,并返回结果
	int temlen = tem.size();
	for(int i = temlen - 1;~i;--i)	ans += char(tem[i] + '0');
	return ans;
}

inline void solve()
{
	
	int n;
	string d;
	bool vis = false;	// 检查是否符合四舍五入
	cin >> n >> d;
	
	// 如果 d 是整数的情况
	if(d.find(".") == -1)
	{
		while(n--)
		{
			d = mul(d,2);
		}
	}else
	{
		int pos = d.find(".");	// 找到 小数点 . 的位置下标
		
		int len = d.size() - pos - 1;	// 计算小数部分长度
		d.erase(d.begin() + pos);	// 删掉 小数点 .

		// 将 d 所有的数字当作整数相乘计算
		while(n--)
		{
			d = mul(d,2);
		}
		
		pos = d.size() - len;	// 更新小数点位置
		
		// 查看小数点后一位是否符合四舍五入
		if((d[pos] - '0') >= 5) vis = true;
		
		// 删掉小数部分,保留整数
		while(len--) d.erase(d.begin() + d.size() - 1);
		
		if(vis) d = ADD(d,"1");	// 如果符合四舍五入,那么进一
	}
	cout << d << endl;	
}

最后提交:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1597503.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

vue3从精通到入门4:diff算法的实现

Vue 3 的 diff 算法相较于 Vue 2 有了一些改进和优化&#xff0c;主要是为了应对更复杂的组件结构和更高的性能需求。 以下是 Vue 3 diff 算法在处理列表更新时的大致步骤&#xff1a; 头头比较&#xff1a;首先&#xff0c;比较新旧列表的头节点&#xff08;即第一个节点&…

参会记录|全国多媒体取证暨第三届多媒体智能安全学术研讨会(MAS‘2024)

前言&#xff1a;2024年4月13日上午&#xff0c;我与实验室的诸位伙伴共聚江西南昌的玉泉岛大酒店&#xff0c;参加了为期一天半的全国多媒体取证暨第三届多媒体智能安全学术研讨会&#xff08;MAS’2024&#xff09;。本届学术研讨会由江西省计算机学会、江西省数字经济学会主…

如何高效部署和扩展AI模型:开源平台与无服务器架构的综合应用

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…

java的深入探究JVM之类加载与双亲委派机制

前言 前面学习了虚拟机的内存结构、对象的分配和创建&#xff0c;但对象所对应的类是怎么加载到虚拟机中来的呢&#xff1f;加载过程中需要做些什么&#xff1f;什么是双亲委派机制以及为什么要打破双亲委派机制&#xff1f; 类的生命周期 类的生命周期包含了如上的7个阶段&a…

【Linux C | 多线程编程】线程同步 | 总结条件变量几个问题

&#x1f601;博客主页&#x1f601;&#xff1a;&#x1f680;https://blog.csdn.net/wkd_007&#x1f680; &#x1f911;博客内容&#x1f911;&#xff1a;&#x1f36d;嵌入式开发、Linux、C语言、C、数据结构、音视频&#x1f36d; ⏰发布时间⏰&#xff1a; 本文未经允许…

visual studio连接ubuntu不成功原因(SSH问题)及解决办法

原因1&#xff1a; 网络没有互通&#xff08;一般VMware&#xff09; 使用ping来看网络是不是可以互通&#xff0c;例如&#xff1a; //这里的ip是ubuntu的ip&#xff0c;也可以从ubuntu的客户端ping一下当前主机 ping 192.168.1.101原因2&#xff1a; SSH没有密钥&#xf…

如何构建云原生安全?云安全的最佳实践

理解云原生安全 在数字时代&#xff0c;云计算已经成为企业的标配&#xff0c;大多数企业都已经将自己的应用程序和数据迁移到了云上。然而&#xff0c;随着企业规模不断扩大&#xff0c;云安全问题也逐渐浮出水面。云安全最新的趋势是云原生安全&#xff0c;这是指在云环境中构…

深入理解数据结构第六弹——排序(3)——归并排序

排序1&#xff1a;深入了解数据结构第四弹——排序&#xff08;1&#xff09;——插入排序和希尔排序-CSDN博客 排序2&#xff1a;深入理解数据结构第五弹——排序&#xff08;2&#xff09;——快速排序-CSDN博客 前言&#xff1a; 在前面&#xff0c;我们已经学习了插入排序…

基于Springboot+Vue的Java项目-在线视频教育平台系统(附演示视频+源码+LW)

大家好&#xff01;我是程序员一帆&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;Java毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计 &am…

解析OceanBase v4.2 Oracle 语法兼容之 LOCK TABLE

背景 在OceanBase V4.1及之前的版本中&#xff0c;尽管已经为Oracle租户兼容了LOCK TABLE相关的语法&#xff0c;包括单表锁定操作&#xff0c;和WAIT N&#xff0c; NOWAIT 关键字。但使用时还存在一些限制。例如&#xff1a;LOCK TABLE只能针对单表进行锁定&#xff0c;并不…

【数据结构|C语言版】顺序表

前言1. 初步认识数据结构2. 线性表3. 顺序表3.1 顺序表的概念3.1 顺序表的分类3.2 动态顺序表的实现 结语 前言 各位小伙伴大家好&#xff01;小编来给大家讲解一下数据结构中顺序表的相关知识。 1. 初步认识数据结构 【概念】数据结构是计算机存储、组织数据的⽅式。 数据…

linux 云计算平台基本环境(知识准备篇)

为了更多的了解云计算平台&#xff0c;结合云计算和linux的知识写了一篇云计算的介绍和汇总。 文章目录 前言1. centos的软件管理1.1 yum软件包管理1.1.1 yum命令语法&#xff1a;1.1.2 安装软件包的步骤1.1.3 yum源 2. 主机名管理与域名解析3. centos的防火墙管理4. openstack…

EI级 | Matlab实现TCN-LSTM-MATT、TCN-LSTM、TCN、LSTM多变量时间序列预测对比

EI级 | Matlab实现TCN-LSTM-MATT、TCN-LSTM、TCN、LSTM多变量时间序列预测对比 目录 EI级 | Matlab实现TCN-LSTM-MATT、TCN-LSTM、TCN、LSTM多变量时间序列预测对比预测效果基本介绍程序设计参考资料 预测效果 基本介绍 【EI级】Matlab实现TCN-LSTM-MATT、TCN-LSTM、TCN、LSTM…

HCIP【ospf综合实验】

目录 实验要求&#xff1a; 实验拓扑图&#xff1a; 实验思路&#xff1a; 实验步骤&#xff1a; 一、划分网段 二、配置IP地址 三、搞通私网和公网 &#xff08;1&#xff09;先搞通私网&#xff08;基于OSPF协议&#xff0c;在各个路由器上进行网段的宣告&#xff0c…

Visual Studio Code使用Flutter开发第一个Web页面

1、新建Flutter项目 查看&#xff08;View&#xff09;-命令面板&#xff08; Command Palette…&#xff09; 输入flutter 我的提示‘没有匹配的命令’ 遇到这种情况的处理方法&#xff1a; 打开 VS Code。 打开 View > Command Palette… &#xff08;查看 > 命令面…

【VUE】Vue项目打包报告生成:让性能优化触手可及

Vue项目打包报告生成&#xff1a;让性能优化触手可及 Vue.js是一款流行的前端框架&#xff0c;开发者在使用Vue.js构建项目时&#xff0c;生产环境的性能优化尤为重要。为了帮助开发者分析和优化打包出来的资源&#xff0c;生成打包报告是一个不可或缺的步骤。本文将介绍几种在…

GD32F3系列单片机环境搭建STM32CubeMX版

GD32单片机介绍 使用到开发板 GD32F303C-START 芯片型号&#xff1a;GD32F303CGT6 PinToPin单片机型号&#xff1a;STM32F103 GD32F303CGT6是超低开发预算需求并持续释放Cortex-M4高性能内核的卓越动力&#xff0c;为取代及提升传统的8位和16位产品解决方案&#xff0c;直接进…

Linux Debian安装教程

Debian 是一个免费的开源操作系统&#xff0c;是最古老的 Linux 发行版之一&#xff0c;于 1993 年由 Ian Murdock 创建。它采用了自由软件协议&#xff0c;并且由志愿者社区维护和支持。Debian 的目标是创建一个稳定、安全且易于维护的操作系统&#xff0c;以自由软件为基础&a…

【C++】<入门>C++入门基础知识

C入门 1. 入门0. 本节知识点熟悉目的1. C关键字&#xff08;C98&#xff09; 2. 命名空间2.1 命名空间定义2.2 命名空间使用 3. C输入&输出4. 缺省参数4.1 缺省参数概念4.2 缺省参数分类 5. 函数重载5.1 函数重载概念5.2 C支持函数重载的原理--名字修饰&#xff08;name Ma…

Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单实战案例 之十二 简单图片添加水印效果

Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单实战案例 之十二 简单图片添加水印效果 目录 Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单实战案例 之十二 简单图片添加水印效果 一、简单介绍 二、简单图片添加水印效果实现原理 三、简单图片添加水印效果案例…