蓝桥杯历届真题--#R格式(C++,Java) 高精度运算

文章目录


题目解读

原题链接

题目描述

小蓝最近在研究一种浮点数的表示方法: R R R 格式。对于一个大于 0 0 0 的浮点数 d d d,可以用 R R R 格式的整数来表示。给定一个转换参数 n n n,将浮点数转换为 R R R 格式整数的做法是:

  1. 将浮点数乘以 2 n 2^n 2n。
  2. 四舍五入到最接近的整数。

输入格式

一行一个整数 n n n 和一个浮点数 d d d。

输出格式

一行一个整数表示 d d d 用 R R R 格式表示出的值。

样例 1 解释

3.14 × 2 2 = 12.56 3.14 \times 2^2 = 12.56 3.14×22=12.56,四舍五入后为 13 13 13。

数据规模与约定

用 t t t 表示将 d d d 视为字符串时的长度。

  • 对于 50 % 50\% 50% 的数据,保证 n ≤ 10 n \le 10 n≤10, t ≤ 15 t \le 15 t≤15。
  • 对于全部的测试数据,保证 1 ≤ n ≤ 1000 1 \le n \le 1000 1≤n≤1000, 1 ≤ t ≤ 1024 1 \le t \le 1024 1≤t≤1024,保证 d d d 是小数,即包含小数点。

思路

高精度计算即可

完整题解

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void mul(vector<int>& a, int b) {
    int t = 0;
    for (int i = 0; i < a.size(); i++) {
        t += a[i] * b;
        a[i] = t % 10;
        t /= 10;
    }
    if (t)a.push_back(t);
    while (a.back() == 0 && a.size() > 1)a.pop_back();
}

void add(vector<int>& a, int k, int b) {
    int t = b;
    for (int i = k; i < a.size(); i++) {
        t += a[i];
        a[i] = t % 10;
        t /= 10;
    }
    if (t)a.push_back(t);
}

int main() {
    int n;
    //浮点数d的长度最大1024位,这里用字符串存下
    string d;
    cin >> n >> d;

    vector<int> D;
    reverse(d.begin(), d.end());
    //存储小数点的位置
    int dot = d.find('.');
    for (int i = 0; i < d.size(); i++) {
        if (d[i] != '.')D.push_back(d[i] - '0');
    }


    while (n--)mul(D, 2);
    //找小数点的后一位,看看是不是大于等于5,如果大于等于5那么小数点前一位+1
    //3.14 -> 41.3 反转之后找小数点后一位就是dot-1下标对应的数字
    if (D[dot - 1] >= 5)add(D, dot, 1);

    for (int i = D.size() - 1; i >= dot; i--)cout << D[i];
    return 0;
}
java 复制代码
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.*;

class Main{
    static Scanner sc =new Scanner(System.in);

    public static void main(String args[]) {
        int n=sc.nextInt();
        String d=sc.next();
        BigDecimal dd=new BigDecimal(d);

        //求2的n次方
        BigDecimal num1=new BigDecimal(2).pow(n);
        //2的n次方 乘以 浮点数d
        BigDecimal num2=num1.multiply(dd);
        //设置精度
        BigDecimal ans = num2.setScale(0,RoundingMode.HALF_UP);
        System.out.println(ans);
    }
}

参考

Acwing


🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻

🌹 如果本篇文章对你有帮助的话那就点个赞吧👍🌹

😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇


相关推荐
文丑颜不良啊22 分钟前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI1 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊2 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat2 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
whitelbwwww3 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
码云社区4 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区4 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件5 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水5 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
吃我一窝jio6 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python