【HDU 5366】The mook jong 详解
2019独角兽企业重金招聘Python工程师标准>>>
The mook jong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 767 Accepted Submission(s): 522
Problem Description
ZJiaQ want to become a strong man, so he decided to play the mook jong。ZJiaQ want to put some mook jongs in his backyard. His backyard consist of n bricks that is 1*1,so it is 1*n。ZJiaQ want to put a mook jong in a brick. because of the hands of the mook jong, the distance of two mook jongs should be equal or more than 2 bricks. Now ZJiaQ want to know how many ways can ZJiaQ put mook jongs legally(at least one mook jong).
Input
There ar multiply cases. For each case, there is a single integer n( 1 < = n < = 60)
Output
Print the ways in a single line for each case.
Sample Input
1
2
3
4
5
6
Sample Output
1
2
3
5
8
12
Source
BestCoder Round #50 (div.2)
题意
大致模型就是说,有一个1*N的格子,(就像下面这样),往里面塞东西,但是每两个之间距离大于等于2.
1 | 2 | 3 | ··· | ··· | n |
对于样例,输入4有如下5种解法
☆ |
☆ |
☆ |
☆ |
☆ | ☆ |
通过自己举几个例子发现当输入从1~60的时候
输出是这样的 1 2 3 5 8 12······
是不是好像发现了什么?
再结合每两个元素之间至少要2个间距,仔细思考之后得出公式
a[i]=a[i-1]+a[i-3]+1;
Tips
当N接近60的时候数据会很大,注意数据的存储类型!
#include<iostream>
using namespace std;
long long a[61]={0,1,2,3};
int main(){int n;for(int i=4;i<=60;i++){a[i]=a[i-1]+a[i-3]+1;}while(cin>>n){cout<<a[n]<<endl;}return 0;
}
转载于:https://my.oschina.net/zmixed/blog/625406
【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 公式求解
The mook jong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描 ...
- 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 ...
- Fibonacci again and again HDU - 1848(尼姆博弈+SG函数的运用+SG函数详解)
题意: 给出三堆石子(m,n,p个),两人每次只能取斐波那契数f[i]个,最先取光所有石子者取胜 题目: 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义 ...
- 杭电 HDU 5596 (详解)GTW likes gt(思维)
GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
- HDU 5366-The mook jong(组合数学)
题目地址:HDU 5366 题意: 问题描述 ZJiaQ为了强身健体,决定通过木人桩练习武术.ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里.由于ZJiaQ是个强迫症,所以他要 ...
- 位运算详解+竞赛常见用法总结
目录 一.位运算详解 二.位运算应用 1.快速幂 2.给定一个数组A, 长度为n,求下面这段程序的值 3.数数字 4.数数字 2 5.nim博弈问题: 6.树状数组 7.判断一个数x是不是2的某次方 ...
最新文章
- 程序员最讨厌的9句话,你可有补充? 1
- 【Android】3.3 MapFragment的使用
- 过完年进入BAT 需要做哪些准备
- 【RUST官方语言中文翻译】前言
- 字符串的存储方式以及静态存储区域、栈、堆
- 2019年全网首发-vSphere 7之VCSA 7.0 RC部署指南(转载)
- 动态规划法(五)钢条切割问题(rod cutting problem)
- 退休后,你是因为什么还要继续工作?做原来的工作还是做新工作?
- 6410 android 4.4.2,365备用「永久地址0365.tv」飞凌嵌入式开发板飞凌i.MX6开发板 Android 系统编译...
- 在Mac上如何设置自动解压下载的压缩文件?
- 详解如何实现斗鱼、B站等全局悬浮窗直播小窗口
- 前端静态页面html珠宝首饰电商平台网站购物商城系统.rar含源码
- windbg调试和断点学习总结2
- Mapped Statements collection does not contain ... Mybatis报错解决
- Flutter 环境搭建遇到的坑
- python删除指定元素 多个_Python List remove()删除多个元素
- python如何拼读英语单词怎么写_怎么用英标快速拼读英语单词,这些技巧你知道吗...
- 薅羊毛拼团商城2.5.3小程序源码
- 判断一个数是否为整数、正整数、小数通用算法
- Oracle数据库系统结构一(存储结构)