9 条题解
-
0
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<string> #include<cstring> const int INF=0x3f3f3f3f; const int N=1e5+10; using namespace std; int a[N],n,len,x; int main(){ cin>>n; a[++len]=1; while(n--) { for(int i =1;i<=len;i++ ) { a[i]=a[i]*2+x; x=a[i]/10; a[i]%=10; } if(x) a[++len]=x; x=0; } for(int i=len;i>=1;i--) { cout<<a[i]; } return 0; }
信息
- ID
- 1194
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- 递交数
- 640
- 已通过
- 169
- 上传者