比赛 | 状态压缩DP练习 | 评测结果 | AAAAAAAAAAAAAAAAAAAA |
---|---|---|---|
题目名称 | 棋盘上的車 | 最终得分 | 100 |
用户昵称 | 梦那边的美好ET | 运行时间 | 0.010 s |
代码语言 | C++ | 内存使用 | 13.66 MiB |
提交时间 | 2019-05-28 19:38:42 | ||
#include<bits/stdc++.h> using namespace std; int n,a[1000],la=1; int main() { freopen("rook.in","r",stdin); freopen("rook.out","w",stdout); cin>>n; a[1]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=la;j++){ a[j]*=i; } for(int j=1;j<=la;j++){ a[j+1]+=a[j]/10; a[j]=a[j]%10; } la+=3; while(a[la]==0)la-=1; } for(int i=la;i>=1;i--)cout<<a[i]; return 0; }