C语言实现wave波形

2024-10-01 22:13:15

题目描述

一个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种可能性

重新排列一下

#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语言之初识指针

指针是什么? 那到底什么是指针呢,其实指针和之前学习的变量基本相似,不过变量里面放的是一些值,而指针里面放的是它所指的地方的地址.在声明一个变量是,计算机就会为该变量预留一个位置,而指针所指☞的就是那个位置. 举个例子: int a = 10;//设置一个变量a的值为10 int *p = &a;//p这个指针里面就放的是a的地址而&这个符号,就是取地址符,就像我们在使用scanf函数时 scanf("%d",&a); 这个a前面的&是一个意思,就是
C语言计算Robots机器人行走路线

题目描述在一个n×m的格子上,机器人一开始位于左下角,它每次可以沿格子线往上或者往右行走一步.另外它还有一种技能,可以在一个格子中,从左下角跳到右上角. 请问,机器人从左下角到达右上角,一共有多少种不同的方法? 输入第一行是一个整数T(1≤T≤10000),表示样例的个数. 以后每行一个样例为两个整数n,m(1≤n,m≤100). 输出每行输出一个样例的结果,因为这个数量可能很大,请将结果对109+7取模. 样例输入 3 1 1 2 1 2 2 样例输出 3 5 13 这道题的思路与
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种
wxPython实现整点报时

本文实例为大家分享了wxPython整点报时的具体代码,供大家参考,具体内容如下 # C盘要有个wav文件,内含报时音频 import wx import time# 获取时间 import wave# 波形处理 import pyaudio# 播放器 class MyFrame(wx.Frame): def __init__(self,parent,id): wx.Frame.__init__(self,parent,id,title="整点报时",size=(410,150),st
使用Python标准库中的wave模块绘制乐谱的简单教程

在本文中,我们将探讨一种简洁的方式,以此来可视化你的MP3音乐收藏.此方法最终的结果将是一个映射你所有歌曲的正六边形网格地图,其中相似的音轨将处于相邻的位置.不同区域的颜色对应不同的音乐流派(例如:古典.嘻哈.重摇滚).举个例子来说,下面是我所收藏音乐中三张专辑的映射图:Paganini的<Violin Caprices>.Eminem的<The Eminem Show>和Coldplay的<X&Y>. 为了让它更加有趣(在某些情况下更简单),我强加了一些限制.
C语言使用libZPlay录制声音并写到文件的方法

本文实例讲述了C语言使用libZPlay录制声音并写到文件的方法.分享给大家供大家参考.具体实现方法如下: /** * Record samples from line-in and save to out.mp3 * */ #define WIN32_LEAN_AND_MEAN #include <windows.h> #include <olectl.h> #include <ole2.h> #include <stdio.h> #include <
Python语言实现百度语音识别API的使用实例

未来的一段时间,人工智能在市场上占有很重的位置,Python语言则是研究人工智能的最佳编程语言,下面,就让我们来感受一下它的魅力吧! 百度给的样例程序,不论C还是Java版,都分为method1和method2两种前者称为隐式(post的是json串,音频数据编码到json里),后者称为显式(post的就是音频数据) 一开始考虑到pythonwave包处理的都是"字符串",担心跟C语言的数组不一致,所以选择低效但保险的method1, 即先将音频数据base64编码,再加上采样率.通
使用python进行波形及频谱绘制的方法

如下所示: # -*- coding: UTF-8 -*- import wave import numpy as np import matplotlib.pyplot as plt # 打开wav文件 ,open返回一个的是一个Wave_read类的实例,通过调用它的方法读取WAV文件的格式和数据. f = wave.open(r"D:\project\REC001.wav","rb") # 读取格式信息 # 一次性返回所有的WAV文件的格式信息,它返回的是一个
Python FFT合成波形的实例

使用Python numpy模块带的FFT函数合成矩形波和方波,增加对离散傅里叶变换的理解. 导入模块 import numpy as np import matplotlib.pyplot as plt 分别是产生一个周期的方波和三角波程序 # 产生size点取样的三角波,其周期为1 def triangle_wave(size): x = np.arange(0, 1, 1.0/size) y = np.where(x<0.5, x, 0) y = np.where(x>=0.5, 1-x
vscode编译运行c语言报错乱码的解决

目录在这里先展示我遇到的报错顺序: 解决报错的前提: 报错1和2: 报错3: 报错4: 在这里先展示我遇到的报错顺序: 1.运行后出现乱码(不论是输出中文还是英文) 2.检测到 #include 错误.请更新 includePath.已为此翻译单元(E:\abc.ino)禁用波形曲线.C/C++(1696) 3.无法将"g++"项识别为 cmdlet.函数.脚本文件或可运行程序的名称 4.输出中文出现乱码解决报错的前提: 首先vscode必须安装有2个扩展才能编译运行C代码,如图:
C语言PlaySound函数使用方法

目录 1用法 2 参数 3头文件与静态文件 4 音乐路径 1用法 PlaySound是windows中用来播放声音的API函数, 函数接口如下: BOOL PlaySound(LPCSTR pszSound, HMODULE hmod,DWORD fdwSound) 2 参数其中pszSound用来指定要播放的文件,可以是资源名或者音乐文件的路径,若为空(NULL)则停止正在播放的声音.PlaySound只能播放WAV文件. hmod一般设置为空(NULL),除非你要指向资源标识符(即f
详解RIFF和WAVE音频文件格式

RIFF file format RIFF全称为资源互换文件格式(Resources Interchange File Format),是Windows下大部分多媒体文件遵循的一种文件结构.RIFF文件所包含的数据类型由该文件的扩展名来标识,能以RIFF格式存储的数据有: 音频视频交错格式数据 .AVI 波形格式数据 .WAV 位图数据格式 .RDI MIDI格式数据 .RMI 调色板格式 .PAL 多媒体电影 .RMN 动画光标 .ANI 其他的RIFF文件 .BND CHUNK chunk是

C语言实现wave波形

题目描述

输入

输出

样例输入

样例输出

相关推荐

随机推荐