脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C实现wave

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++浮点数无效值定义与判定的解决办法

    深入C++浮点数无效值定义与判定的解决办法

    本篇文章是对C++中浮点数无效值定义与判定进行了介绍，需要的朋友参考下
    2013-05-05
  • c++中的两种getline用法详解

    c++中的两种getline用法详解

    c++中有2种getline函数，一种在头文件 <istream> 中，是istream类的成员函数；另一种是在头文件 <string> 中，是普通函数。这篇文章主要介绍了c++中的两种getline用法,需要的朋友可以参考下
    2020-02-02
  • 基于实现Qt秒表设计

    基于实现Qt秒表设计

    这篇文章主要为大家详细介绍了基于实现Qt秒表设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-08-08
  • matlab遗传算法求解车间调度问题分析及实现源码

    matlab遗传算法求解车间调度问题分析及实现源码

    这篇文章主要为大家介绍了matlab遗传算法求解车间调度问题解析，文中附含详细实现源码，有需要的朋友可以借鉴参考下，希望能够有所帮助
    2022-02-02
  • C++中如何将数据保存为CSV文件

    C++中如何将数据保存为CSV文件

    这篇文章主要介绍了C++中如何将数据保存为CSV文件，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-11-11
  • C++面向对象实现五子棋小游戏

    C++面向对象实现五子棋小游戏

    本文介绍了如何运用面向对象思想进行五子棋游戏的设计与开发，与面向过程程序设计比较,面向对象程序设计更易于实现对现实世界的描述,提高软件的扩展性和可维护性。附上最终的程序源码，推荐给大家，有需要的小伙伴可以参考下。
    2015-03-03
  • C语言数据结构单链表接口函数全面讲解教程

    C语言数据结构单链表接口函数全面讲解教程

    这篇文章主要为大家介绍了C语言数据结构单链表所有接口函数的全面讲解教程，有需要朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2021-10-10
  • C语言求字符串长度的四种方法实例代码

    C语言求字符串长度的四种方法实例代码

    在C语言的应用过程中经常性的会用到字符串,以及对字符串的长度进行计算的问题,下面这篇文章主要给大家介绍了关于C语言求字符串长度的四种方法的相关资料,需要的朋友可以参考下
    2022-12-12
  • c++使用Easyx图形库实现飞机大战

    c++使用Easyx图形库实现飞机大战

    本文详细讲解了c++使用Easyx图形库实现飞机大战，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-12-12
  • JetBrains CLion永久激活超详细教程(最新激活方法)

    JetBrains CLion永久激活超详细教程(最新激活方法)

    JetBrains Clion 是一款专为 C/C++ 开发所设计的跨平台 IDE，本文适用 JetBrains CLion v2019.3/3.1/3.2/3.3 永久激活，附破解补丁和激活码，可以永久激活 Windows、MAC、Linux 下的 CLion，下面给大家分享JetBrains CLion永久激活超详细教程，感兴趣的朋友一起看看吧
    2023-01-01

最新评论