HDU2046 骨牌铺方格
来源:互联网 发布:linux怎么退出python 编辑:程序博客网 时间:2024/04/30 12:15
问题链接:HDU2046 骨牌铺方格。入门训练题,用C语言编写程序。
问题简述:参见上述链接。
问题分析:这是一个典型的递推计算题。
f(0) = 0,没有地方摆骨牌,所以为0;
f(1) = 1,只能竖着摆放1个骨牌;
f(2) = 2,可以是横着摆放2个骨牌,或者竖着摆放2个骨牌;
f(n) = f(n-2) + f(n-1),n>2,可以在f(n-2)的基础上在右边再横着放2个骨牌(竖着放已经在f(n-1)中),也可以在f(n-1)的基础上在右边再竖着1个骨牌。
程序说明:(略)。
AC的C语言程序如下:
/* HDU2046 骨牌铺方格 */#include <stdio.h>#define MAXN 50typedef unsigned long long ULL;ULL fn[MAXN+1];void setfn(){ int i; fn[0] = 0; fn[1] = 1; fn[2] = 2; for(i=3; i<=MAXN; i++) fn[i] = fn[i-2] + fn[i-1];}int main(void){ int n; // 先打表(以防万一测试集合大) setfn(); while(scanf("%d", &n) != EOF) printf("%lld\n", fn[n]); return 0;}
1 0
- HDU2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046骨牌铺方格
- hdu2046--骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046骨牌铺方格
- hdu2046 骨牌铺方格
- HDU2046骨牌铺方格
- HDU2046骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- 骨牌铺方格(HDU2046)
- 骨牌铺方格 hdu2046 递推
- hdu2046 - 骨牌铺方格 (递推求解)
- CentOS 6.7上使用gdb调试时出现Missing separate debuginfos, use: debuginfo-install glibc-2.12-1.192.el6.x86_64
- 打包遇到错误:missing ios distribution signing identity for XXXXXXXXXX
- TabLayout结合ViewPager使用
- EventBus sticky事件
- 开始学习算法导论
- HDU2046 骨牌铺方格
- 1151. 【克罗地亚】pjesma
- markdown文本居中,段首缩进的方法
- ios打包实践
- [51nod1766]
- 修改Win7工具栏资源管理器打开后的默认路径
- Hadoop格式化HDFS报错java.net.UnknownHostException: localhost.localdomain: localhost.localdomain
- 基于WheelView 组件分析自定义组件
- 5.7 隐藏列表,点击出现 P154