3 条题解
-
-1
#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
- 上传者