The mook jong (HDU 5366)
来源:互联网 发布:php 检验日期格式 编辑:程序博客网 时间:2024/06/04 18:24
The mook jong
题意:看输出,5=3+1+1,8=5+2+1,以此类推,a[i]=a[i-1]+a[i-3]+1,递归,推理。。。。。。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
long long a[2000];
int n;
while(~scanf("%d",&n))
{
a[1]=1,a[2]=2,a[3]=3;
for(int i=4;i<=60;i++)
{
a[i]=a[i-1]+a[i-3]+1; //递归。。。。。
}
printf("%lld\n",a[n]);
}
}
Description
![](../../data/images/C613-1001-1.jpg)
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).
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
123456
Sample Output
1235812
代码:
#include<stdio.h>
#include<string.h>
int main()
{
long long a[2000];
int n;
while(~scanf("%d",&n))
{
a[1]=1,a[2]=2,a[3]=3;
for(int i=4;i<=60;i++)
{
a[i]=a[i-1]+a[i-3]+1; //递归。。。。。
}
printf("%lld\n",a[n]);
}
}
0 0
- hdu 5366 The mook jong
- hdu 5366 The mook jong
- HDU 5366 The mook jong
- hdu 5366 The mook jong
- HDU 5366 The mook jong
- HDU-5366-The mook jong
- HDU 5366 The mook jong
- The mook jong (HDU 5366)
- hdu 5366 The mook jong
- HDU 5366 The mook jong
- HDU 5366 The mook jong(DP)
- hdu 5366 The mook jong dp
- HDU 5366-The mook jong(组合数学)
- HDU 5366:The mook jong 递推
- HDU 5366 The mook jong(递推)
- hdu 5366 The mook jong 动态规划
- hdu 5366 The mook jong(dp)
- hdu 5366 The mook jong 【dp】
- android基础之四——广播与服务(一)
- 评教上线设想
- 15. 3Sum
- 集训队专题(6)1001 Air Raid
- jQuery中的DOM操作
- The mook jong (HDU 5366)
- android基础之四——广播与服务(二)
- WebSocket 实战
- URL之好资源整理(看云平台)
- android基础之五——内容提供者
- Android利用Fragment实现Tab布局
- iscsi 挂载网络存储及存储访问
- Android Studio中导入Vitamio框架
- android基础之六——多媒体编程