第十五届蓝桥杯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;
}
相关推荐
微笑尅乐7 小时前
力扣350.两个数组的交集II
java·算法·leetcode·动态规划
元亓亓亓9 小时前
LeetCode热题100--994. 腐烂的橘子--中等
算法·leetcode·职场和发展
(●—●)橘子……9 小时前
记力扣2516.每种字符至少取k个 练习理解
算法·leetcode·职场和发展
可触的未来,发芽的智生9 小时前
新奇特:神经网络烘焙坊(下),万能配方的甜蜜奥义
人工智能·python·神经网络·算法·架构
学c语言的枫子10 小时前
数据结构——基本排序算法
数据结构·算法·排序算法
jghhh0110 小时前
针对大尺度L1范数优化问题的MATLAB工具箱推荐与实现
开发语言·算法·matlab
And_Ii11 小时前
LeetCode 5.最长回文字符串
数据结构·算法·leetcode
未知陨落11 小时前
LeetCode:76.数据流的中位数
算法·leetcode
Asmalin11 小时前
【代码随想录day 28】 力扣 1005. K次取反后最大化的数组和
算法·leetcode·职场和发展
m0_7472660911 小时前
减治法计算数组中的零个数
数据结构·算法·leetcode