10 条题解
-
1
#include<bits/stdc++.h>```language
using namespace std; const int N=1e5+10; int n,a[N],yu,wei=1; int main(){ cin>>n; a[1]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=wei;j++){ a[j]=a[j]*2+yu; yu=0; if(a[j]>=10){ yu=a[j]/10; a[j]%=10; } } if(yu){ wei++; a[wei]+=yu; yu=0; } } for(int i=wei;i>=1;i--){ cout<<a[i]; } return 0; }
信息
- ID
- 1194
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- 递交数
- 874
- 已通过
- 215
- 上传者