C++递归递推混合

昆虫繁殖

题目描述:科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月 产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵 长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对? 0≤x≤20,1≤y≤20,X≤z≤50 输入: x,y,z的数值。 输出:过z个月以后,共有成虫对数。

输入复制

1 2 8

输出复制

37

#include<bits/stdc++.h>
using namespace std;
long long a[100010]={0};
long long b[100010]={0};
long long c[100010]={0};
int main()
{a[1]=1;int x,y,z;cin>>x>>y>>z;for(int i=2;i<=z+1;i++){if(i-x<0)b[i]=0;else b[i]=a[i-x]*y;c[i]=b[i-1];a[i]=a[i-1]+c[i-1];}cout<<a[z+1];return 0;
}

踩方格

题目描述:有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:

a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;

b、走过的格子立即塌陷无法再走第二次;

c、只能向北、东、西三个方向走;

请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法 只要有一步不一样,即被认为是不同的方案。输入: 允许在方格上行走的步数n(n≤20)。 输出: 计算出的方案数量。

输入复制

2

输出复制

7

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;int a[110]={0};a[1]=3;a[2]=7;for(int i=3;i<=n;i++){a[i]=a[i-1]*2+a[i-2];}cout<<a[n];return 0;
}

判断整除

题目描述:一个给定的正整数序列,在每个数之前都插入+ 号或− 号后计算它们的和。

比如序列:1、2、4 共有8 种可能的序列:

(+1) + (+2) + (+4) = 7

(+1) + (+2) + (-4) = -1

(+1) + (-2) + (+4) =  3

(+1) + (-2) + (-4) = -5

(-1) + (+2) + (+4) = 5

(-1) + (+2) + (-4) = -3

(-1) + (-2) + (+4) = 1

(-1) + (-2) + (-4) = -7

所有结果中至少有一个可被整数k 整除,我们则称此正整数序列可被k 整除。

例如上述序列可以被3、5、7 整除,而不能被2、4、6、8…… 整除。

注意:0、−3、−6、−9…… 都可以认为是3的倍数。

输入:输入的第一行包含两个数:N和K。输出:如果这个正整数序列能被K整除,则输出YES,否则输出NO。(注意:都是大写字母)

输入复制

3 2

1 2 4

输出复制

NO

#include<bits/stdc++.h>
using namespace std;
void func(int,int);
int a[110];
int b[110];
int n,k;
int v;
int main()
{cin>>n>>k;v=1;for(int i=0;i<n;i++){cin>>a[i];}func(0,0);for(int i=1;i<v;i++){if(b[i]%k==0){cout<<"YES";return 0;}}cout<<"NO";return 0;
}
void func(int s,int sum)
{int x=a[s];int y=a[s]-a[s]*2;if(s==n-1){if(v%2==0){sum=sum+y;b[v]=sum;v++;return;}else{sum=sum+x;b[v]=sum;v++;return;}}func(s+1,sum+x);func(s+1,sum+y);
}

移动路线

