华为2019秋招笔试题2
牛的繁殖问题
解题思路:
能够繁殖的牛,全部放在整数M中。
刚刚繁殖下来的牛放在r[0]中,
生长了一个月的牛放在r[1]中,
生长了两个月的牛放在r[2]中,
生长了三个月的牛放在r[3]中,
后面直接用递归来处理。
#include<iostream>
using namespace std;
void sum(int M,int r[],int now,int P,int &result){int t;//M为能够繁殖的牛 ,now为现在的时间 t=r[3];//P为需要求的年数,result数组存储每行的结果 r[3]=r[2];//r[3]存储生长了3个月的牛个数r[2]=r[1];//r[2]存储生长了2个月的牛个数r[1]=r[0];//r[1]存储生长了1个月的牛个数M+=t;//上一个月的r[3],现在能够繁殖了,加进原来的M中 r[0]=M;//r[0]存储刚刚出生的牛个数 result=M+r[0]+r[1]+r[2]+r[3];if(now!=P){++now;sum(M,r,now,P,result);}
}
int main(){int N,M,P,r[4],now,result[500];cin>>N;for(int i=0;i<N;i++){now=1;for(int j=0;j<4;j++)//数组初始化 r[j]=0;cin>>M>>P;sum(M,r,now,P,result[i]);}for(int i=0;i<N;i++)cout<<result[i]<<endl;return 0;
}
代码的运行图:
上面是自己写的代码,如有错误,欢迎大家指出!
华为2019秋招笔试题2相关推荐
- 去哪儿网2019秋招笔试题
1.题目描述: 给出一个由[-100,100]之间整数组成的数组,求其相加和最大的连续子数组 输入 一个连续整数组成的数组 输出 子数组相加的最大值 样例输入 -1 2 3 -2 4 -6 样例输出 ...
- 多益网络2019秋招笔试题
1.哈希散列值的计算平均查找长度 哈希表的构造方法: (1).数字分析法:事先知道关键字的集合,且每个关键字的位数比哈希表的地址码位数多时,可以从关键字中选出分布比较均匀的若干位,构成哈希地址. (2 ...
- 华为2019秋招面试问答题!(附带笔试参考题)
前言: 采菊东篱下,悠然见南山",菊花厂的名气就不多介绍了! 今天为大家带来的内容是华为2019秋招面试问答题!(附带笔试参考题)具有不错的参考意义,希望能够帮助到大家! 内容如下: 总共分 ...
- 2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷 选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
- 2021网易秋招笔试题(Android开发)
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词 查找关键词(单词在文章中出现频率&g ...
- 腾讯 2015秋招笔试题 编程题2:九宫格填数
腾讯 2015秋招笔试题 编程2:九宫格填数 题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪 数字推理 请 ...
- 字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
- 酷狗java秋招笔试题
酷狗java秋招笔试题 单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
- 字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录 字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课 第二题[编程题25分]: 秘 ...
- 招银网络科技java春招二面_招银网络科技 2019春招笔试题复盘
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激:也望借此平台留下学习笔记以温故而知新.这篇博客是复盘回忆招银网络科技2019春招的笔试试题类型,相关岗位:算法工程师. 简要介绍:时 ...
最新文章
- JDBC在getConnection之前为什么要调用Class.forName
- ruby和python简单对比
- VTK:AnatomicalOrientation解剖定位用法实战
- dvwa安装包linux,dvwa安裝、配置、使用教程(Linux)
- Angular深入理解之指令
- duplicate database的时候,rman连接 auxiliary database的后状态不正确
- 在centos上安装nginx
- matlab分割,数组 – MATLAB中的分割向量
- android使用Charles抓包https请求
- 土地利用转移矩阵步骤
- tif(tiff)图片格式批量转换JPG图片格式转换器
- Android 给透明png图片添加白色底色(修改像素点的形式)
- 到位App_jQuery_art-template
- 领导合影站位图_领导主席台座次安排图解:政务礼仪
- PTA 7-55 剿灭魔教 (30分)(拓扑排序bfs版)
- 石油远程《机械设计》第一次在线作业
- 全球及中国雾化铜基粉末行业运营状况与发展动态分析报告2022-2028年
- alooa是华为什么型号_alooa是华为什么型号 华为alooa型号是华为畅享7Plus
- [内附完整源码和文档] 基于Android的手机音乐播放器的设计与实现
- 阿里云P2P内容分发网络(PCDN)实操手册