欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言實(shí)現(xiàn)wave波形

 更新時(shí)間：2021年12月16日 09:35:09   作者：天笙月  
本文詳細(xì)講解了C語(yǔ)言實(shí)現(xiàn)wave波形的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧

題目描述

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

輸入

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

輸出

每行輸出一個(gè)樣例的結(jié)果。

樣例輸入

3

1

2

3

樣例輸出

1

3

7

從一格到下一格有三種可能性，終點(diǎn)前一格到達(dá)終點(diǎn)格有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;
}

以上所述是小編給大家介紹的C語(yǔ)言實(shí)現(xiàn)wave波形，希望對(duì)大家有所幫助。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！

相關(guān)文章

最新評(píng)論