C语言实现wave波形
更新时间：2021年12月16日 09:35:09 作者：天笙月
本文详细讲解了C语言实现wave波形的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
题目描述
一个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;
}
以上所述是小编给大家介绍的C语言实现wave波形，希望对大家有所帮助。在此也非常感谢大家对脚本之家网站的支持！
您可能感兴趣的文章:
相关文章
结构体是一些值的集合，这些值称为成员变量，结构体的每个成员可以是不同类型的变量。本文将通过示例为大家详细讲讲C语言中结构体的使用，需要的可以参考一下2022-07-07
这篇文章主要介绍了C++多重继承二义性原理实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了C语言数据结构中定位函数Index的使用方法的相关资料,希望通过本文能帮助到大家，让大家理解这部分内容，需要的朋友可以参考下2017-10-10
这篇文章主要为大家详细介绍了用C语言简单实现扫雷小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
strcmp函数是C++标准库中用于字符串比较的重要函数,在C++中,字符串比较是一项常见的操作,用于判断两个字符串是否相等或者大小关系,本文介绍C++中的strcmp函数,感兴趣的朋友一起看看吧2024-03-03
深拷贝和浅拷贝可以简单理解为：如果一个类拥有资源，当这个类的对象发生复制过程的时候，资源重新分配，这个过程就是深拷贝，反之，没有重新分配资源，就是浅拷贝2013-09-09
这篇文章主要为大家介绍了C语言编程中非常简单却又非常重要的数据结构顺序表的全面讲解，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
这篇文章主要为大家详细介绍了C语言实现扫雷游戏附注释，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了VC MFC非模态对话框的实现方法,有助于读者加深对于模态对话框与非模态对话框的理解与运用,需要的朋友可以参考下2014-07-07
本文主要叙述了C与汇编语言混合编程，汇编语言指的是ARM汇编语言。本文用来帮助理解ARM嵌入式中的汇编程序，及C语言如何与汇编混合编程2021-10-10
最新评论