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要处理,其他就没了。

代码:
cpp 复制代码
#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];
                }
            }
        }
    }
}
相关推荐
小辉同志4 分钟前
146.LRU缓存
c++·算法·链表·缓存·力扣
shix .12 分钟前
爬虫一些基础知识的备忘录(需要自取)
c++·爬虫·python
Vitalia33 分钟前
⭐算法OJ⭐汉明距离【位操作】(C++ 实现)Hamming Distance
开发语言·c++·算法
小冯的编程学习之路38 分钟前
【QT】:QT图形化界面相关准备工作
开发语言·c++·qt
奕天者1 小时前
C++学习笔记(十六)——函数重载
c++·笔记·学习
tan180°1 小时前
版本控制器Git(4)
linux·c++·git·后端·vim
BingLin-Liu1 小时前
蓝桥杯备考:并查集
职场和发展·蓝桥杯
神里流~霜灭2 小时前
贪心算法简介(greed)
c语言·数据结构·c++·链表·贪心算法·动态规划·顺序表
鼠鼠我(‘-ωก̀ )好困2 小时前
leetcode 3306 C++
c++·算法·leetcode