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;
}
相关推荐
算AI几秒前
LLM用于科学假设生成:探索与挑战
人工智能·算法
1白天的黑夜15 分钟前
贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)
c++·算法·leetcode·贪心算法
格格Code15 分钟前
八大排序——冒泡排序/归并排序
数据结构·算法·排序算法
Suckerbin26 分钟前
第十一章-PHP表单传值
开发语言·php
C语言魔术师1 小时前
62.不同路径
算法·leetcode·动态规划
fantasy_41 小时前
LeetCode238☞除自身以外数组的乘积
java·数据结构·python·算法·leetcode
椰羊~王小美1 小时前
贪心算法和动态规划
算法·贪心算法·动态规划
元亓亓亓1 小时前
Java后端开发day38--不可变集合&Stream流
java·开发语言
努力创造奇迹1 小时前
C 语言联合体、枚举、typedef 详解
c语言·开发语言
AI_RSER1 小时前
Python 数据可视化全场景实现(一)
开发语言·人工智能·python·信息可视化·遥感