无

userId_undefined

曼巴尊者

秩序白银

2024-07-23 17:11:08

发布于：浙江

10阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
int a[1005][40005];
int main() {
int n;
cin>>n;
a[1][0]=1;
a[2][0]=2;
a[3][0]=4;
int sum=1;
for(int i=4; i<=n; i++) {
int len=sum;
for(int j=0;j<len; j++) {
a[i][j]+=a[i-1][j]+a[i-2][j]+a[i-3][j];
while(a[i][j]>=10) {
a[i][j]-=10;
a[i][j+1]++;
}
}
sum=len+1;
}
while(a[n][sum]==0)sum--;
for(int i=sum;i>=0;i--){
cout<<a[n][i];
}
return 0;
}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论