蓝桥杯 R格式

问题描述

小蓝最近在研究一种浮点数的表示方法:R 格式

对于一个大于 0 的浮点数 d,可以用 R 格式的整数来表示。

给定一个转换参数 n,将浮点数转换为 R 格式整数的做法是:

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

输入格式

一行输入一个整数 n 和一个浮点数 d,分别表示转换参数和待转换的浮点数。


输出格式

输出一行表示答案:d 用 R 格式表示出来的值。


样例输入

in 复制代码
2 3.14

样例输出

out 复制代码
13

样例说明

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


评测用例规模与约定

  • 对于 50% 的评测用例:
    1 ≤ n ≤ 10,d 的字符串长度 ≤ 15;
  • 对于 100% 的评测用例:
    1 ≤ n ≤ 1000,d 的字符串长度 ≤ 1024,保证 d 是小数(即包含小数点)。

c++代码

cpp 复制代码
#include<bits/stdc++.h>
#include<stdio.h>

using namespace std;

int n;
string d;

string highmutiple(string a, string b) {
    if (a == "0" || b == "0") return "0";
    int m = a.size(), n = b.size();
    vector<int> aa(m), bb(n), cc(m + n, 0);
    for (int i = 0; i < m; i++) {
        aa[i] = a[m - i - 1] - '0';
    }
    for (int i = 0; i < n; i++) {
        bb[i] = b[n - i - 1] - '0';
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            cc[i + j] += aa[i] * bb[j];
            cc[i + j + 1] += cc[i + j] / 10;
            cc[i + j] %= 10;
        }
    }
    string c;
    int k = m + n - 1;
    while(cc[k] == 0) k--;
    while(k >= 0) {
        c += to_string(cc[k]);
        k--;
    }
    return c;
}

string addone(string a) {
    int m = a.size();
    vector<int> aa(m + 1);
    for (int i = 0; i < m; i++) {
        aa[i] = a[m - i - 1] - '0';
    }
    aa[0]++;
    for (int i = 0; i < m; i++) {
        aa[i + 1] += aa[i] / 10;
        aa[i] %= 10;
    }
    string b;
    int k = m;
    if (aa[m] == 0) k--;
    while(k >= 0) {
        b += to_string(aa[k]);
        k--;
    }
    return b;
}

int main() {
    cin >> n >> d;
    string a = "1";
    while(n--) {
        a = highmutiple(a, "2");
    }
    int k = d.find(".");
    d.erase(k, 1);
    string ans = highmutiple(a, d);
    string zhen = ans.substr(0, ans.size() - (d.size() - k));
    if (ans[ans.size() - (d.size() - k)] >= '5') zhen = addone(zhen);
    cout << zhen;
    return 0;
}//by wqs

解题思路

高精度问题

计算的时候把小数点去掉,记录小数点后面有多少位。d有多少位小数,答案就有多少位小数

四舍五入只要判断小数点后的一位是不是比5大就行了。

相关推荐
郭涤生8 分钟前
Chapter 2:A Tale of Two Values_《clean architecture》notes
开发语言·c++·笔记
<但凡.26 分钟前
C++修炼:string类的使用
开发语言·c++·算法
HR Zhou31 分钟前
群体智能优化算法-大猩猩部落优化算法(Gorilla Troops Optimizer, GTO,含Matlab源代码)
算法·机器学习·数学建模·matlab·群体智能优化
老马啸西风1 小时前
Neo4j GDS-06-neo4j GDS 库中社区检测算法介绍
网络·算法·云原生·中间件·neo4j
地平线开发者1 小时前
精度调优|conv+depth2space 替换 resize 指导
算法·自动驾驶
江小康1 小时前
深入理解 C 语言的 undefined behavior:一行代码引发的惨案 !
c语言·后端
努力学习的小廉2 小时前
【C++】 —— 笔试刷题day_9
开发语言·c++·代理模式
Yhame.2 小时前
【 C 语言实现顺序表的基本操作】(数据结构)
c语言·开发语言·数据结构
m0_687399842 小时前
C++ QT defined a CustomTreeView, 可选择多个node,并且可拖动这些node,改变父节点
java·c++·qt
UestcXiye2 小时前
《TCP/IP网络编程》学习笔记 | Chapter 22:重叠 I/O 模型
c++·计算机网络·网络编程·ip·tcp