HDU 2501 Tiling_easy version(dp)

1715 단어
Description은 크기가 2xn인 격자가 있는데 현재 2가지 규격의 골패로 가득 깔아야 합니다. 골패의 규격은 각각 2x1과 2x2입니다. 모두 몇 가지 깔는 방법이 있는지 계산해 주세요.Input이 입력한 첫 번째 행에는 T그룹 데이터가 모두 있음을 나타내는 양의 정수 T(T<=20)가 포함되고, 그 다음은 T행 데이터로 각 행에는 양의 정수 N(N<=30)이 포함되며, 메쉬의 크기는 2행 N열임을 나타냅니다.Output 출력에는 각 그룹 데이터의 출력이 한 줄을 차지하는 총 몇 가지 방법이 있습니다.Sample Input 3 2 8 12 Sample Output 3 171 2731 Solution 명령은 dp[i]로 하여금 i열을 가득 채울 때의 종류수를 나타냅니다. 그러면 분명히 dp[i]=2*dp[i-2]+dp[i-1] 코드가 있습니다.
#include<stdio.h>
int main()
{
    int dp[31];
    dp[1]=1;
    dp[2]=3;
    for(int i=3;i<31;i++)
        dp[i]=2*dp[i-2]+dp[i-1];
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        printf("%d
"
,dp[n]); } return 0; }

좋은 웹페이지 즐겨찾기