3 条题解

  • -1
    @ 2023-5-23 19:30:56
    
    #include<bits/stdc++.h>
    using namespace std;
    long long a[111111]={0,1},b[111111]={0,0},n,lena,lenb;
    int main()   
    {
    	cin>>n;
    	lena=1;
    	lenb=1;
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=lena;j++){
    				a[j]=a[j]*2;
    		}
    		for(int j=1;j<=lena;j++){
    			if(a[j]>9){
    				a[j+1]+=a[j]/10;
    				a[j]=a[j]%10;
    			}
    		}
    		if(a[lena+1]>0){
    			lena++;
    		}
    		for(int j=1;j<=lenb;j++){
    			b[j]+=a[j];
    			if(b[j]>9){
    				b[j+1]++;
    				b[j]=b[j]%10;
    				if(j==lenb){
    					lenb++;
    				}
    			}
    		}
    	}
    	for(int i=lenb;i>=1;i--){
    		cout<<b[i];
    	}
    	return 0; 
    }
    

    信息

    ID
    279
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    190
    已通过
    23
    上传者