Sample Input 1 2
Sample Output 3 6
Author lcy
Source
递推求解专题练习（For Beginner） 我的错误代码
#include <stdio.h> int main() {
__int64 f[51]; int i,n;
f[1]=3;f[2]=6;f[3]=6;f[4]=36; for(i=5;i<51;i++) {
f[i]=2*f[i-1]; }
while(scanf("%d",&n)!=EOF) {
printf("%I64d\\n",f[n]); }
return 0; }
11111111111111
#include <stdio.h> int main() {
__int64 f[51]={3,6,6}; int i,n;
for(i=3;i<50;i++) {
f[i]=f[i-1]+2*f[i-2]; }
while(scanf("%d",&n)!=EOF) {
printf("%I64d\\n",f[n-1]); }
return 0; }
骨牌铺方格
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 16 Accepted Submission(s) : 6 Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input 132
Sample Output 132
Author lcy
Source
递推求解专题练习（For Beginner） 太好了 竟然正确了
11111111111
#include <stdio.h> int main() {
__int64 f[50]={1,2,3}; int i,n;
for(i=3;i<50;i++) {
f[i]=f[i-1]+f[i-2]; }
while(scanf("%d",&n)!=EOF) {
printf("%I64d\\n",f[n-1]); }
return 0; }
阿牛的EOF牛肉串 Time Limit
: 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 3 Accepted Submission(s) : 4 Problem Description
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。 你，NEW ACMer,EOF的崇拜者，能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？
PS: 阿牛还有一个小秘密，就是准备把这个刻有 EOF的牛肉干，作为神秘礼物献
给杭电五十周年校庆，可以想象，当校长接过这块牛肉干的时候该有多高兴！这里，请允许我代表杭电的ACMer向阿牛表示感谢！
再次感谢！
Input
输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成，(0<n<40)。
Output
对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。
Sample Input 12
Sample Output 38
Author lcy
Source
递推求解专题练习（For Beginner）
太好了，期待！ 1111111
#include<stdio.h> int main() {
__int64 f[40]={3,8}; int i,n;
for(i=2;i<40;i++) {
f[i]=2*(f[i-1]+f[i-2]); }
while(scanf("%d",&n)!=EOF) {
printf("%I64d\\n",f[n-1]); }
return 0; }
神、上帝以及老天爷
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 3 Problem Description
HDU 2006'10 ACM contest的颁奖晚会隆重开始了！
为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：
首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条；
最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”
大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！
我的神、上帝以及老天爷呀，怎么会这样呢？
不过，先不要激动，现在问题来了，你能计算一下发生这种情况的概率吗？
不会算？难道你也想以悲剧结尾？！
Input
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包
含一个整数n(1<n<=20),表示参加抽奖的人数。
Output