杭电2501
来源:互联网 发布:监听rpc服务器端口 编辑:程序博客网 时间:2024/04/30 23:43
题目描述:
有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。
首先全是1有1种,接下来用1个,2个,……n/2个去填充,设f(n,k)为n内k个2的填充种数,则i个有pow(2,i)*f(n,i)种,写个递归然后累加即可,AC代码:
#include<stdio.h>#include<math.h>int Combina(int a,int b){int n=0;if(a<2) return 0;else{if(b==1) return a-b;else{int n=0;for(int i=0;i<a-1;i++)n=n+Combina(a-2-i,b-1);return n;}}}int main(){int n,i;scanf("%d",&n);while(n--){int a,b,k,s=1;scanf("%d",&k);for(i=1;i<=k/2;i++){s=s+pow(2,i)*Combina(k,i);}printf("%d\n",s);}return 0;}
1 0
- 杭电2501
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- 二项队列(类结构及节点定义)
- 经典排序算法之冒泡排序
- MC9S12G128 内部flash与eeprom的读写配置
- Android-SDK-Windows的sdk manager闪退
- iOS runtime机制实现给分类添加属性
- 杭电2501
- iOS 自定义结构体、结构体转换成对象
- unix Domain socket(python)
- MC9S12G中文教学
- c++ virtual的作用
- TCP与UDP区别
- js exploit
- 蓝桥杯 欧拉和鸡蛋
- 安卓问题集锦