蓝桥杯 R格式

问题描述

小蓝最近在研究一种浮点数的表示方法：R 格式。
对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。

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

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

输入格式

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

输出格式

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

样例输入

2 3.14

样例输出

13

样例说明

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

评测用例规模与约定

• 对于 50% 的评测用例：
  1 ≤ n ≤ 10，d 的字符串长度 ≤ 15；
• 对于 100% 的评测用例：
  1 ≤ n ≤ 1000，d 的字符串长度 ≤ 1024，保证 d 是小数（即包含小数点）。

c++代码

#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大就行了。