The mook jong

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

问题描述

ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。

输入描述

输入有多组数据，每组数据第一行为一个整数n(1 < = n < = 60)

输出描述

对于每组数据输出一行表示摆放方案数

输入样例

输出样例

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>typedef long long ll;
using namespace std;const int INF=0x3f3f3f3f;
const int MAXN=100;ll dp[MAXN];int main()
{dp[1]=1;dp[2]=2;dp[3]=3;for(int i=4;i<=60;i++){dp[i]=dp[i-1]+dp[i-3]+1;}int n;while(cin>>n)cout<<dp[n]<<endl;return 0;
}

转载于:https://www.cnblogs.com/bruce27/p/4714590.html

Hdu 5366 The mook jong 公式求解相关推荐

hdu 5366 The mook jong
hdu 5366 The mook jong Problem Description ZJiaQ want to become a strong man, so he decided to play ...
HDU 5366 The mook jong （动态规划，详解）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5366 题面: The mook jong Accepts: 221 Submissions: 306 ...
【HDU 5366】The mook jong 详解
2019独角兽企业重金招聘Python工程师标准>>> The mook jong Time Limit: 2000/1000 MS (Java/Others) Memory ...
The mook jong (HDU 5366)
The mook jong Description ![](../../data/images/C613-1001-1.jpg) ZJiaQ want to become a strong man, ...
The mook jong(HDU 5366)
Description ![](../../data/images/C613-1001-1.jpg) ZJiaQ want to become a strong man, so he decided ...
HDU 5366-The mook jong(组合数学)
题目地址:HDU 5366 题意: 问题描述 ZJiaQ为了强身健体,决定通过木人桩练习武术.ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里.由于ZJiaQ是个强迫症,所以他要 ...
龙格库塔法matlab求解微分方程组,微分方程组的龙格库塔公式求解matlab版.pdf
微分方程组的龙格库塔公式求解matlab版微分方程组的龙格-库塔公式求解matlab版南京大学王寻 1. 一阶常微分方程组考虑方程组     y'f x,y,z , y x y ...
用盛金公式求解一元三次方程
解一元三次方程一般用盛金公式求解,算法高效且求出来的解精确. 百度百科关于盛金公式有如下解释: 盛金公式 Shengjin's Formulas 一元三次方程aX^3+bX^2+cX+d=0, ...
The mook jong 计数DP
The mook jong ZJiaQ为了强身健体,决定通过木人桩练习武术.ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里.由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆 ...

Hdu 5366 The mook jong 公式求解

The mook jong

Hdu 5366 The mook jong 公式求解相关推荐

最新文章

热门文章