9 条题解

  • 1
    @ 2023-12-20 18:30:24

    这道题只要用高精度算法就可以AC

    但是要注意删除前导零和进位,而且数组的第一项要设置为1

    #include<bits/stdc++.h>
    using namespace std;
    int a[100000];
    int len=2,x;
    int r,y;
    int main(){
    	cin>>r;a[1]=1;
    	while(r--){
    		for(int i=1;i<=len;i++){
    			a[i]=a[i]*2+x;
    			x=a[i]/10;
    			a[i]%=10;
    		}
    		if(x!=0)a[++len]=x;
    		x=0;
    	}while(a[len]==0){
    		len--;
    	}
    	for(int i=len;i>=1;i--)cout<<a[i];
    	return 0;
    }
    

    信息

    ID
    1194
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    584
    已通过
    156
    上传者