第十五届蓝桥杯R格式(高精度*低精度算法)

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
int n;string d;
vector <int> t;
void solve()
{
	while(n--)
	{
		int pos = 0;
		for(int i = 0;i<t.size();i++)
		{
			t[i]*=2;
			if(pos){
				t[i]+=1;
				pos = 0;
			}
			
			if(t[i]>=10) pos = 1;
			t[i]%=10;
			
		}
		if(pos) t.push_back(1);
	}
	
	
	
	
}
int main()
{
	cin >> n >> d;
	int flag;
	for(int i = d.size()-1;i>=0;i--)
	{
		if(d[i] != '.') t.push_back(d[i]-'0');
		else{
			flag = d.size()-i-1;
		}
	}
	
	solve();

	if(t[flag-1] >=5)
	{
		t[flag]+=1;
	}
	for(int i = t.size()-1;i>=flag;i--)
	{
		cout << t[i];
	}
	
	return 0;
}
相关推荐
go546315846536 分钟前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae1 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终1 小时前
【算法】前缀和经典例题
算法·leetcode
想变成树袋熊1 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理
cccc来财2 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
Coovally AI模型快速验证3 小时前
数据集分享 | 智慧农业实战数据集精选
人工智能·算法·目标检测·机器学习·计算机视觉·目标跟踪·无人机
墨尘游子3 小时前
目标导向的强化学习:问题定义与 HER 算法详解—强化学习(19)
人工智能·python·算法
恣艺3 小时前
LeetCode 854:相似度为 K 的字符串
android·算法·leetcode
予早3 小时前
《代码随想录》刷题记录
算法
满分观察网友z4 小时前
别总想着排序!我在数据看板中悟出的O(N)求第三大数神技(414. 第三大的数)
算法