R格式 (15届B) 高精度

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void mul(vector<int> &A,int b)
{
	int t=0;
	for(int i=0;i<A.size();i++)
	{
		t+=A[i]*b;
		A[i]=t%10;
		t/=10;
		}
		if(t) A.push_back(t);
}

void add(vector<int >& A, int k,int b)
{
	int t=b;
	for(int i=k;i<A.size();i++)
	{
		t+=A[i];
		A[i]=t%10;
		t/=10;
	}
	if(t) A.push_back(t);
}


int main()
{
	int n;
	string d;
	cin>>n>>d;
	
	reverse(d.begin(),d.end());
	int dot=d.find('.');
	vector<int> D;
	for(auto c:d)
	 	if(c!='.')
	 	D.push_back(c-'0');
	
	while(n--) mul(D,2);
	if(D[dot-1]>=5) add(D,dot,1);
	for(int i=D.size()-1;i>=dot;i--)
	cout<<D[i];
	return 0;
}
相关推荐
UpUpUp……6 分钟前
特殊类的设计/单例模式
开发语言·c++·笔记·单例模式
嘤国大力士22 分钟前
C++11&QT复习 (十一)
开发语言·c++·qt
wkm95627 分钟前
qt.qpa.xcb: could not connect to display解决方法
开发语言·qt·ubuntu
lc99910232 分钟前
基于kotlin native的C与kotlin互相调用
开发语言·kotlin
程序员黄同学44 分钟前
贪心算法,其优缺点是什么?
算法·贪心算法
极客先躯1 小时前
高级java每日一道面试题-2025年3月22日-微服务篇[Nacos篇]-Nacos的主要功能有哪些?
java·开发语言·微服务
不知名。。。。。。。。1 小时前
C++__list
开发语言·c++·list
仙人掌_lz1 小时前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
EverestVIP2 小时前
C++动态库对外接口通过接口方式实现
开发语言·c++
Swift社区2 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift