自动搬运

查看原文

来自洛谷，原作者为

	YSchencheche 初二蒟蒻||这破OI见一次打一次

搬运于2025-08-24 22:57:51，当前版本为作者最后更新于2024-05-09 20:07:32，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

P10425 [蓝桥杯 2024 省 B] R 格式

戳这食用更佳哦

1.注意

$1≤n≤1000$

也就是 $2^{1000}$！

还想啥呀直接高精度！

2.思路

直接乘一个这么大的数是肯定不行的，所以我们要这样：

一次一次地 $\times2$:

for(int i=1;i<=n;i++)//n次乘2
	C();//乘法函数（详见后面）

一位一位地 $\times2$:

for(int i=1;i<=l;i++)//每位都要
	a[i]*=2;

这样，这道题就变成了高精度乘低精度最后再判断四舍五入的题了!

上代码！

#include<bits/stdc++.h>
using namespace std;
int n,a[114514],p,l;//数组开大一点
string q;
void C()//乘法
{
	for(int i=1;i<=l;i++)
		a[i]*=2;//按位乘2
	for(int i=1;i<=l;i++)//进位
	{
		a[i+1]+=a[i]/10;
		a[i]%=10;	
	}
	if(a[l+1])//如果最高位的前一位进位后不是0就要增加长度
		l++;
}
int main()
{
	cin>>n>>q;//q为输入的小数
	reverse(q.begin(),q.end());//反转q方便后续做题
	p=q.find(".");//p用来分割整数、小数部分
	q.erase(p,1);//把烦人的小数点删了
	l=q.size();//l为小数总长
	for(int i=0;i<l;i++)
		a[i+1]=q[i]-48;//字符串转整数数组
	for(int i=1;i<=n;i++)//n次乘2
		C();
	if(a[p]>=5)//小数部分第一位为5四舍五入进位
		a[p+1]++;	
	for(int i=p+1;i<=l;i++)//检查进位
	{
		a[i+1]+=a[i]/10;
		a[i]%=10;
	}	
	if(a[l+1])//再次检查最高位
   		l++;	
	for(int i=l;i>p;i--)//因为前面逆序了所以这里倒着输出
		cout<<a[i];
	return 0;
}

完结撒花 求通过QwQ

点个赞吧