题目描述:X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1), 则右上角方格的坐标为(m,n)。 小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤 了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格 中,蚂蚁从左下角的方格中移动到右上角的方格中,每步移动一个方格。 蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。 对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列 (或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路 线数也为1……对于一个2行3列的方格矩阵,如下图所示:

(2,1) (2,2) (2,3)

(1,1) (1,2) (1,3)

蚂蚁共有3种移动路线:

路线1:

(1,1) → (1,2) → (1,3) → (2,3)

路线2:

(1,1) → (1,2) → (2,2) → (2,3)

路线3:

(1,1) → (2,1) → (2,2) → (2,3)

输入 输入只有一行 包括两个整数m和n(0 < m+n ≤ 20), 代表方格矩阵的行数和列数,m、n之间用 空格隔开。 输出 输出只有一行,为不同的移动路线的数目。

输入复制

2 3

输出样例

3

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,m;cin>>n>>m;int a[110][110]={0};for(int i=0;i<n;i++)a[i][0]=1;for(int i=0;i<m;i++)a[n-1][i]=1;for(int i=n-2;i>=0;i--){for(int j=1;j<m;j++){a[i][j]=a[i][j-1]+a[i+1][j];}}cout<<a[0][m-1];return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/806074.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【UE5 C++】各个头文件的含义

#pragma once 预处理程序指令 作用&#xff1a;保护同一个文件不会被多次包含&#xff0c;使得头文件只会被编译一次&#xff0c; #include “CoreMinimal.h” 包含了一套来自UE4的核心编程环境的普遍存在类型 #include “GameFramework/GameModeBase.h” 基于GameModeBas…

应急响应-挖矿脚本检测指南威胁情报样本定性文件清除入口修复

一、演示案例-挖矿样本-Win&Linux-危害&定性 危害&#xff1a;CPU拉满&#xff0c;网络阻塞&#xff0c;服务器卡顿等 定性&#xff1a;威胁情报平台上传解析分析&#xff0c;文件配置查看等windows样本 linux样本 二、演示案例-Linux-Web安全漏洞导致挖矿事件 某公司…

PyQt介绍——qrc资源文件使用介绍

使用介绍 在PyQt中&#xff0c;qrc文件是一种资源文件&#xff0c;用于将应用程序所需的资源&#xff08;如图像、音频文件、样式表等&#xff09;打包到一个单独的二进制文件中&#xff0c;以便在运行时轻松地加载和访问这些资源。qrc文件是用XML格式编写的&#xff0c;其中包…

Harmony鸿蒙南向驱动开发-Watchdog

看门狗&#xff08;Watchdog&#xff09;&#xff0c;又称看门狗计时器&#xff08;Watchdog timer&#xff09;&#xff0c;是一种硬件计时设备。一般有一个输入、一个输出&#xff0c;输入叫做喂狗&#xff0c;输出连接到系统的复位端。当系统主程序发生错误导致未及时清除看…

PTA 2813:画家问题 (熄灯问题)

PTA 2813&#xff1a;画家问题 &#xff08;熄灯问题&#xff09; 经典的熄灯问题&#xff0c;思路就不过多阐述&#xff0c;csdn都有 #include <bits/stdc.h> using namespace std; int num[20]; int num2[20]; int main() {int n;cin >> n;for (int i 1; i <…

RobotFramework测试框架(11)--变量文件

Variable files包含的variables可以用于test data中&#xff08;即测试用例&#xff09;中。Variables可以使用Variables section或者从命令行设置。 但是也允许动态创建。 变量文件通常使用模块实现&#xff0c;有两种实现方式。 1、直接从模块中获取变量 变量被指定为模块…

【带源码】如何开发一个视频打赏,付费观看视频的系统?

【带源码】如何开发一个视频打赏&#xff0c;付费观看视频的系统&#xff1f;开发指南来了 最近非常火爆的视频打赏系统&#xff0c;有用户端&#xff0c;管理端&#xff0c;代理端 风口来了&#xff0c;系统部署简单&#xff0c;需要详细部署教程的可以留下评论哦&#xff01…

Calico IPIP和BGP TOR的数据包走向

IPIP Mesh全网互联 文字描述 APOD eth0 10.7.75.132 -----> APOD 网关 -----> A宿主机 cali76174826315网卡 -----> Atunl0 10.7.75.128 封装 ----> Aeth0 10.120.181.20 -----> 通过网关 10.120.181.254 -----> 下一跳 BNODE eth0 10.120.179.8 解封装 --…

“FM”、“AM”信号如何解调?

同学们大家好&#xff0c;今天我们继续学习杨欣的《电子设计从零开始》&#xff0c;这本书从基本原理出发&#xff0c;知识点遍及无线电通讯、仪器设计、三极管电路、集成电路、传感器、数字电路基础、单片机及应用实例&#xff0c;可以说是全面系统地介绍了电子设计所需的知识…

陷波器(带阻滤波器)

非广&#xff0c;为了不赘述&#xff08;器件介绍&#xff09; 陷波器是带阻滤波器的一种&#xff08;与带通滤波器正好相反&#xff0c;带通是保持指定频率的信号&#xff0c;而带阻滤波器是阻挡指定频率的信号&#xff09;&#xff0c;通过设置相应的滤波器参数&#xff0c;…

蓝桥杯 每日2题 day4

碎碎念&#xff1a;好难好难&#xff0c;&#xff0c;发呆两小时什么也写不出来&#xff0c;&#xff0c;&#xff0c;周六大寄了 10.阶乘约数 - 蓝桥云课 (lanqiao.cn) 暴力跑了两个小时没出来结果&#xff0c;&#xff0c;去看题解要用数学&#xff1a;约数定理&#xff0c…

Python中调用函数简洁方法

直接上代码 def func1():print("func1")def func2():print("func2")def func3():print("func3")def func4():print("func4")func_list [func1, func2, func3, func4]for func in func_list:func()结果如下 func1 func2 func3 func4如…

pygame发射子弹后绘制射线

import pygame import sys import mathpygame.init()screen pygame.display.set_mode((800, 600)) pygame.display.set_caption("Rotate and Shoot Bullets")# 定义子弹类 class Bullet:def __init__(self, x, y, angle):self.x xself.y yself.angle angleself.s…

经典本地影音播放器纯净无广告版

MPC-BE&#xff08;Media Player Classic Black Edition&#xff09;是来自 MPC-HC&#xff08;Media Player Classic Home Cinema&#xff09;的俄罗斯开发者重新编译优化后的一款经免费的经典全能影音播放器&#xff0c;纯净无广告&#xff0c;启动速度快&#xff0c;占用消耗…

功能测试如何到自动化测试,看这篇就够了。

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 关注公众号&#xff1a;互联网杂货铺&#xff0c;回复1 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;薪资嘎嘎涨 本帖不仅给大家介绍自动化测试&#xff0c;更会提供大…

MATLAB 点云体素滤波 (58)

MATLAB 体素滤波 (58) 一、基本原理二、算法实现1.代码数据的海量性始终是点云处理时需要面临的一个大问题,严重的时间消耗和内存占用影响了点云处理的发展,当然了,点云数量主要应该看项目的实际需求,若是对细节要求较高,那么点云数量不可过少,但是要求过低时,我们就可…

@2024/4/1—力扣—两数相除

代码实现&#xff1a; 思路&#xff1a;用减法模拟除法 // 用减法模拟除法 int func(int a, int b) { // a、b均为负数int ans 0;while (a < b) { // a的绝对值大于等于b&#xff0c;表示此时a够减int t b;int count 1; // 用来计数被减的次数// t > INT_MIN / 2:防止…

spring基本框架搭建(思路分享)

安装IntelliJ IDEA&#xff1a; 如果您还没有安装IntelliJ IDEA&#xff0c;请从官方网站&#xff08;https://www.jetbrains.com/idea/&#xff09;下载并安装适用于您操作系统的版本。 创建新项目&#xff1a; 打开IntelliJ IDEA&#xff0c;选择“Create New Project”或者…

seo调优

SEO 网站地图&#xff1a;sitemap.xmlrobots.txtxxx.com/www.xxx.com 解析到服务器&#xff0c;xxx.com 301 到 www.xxx.comhttps百度站点管理标题描述关键词标签语义化内链外链死链链接html结尾友情链接前端架构 注意&#xff1a;已收录链接&#xff0c;禁止改变链接地址 ro…

c++的学习之路:18、容器适配器与反向迭代器

摘要 本文有可能讲的不是特别清楚&#xff0c;我也是初学者有的理解可能有偏差欢迎指出&#xff0c;文章末附上导图。 目录 摘要 一、什么是适配器 二、STL标准库中stack和queue的底层结构 三、deque 1、deque的原理介绍 2、deque的缺陷 四、反向迭代器 五、思维导图…