蓝桥杯2024年第十五届省赛真题-R 格式

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a1[10004];

int b[10004];

int a[10004];

int c[10004];

int N=10004;

int main()

{

    int n;

    string m;

    cin>>n>>m;

    a1[n]=1;

    for(int i=0;i<n;i++)

    {

        for(int j=n;j>=1;j--)//

        {

            a1[j]*=2;

        }

        for(int j=n;j>=1;j--)

        {

            a1[j-1]+=a1[j]/10;

            a1[j]%=10;

        }

    }

    int k=m.size()-1;

    int w=k;

    for(int i=0;i<m.size();i++)

    {

        if(m[i]>='0'&&m[i]<='9')

        b[w--]=m[i]-'0';

    }

    int w1=k;

    int p=1;

    while(a1[p]==0)p++;

    int j=1;

    for(int i=n;i>=p;i--)a[j++]=a1[i];

    j--;

    for(int i=1;i<=j;i++)

    {

        for(int x=1;x<=w1;x++)

        {

            c[i+x-1]=c[i+x-1]+a[i]*b[x]; //2的n次方

            c[i+x]+=c[i+x-1]/10;

            c[i+x-1]%=10;

        }

    }

    while(c[N]==0&&N>1)N--;

    int mm=m.size()-1-m.find('.');

    if(c[mm]>=5)c[mm+1]++;

    //cout<<c[mm]<<endl;

    for(int i=mm+1;i<=N;i++)

    {

        c[i+1]+=c[i]/10;

        c[i]%=10;

    }

    for(int i=N;i>mm;i--)

    {

        cout<<c[i];

    }

    return 0;

}