9 条题解
-
1
这道题只要用高精度算法就可以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
- 上传者