R格式 | 第十五届蓝桥杯C++B组

小蓝最近在研究一种浮点数的表示方法：RR 格式。

对于一个大于 00 的浮点数 dd，可以用 RR 格式的整数来表示。

给定一个转换参数 nn，将浮点数转换为 RR 格式整数的做法是:

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

输入格式

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

输出格式

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

数据范围

用 ll 表示将 dd 视为字符串时的长度。
对于 50%50% 的评测用例：1≤n≤101≤n≤10，1≤l≤151≤l≤15。
对于 100%100% 的评测用例：1≤n≤10001≤n≤1000，1≤l≤10241≤l≤1024；保证 dd 是小数，即包含小数点。

输入样例：

2 3.14

输出样例：

13

样例解释

3.14×22=12.563.14×22=12.56，四舍五入后为 1313。

题解：

        本来看到1024位数和1000次方，就以为是有什么小技巧在里面，但是，什么都没有发现。

        计算了一下，1024*1000才不过7次级，就是一道普通的高精度运算题，使用字符串。

        普通地每一位乘2，大于十就进位。

        在四舍五入的时候要注意一下，是否前面有9，是否有很多9，是否要字符串长度加一，比如999.75四舍五入是1000，这个1要处理，其他就没了。

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<unordered_set>
#include<unordered_map>
#include<map>
#include<set>
using namespace std;
typedef long long int ll;

int n;
string s;

string ride(string s){
    string a;
    bool pl=false;
    for(int i=s.size()-1;i>=0;i--){
        if(s[i]=='.'){
            a='.'+a;
        }
        else{
            //cout << "s[i]: " << s[i] << "\n";
            int t=(s[i]-48)*2;
            char ch=(t%10)+48;
            a=ch+a;
            if(pl){
                a[0]++;
                pl=false;
            }
            if(t>=10){
                if(i==0){
                    a='1'+a;
                }
                pl=true;
            }
            //cout << a << "\n";

        }
    }
    //cout << a << "\n";
    return a;

}

int main(){
    cin >> n;
    cin >> s;
    for(int i=0;i<n;i++){
        string a=ride(s);
        s=a;
    }
    //cout << s << "\n";
    for(int i=0;i<s.size();i++){
        if(s[i]=='.'){
            if((s[i+1]-48)>=5){
                int t=i-1;
                bool x=false;
                while(s[t]=='9'){
                    s[t]='0';
                    t--;
                    if(t == -1){
                        cout << '1';
                        x=true;
                        break;
                    }
                }
                if(!x){
                    s[t]++;
                }

                for(int j=0;j<i;j++){
                    cout << s[j];
                }
            }
            else{
                for(int j=0;j<i;j++){
                    cout << s[j];
                }
            }
        }
    }
}