杭电2067小兔的棋盘
小兔的棋盘
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7802 Accepted Submission(s): 4152
#include<cstdio>
#include<cstring>
#define N 60
using namespace std;
int main()
{int h[36][2*N+1],i,j,k,l,n,ans[101][661];memset(h,0,sizeof(h));h[0][1]=1;h[1][1]=1;for(i=2;i<=100;i++){for(j=0;j<i;j++)for(k=1;k<N;k++)for(l=1;l<N;l++)h[i][k+l-1]+=h[j][k]*h[i-j-1][l];for(j=1;j<N;j++){h[i][j+1]+=h[i][j]/10;h[i][j]%=10;}}int cnt=1;while(scanf("%d",&n)&&n!=-1){printf("%d %d ",cnt++,n);int flag=0;for(i=1;i<N;i++){ans[n][i]=h[n][i]+h[n][i]+flag;flag=ans[n][i]/10;ans[n][i]%=10;}i=N;while(ans[n][--i]==0);for(j=i;j>0;j--)printf("%d",ans[n][j]);printf("\n");}return 0;
}
杭电2067小兔的棋盘相关推荐
- 杭电oj-2067 小兔的棋盘(卡特兰数)
杭电oj-2067 小兔的棋盘(卡特兰数) Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天 ...
- 小兔的棋盘 (卡特兰数) 递推动规
小兔的棋盘 Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间, ...
- HDU2067——小兔的棋盘(迷宫,动态规划,卡特兰数)
Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终点(n,n)的最 ...
- 第5周作业(杨辉三角形,队列元素逆置,银行排队——队列,整数划分问题,买票问题——卡特兰数,小兔的棋盘——卡特兰数)
一.杨辉三角形 [问题描述]杨辉三角形的打印,请用循环队列实现.不采用"循环队列",不给分. [样例输入] 4 [样例输出] 1 1 1 1 2 1 1 3 3 1 #includ ...
- 小兔的棋盘(HDU-2067)
Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终 ...
- 小兔的棋盘(卡特蘭數)
Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终 ...
- 杭电4506小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- 杭电4515小Q系列故事——世界上最遥远的距离
小Q系列故事--世界上最遥远的距离 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...
- 杭电4500小Q系列故事——屌丝的逆袭
小Q系列故事--屌丝的逆袭 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tota ...
最新文章
- 深入理解C++中public、protected及private用法
- 在Linux上使用图形界面的GitHub Desktop
- wxWidgets:多线程概述
- 每天一道LeetCode-----计算一个直方图空隙的容量(如果装水能装多少)
- 2.UiSelector API 详细介绍
- Ubuntu 12.04 LTS安装VMware Tools:无法找到kernel header path的问题
- vim编码设置问题(转)
- windows查看、删除系统级隐藏文件(木马最喜欢用这招)
- Salesforce删除数据时出现Insufficient privileges的可能原因
- java的访问修饰符
- vue Component inside <Transition> renders non-element root node that cannot be animated.
- 163邮箱会员揭秘,163邮箱注册,你最想了解的几件事
- 敢问中科院计算所副研究员刘俊明:为何看不到中文编程的需求和优势?
- 每周市场观察:XRP遭起诉下跌近50% 圣诞仍是牛市 | TokenInsight
- php伪造来路301,使用 fsockopen 伪造来路
- DrawerLayout must be measured with MeasureSpec.EXACTLY error
- 构建一个JPEG解码器(2):文件结构
- 分支过程灭绝概率matlab,分支过程
- 【论文简述】Multiview Stereo with Cascaded Epipolar RAFT(ECCV 2022)
- 工业信息物理系统测试验证平台ETest_CPS