蓝桥杯B15-4,R格式

cpp 复制代码
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int main() {
    vector<char>v;
    int n,tag;
    string d;
    cin >> n >> d;
    for (int i = d.size() - 1; i >= 0;i--) {
        if (d[i] != '.') {
            v.push_back(d[i]-'0');
        }
        else {
            tag = i;
        }
    }
    tag = d.length() - tag - 1;
    for (int i = 0; i < n;i++) {
        int tmp = 0;
        for (int j = 0; j < v.size();j++) {
            v[j] *= 2;
            v[j] += tmp;
            tmp = v[j] / 10;
            v[j] %= 10;
        }
        if (tmp) {
            v.push_back(tmp);
        }
    } 
    if (v[tag - 1] >= 5) {
        v[tag] += 1;
    }
    for (int i = v.size() - 1; i >= tag; i--) {
        cout << int(v[i]);
    }
    return 0;
}
相关推荐
power 雀儿10 分钟前
掩码(Mask)机制 结合 多头自注意力函数
算法
会叫的恐龙14 分钟前
C++ 核心知识点汇总(第六日)(字符串)
c++·算法·字符串
小糯米60125 分钟前
C++顺序表和vector
开发语言·c++·算法
We་ct1 小时前
LeetCode 56. 合并区间:区间重叠问题的核心解法与代码解析
前端·算法·leetcode·typescript
Lionel6891 小时前
分步实现 Flutter 鸿蒙轮播图核心功能(搜索框 + 指示灯)
算法·图搜索算法
小妖6661 小时前
js 实现快速排序算法
数据结构·算法·排序算法
xsyaaaan1 小时前
代码随想录Day30动态规划:背包问题二维_背包问题一维_416分割等和子集
算法·动态规划
zheyutao2 小时前
字符串哈希
算法
A尘埃2 小时前
保险公司车险理赔欺诈检测(随机森林)
算法·随机森林·机器学习
大江东去浪淘尽千古风流人物3 小时前
【VLN】VLN(Vision-and-Language Navigation视觉语言导航)算法本质,范式难点及解决方向(1)
人工智能·python·算法