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

· · 题解

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

点个赞吧