日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言實現wave波形_C 語言

作者：天笙月 ? 更新時間： 2022-02-16 編程語言

題目描述

一個n列的網格，從(0,0)網格點出發，波形存在平波(從(x,y)到(x+1,y))，上升波(從(x,y)到(x+1,y+1))，下降波(從(x,y)到(x+1,y?1))三種波形，請問從(0,0)出發，最終到達(n,0)的不同波形有多少種？如圖，3列網格有7種不同的波形。

輸入

第一行是樣例數T(1≤T≤42)。 以后每行一個整數n(1≤n≤42)。

輸出

每行輸出一個樣例的結果。

樣例輸入

3

1

2

3

樣例輸出

1

3

7

從一格到下一格有三種可能性，終點前一格到達終點格有3種可能性

重新排列一下

#include <stdio.h>
long long num[45][45];
void result()
{
    int i,j;
    num[1][1]=1,num[1][2]=1,num[1][3]=1;
    for(i = 2;i < 44;i++)
    {
        num[i][1] = 1;
        num[i][2*i+1] = 1;
        num[i][2] = num[i-1][1]+num[i-1][2];
        num[i][2*i] = num[i-1][2*i-1]+num[i-1][2*i-2];
        for(j = 3;j <= 2*i-1;j++)
        {
            num[i][j] = num[i-1][j-2]+num[i-1][j-1]+num[i-1][j];
        }
    }
}
int main() 
{
    result();
    int n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%lld\n",num[n][n+1]);
    }
	return 0;
}

原文鏈接：https://blog.csdn.net/m0_61465701/article/details/121888370?spm=1001.2014.3001.5501

欄目分類
最近更新