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

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;

int n=1,a[10000];
void mul(int p[] ){
	int t=0;
    for(int i=1;i<n;i++){
        p[i]=p[i]*2+t;
        t=p[i]/10;
        p[i]%=10;
    }
    if(t) {p[n]=t;n++;}
}

int main()
{
    int N,flag;
    string d;
    cin>>N>>d;
    for(int i=d.length()-1;i>=0;i--){
        if(d[i]=='.')
			flag=n;
		else {
            a[n]=d[i]-'0';
            n++;
        }
    }
    //cout<<"flag="<<flag<<endl; 
    while(N--) mul(a);
    if(a[flag-1]>=5){
        int t=1;
        for(int i=flag;i<n&&t;i++){
            a[i]+=t;
            t=a[i]/10;
            a[i]%=10;
            //cout<<"di"<<i<<endl;
        }
        if(t) {
        	a[n]=t;
        	n++;
		}
    }
    for(int i=n-1;i>=flag;i--)
        cout<<a[i];
    
    return 0;
}