HDU2046
来源:互联网 发布:java微信接口开发demo 编辑:程序博客网 时间:2024/06/05 03:02
HDU2046
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53773 Accepted Submission(s): 26046
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
Author
lcy
Source
递推求解专题练习(For Beginner)
试题分析:
观察试题可得发f(1)=1,f(2)=2,f(3)=3,且最后一个骨牌的排列方式有两种:
1.竖排,n格之前就有f(n-1)种排列方式
2.横排,n-1格之前就有f(n-2)种排列方式
得出:f(n)=f(n-1)+f(n-2) (n>=3)斐波那契数列
注意因为数字比较大,所以不能采用long int或者int型数组来解决,应该使用_int64
代码如下:
#include<stdio.h>
int main()
{
_int64 sum[51]={0,1,2};
int n,i;
for(i=3;i<=50;i++)
sum[i]=sum[i-1]+sum[i-2];
while(scanf("%d",&n)==1)
printf("%lld\n",sum[n]);
return 0;
}
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53773 Accepted Submission(s): 26046
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
Author
lcy
Source
递推求解专题练习(For Beginner)
试题分析:
观察试题可得发f(1)=1,f(2)=2,f(3)=3,且最后一个骨牌的排列方式有两种:
1.竖排,n格之前就有f(n-1)种排列方式
2.横排,n-1格之前就有f(n-2)种排列方式
得出:f(n)=f(n-1)+f(n-2) (n>=3)斐波那契数列
注意因为数字比较大,所以不能采用long int或者int型数组来解决,应该使用_int64
代码如下:
#include<stdio.h>
int main()
{
_int64 sum[51]={0,1,2};
int n,i;
for(i=3;i<=50;i++)
sum[i]=sum[i-1]+sum[i-2];
while(scanf("%d",&n)==1)
printf("%lld\n",sum[n]);
return 0;
}
阅读全文
0 0
- hdu2046
- hdu2046
- hdu2046
- hdu2046
- hdu2046
- HDU2046
- HDU2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046骨牌铺方格
- hdu2046--骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046骨牌铺方格
- hdu2046 骨牌铺方格
- HDU2046骨牌铺方格
- HDU2046骨牌铺方格
- hdu2046(dp&&规律)
- 原码 反码 补码 移码
- spaly区间翻转,分裂,合并!UVA11922,UVA11996也是个不错的spaly
- MySQL——1
- Android常用控件之按钮选择器/九妹图,按钮点击事件+页面跳转+Toast,单选框.时间日期控件 /时间日期对话框
- Spring结合Shiro进行权限控制
- HDU2046
- Hadoop
- U
- xml换行符
- 欢迎使用CSDN-markdown编辑器
- java成长之路(一)——数据类型和运算符
- 异或运算实现两个数的交换
- 使用frame框架,实现一个网页显示多个界面使用js语言,实现事件响应
- Gearman 的使用