蓝桥杯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;
}
相关推荐
无限进步_36 分钟前
C语言动态内存的二维抽象:用malloc实现灵活的多维数组
c语言·开发语言·数据结构·git·算法·github·visual studio
Swift社区1 小时前
LeetCode 432 - 全 O(1) 的数据结构
数据结构·算法·leetcode
逝玄1 小时前
关于图灵停机问题不可判定性证明
算法·计算机科学
低客的黑调1 小时前
为你的项目选择一个适合的[垃圾收集器]
java·jvm·算法
芬加达1 小时前
leetcode34
java·数据结构·算法
资深web全栈开发2 小时前
LeetCode 1015. 可被 K 整除的最小整数 - 数学推导与鸽巢原理
算法·leetcode·职场和发展
dragoooon342 小时前
[优选算法专题八.分治-归并 ——NO.46~48 归并排序 、数组中的逆序对、计算右侧小于当前元素的个数]
数据结构·算法·排序算法·分治
CoderYanger2 小时前
优选算法-队列+宽搜(BFS):72.二叉树的最大宽度
java·开发语言·算法·leetcode·职场和发展·宽度优先·1024程序员节
招摇的一半月亮2 小时前
P2242 公路维修问题
数据结构·c++·算法