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-01-01
这篇文章主要为大家详细介绍了C语言实现简易文本编译器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-05-05
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组。文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-09-09
下面小编就为大家带来一篇QT网络编程UDP下C/S架构广播通信(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-07-07
这篇文章主要为大家详细介绍了C语言实现会员管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
Cocos2d-x中使用CCScrollView来实现关卡选择实例
这篇文章主要介绍了Cocos2d-x中使用CCScrollView来实现关卡的选择实例,本文在代码中用大量注释讲解了CCScrollView的使用,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了C++中的string库函数常见函数的作用和使用方法,库函数的灵活应用是程序员的一大重要技能，本文通过实例实例代码给大家讲解的非常详细，需要的朋友可以参考下2022-04-04
这篇文章主要为大家详细介绍了C语言实现简单推箱子游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
这篇文章主要介绍了C++在C语言基础之上增强的几个实用特性总结,包括C++中更强的类型约束以及结构体方面等一些更加高级的特性,需要的朋友可以参考下2016-03-03
这篇文章主要介绍了C语言 指针的初始化赋值案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
最新评论