擅长排列的小明 II

描述

小明十分聪明，而且十分擅长排列计算。

有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：

1、第一个数必须是1

2、相邻两个数之差不大于2

你的任务是给出排列的种数。

输入

多组数据。每组数据中输入一个正整数n（n<=55）.

输出

输出种数。

样例输入

样例输出

#include<iostream>
using namespace std;
int dp[100];
int p(int n)
{dp[1]=1;dp[2]=1;dp[3]=2;for(int i=4;i<=n;i++){dp[i]=dp[i-1]+dp[i-3]+1;}return dp[n];
}
int main()
{int n;while(cin>>n)cout<<p(n)<<endl;return 0;
}

擅长排列的小明 II相关推荐

动态规划（6）——NYOJ469擅长排列的小明II*
擅长排列的小明 II 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2. ...
NYOJ 469 擅长排列的小明 II （dp问题）
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=469 思路:动态规划dp 题目分析: 由于第一个只能是1,则第二个数只能是2,3 当第二个数是 ...
nyoj-469--擅长排列的小明 II
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2, ...
NYOJ 擅长排列的小明 II---Problem B
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5 ...
擅长排列的小明（nyoj19）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
nyist oj 19 擅长排列的小明（dfs搜索+STL）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述小明十分聪明.并且十分擅长排列计算.比方给小明一个数字5,他能立马给出1-5按字典序的全排列,假设你想 ...
nyoj 19 擅长排列的小明(深搜，next_permutation）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
南阳理工学院OJ 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
NYOJ 19 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...

擅长排列的小明 II

擅长排列的小明 II相关推荐

最新文章

热门文章