C語言實現(xiàn)wave波形
更新時間：2021年12月16日 09:35:09 作者：天笙月
本文詳細講解了C語言實現(xiàn)wave波形的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
題目描述
一個n列的網格，從(0,0)網格點出發(fā)，波形存在平波(從(x,y)到(x+1,y))，上升波(從(x,y)到(x+1,y+1))，下降波(從(x,y)到(x+1,y?1))三種波形，請問從(0,0)出發(fā)，最終到達(n,0)的不同波形有多少種？如圖，3列網格有7種不同的波形。
輸入
第一行是樣例數(shù)T(1≤T≤42)。 以后每行一個整數(shù)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;
}
以上所述是小編給大家介紹的C語言實現(xiàn)wave波形，希望對大家有所幫助。在此也非常感謝大家對腳本之家網站的支持！
您可能感興趣的文章:
相關文章
結構體是一些值的集合，這些值稱為成員變量，結構體的每個成員可以是不同類型的變量。本文將通過示例為大家詳細講講C語言中結構體的使用，需要的可以參考一下2022-07-07
這篇文章主要介紹了C++多重繼承二義性原理實例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-06-06
C語言數(shù)據(jù)結構中定位函數(shù)Index的使用方法
這篇文章主要介紹了C語言數(shù)據(jù)結構中定位函數(shù)Index的使用方法的相關資料,希望通過本文能幫助到大家，讓大家理解這部分內容，需要的朋友可以參考下2017-10-10
這篇文章主要為大家詳細介紹了用C語言簡單實現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
strcmp函數(shù)是C++標準庫中用于字符串比較的重要函數(shù),在C++中,字符串比較是一項常見的操作,用于判斷兩個字符串是否相等或者大小關系,本文介紹C++中的strcmp函數(shù),感興趣的朋友一起看看吧2024-03-03
深拷貝和淺拷貝可以簡單理解為：如果一個類擁有資源，當這個類的對象發(fā)生復制過程的時候，資源重新分配，這個過程就是深拷貝，反之，沒有重新分配資源，就是淺拷貝2013-09-09
C語言編程簡單卻重要的數(shù)據(jù)結構順序表全面講解
這篇文章主要為大家介紹了C語言編程中非常簡單卻又非常重要的數(shù)據(jù)結構順序表的全面講解，有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-10-10
這篇文章主要為大家詳細介紹了C語言實現(xiàn)掃雷游戲附注釋，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章主要介紹了VC MFC非模態(tài)對話框的實現(xiàn)方法,有助于讀者加深對于模態(tài)對話框與非模態(tài)對話框的理解與運用,需要的朋友可以參考下2014-07-07
本文主要敘述了C與匯編語言混合編程，匯編語言指的是ARM匯編語言。本文用來幫助理解ARM嵌入式中的匯編程序，及C語言如何與匯編混合編程2021-10-10