1785: 骨牌铺方格2
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 Solved: 12
[ Submit][ Status][ Web Board]
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/* 这种简单的判断代码可能会超时,建议比赛时用数组。 */ #include <stdio.h> int ditui(int n) { int y; if(n==1) y=1; else if(n==2) y=2; else if(n==3) y=3; else y=ditui(n-1)+ditui(n-2)+ditui(n-3); return y; } int main() { int x; while(scanf("%d",&x)!=EOF) { int s; s=ditui(x); printf("%d\n",s); } return 0; } /* 网上的一些代码,好看又不超时! */ #include <iostream> using namespace std; int main() { int n; long int a[100]; a[1]=1; a[2]=2; for( int i=3;i<=100;i++) { a[i]=a[i-2]+a[i-1]; } while(cin>>n) { cout<<a[n]<<endl; } return 0; }