题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
小兔的棋盘——中级
1 Sec
32 MB
|
Markdown
显示标签
简单
(*1100)
动态规划
416
735
通过
提交
题目描述
小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点 $(0,0)$ 走到终点 $(n,n)$ 的最短路径数是 $C_{2n}^n$。现在小兔又想如果不穿越对角线（但可以接触对角线上的格点），这样的路径数有多少？ 小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!
输入格式
**多组数据，请处理到 $n=-1$ 为止。** 每组数据占一行，包含一个正整数 $n\ (1\le n\le 35)$.
输出格式
对于每组数据，在一行内输出三个整数，以空格隔开。第一个整数为样例 ID，从 $1$ 开始自增。第二个整数为输入的 $n$，请直接输出即可。第三个整数为路径数。
样例输入 #1
复制
1 3 12 -1
样例输出 #1
复制
1 1 2 2 3 10 3 12 416024
来源
RPG专场练习赛
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2023-08-02 14:55
Markdown 题面
×
登录
×
账号
密码
记住我