今日坑题：

问题一：愚公移山

描述

这是一题简单的题目，考的只是你的数学而已。我一直都很好奇愚公一家到底有
多少人。好吧，毛学姐说你们会帮我的。假设愚公家族每个人的一生是这样度过
的：（当他回首往事的时候。。。开个玩笑，请无视）头2020年用来生长发育以
及挖山，第2121年（可以理解为2121岁的时候）开始每年生下一个孩子（自交，
任性，没妻子，全生男，且不考虑死亡），当然还要去挖山。我们默认愚公1岁
的时候为第一年（第2121年愚公生下第一胎），求第N年，愚公家族有多少人。

输入

有多组数据，每组数据包括一个整数N

思路

该题第一反应，和兔子生小兔子一个道理，不过就是一个生兔子，一个自交……
用到的递归算法。既然是20年成年，那么前二十年都为愚公一个人，第二十一年
开始自交……（hhh自行脑补）那么，第二十一年的人数为第二十年的人数加上今年
出生的人数，那么今年出生的人数如何计算，自然是二十年前的人数了。

代码

#include<stdio.h>
int yugong(int m)
{if(m<=20) return 1;else if(m<=40) return m-19;else return yugong(m-1)+yugong(m-20);
}
int main()
{int a,i;int arr[59];for(i=0;i<60;++i){arr[i]=yugong(i+1);}while(scanf("%d",&a)!=EOF){printf("%d\n",arr[a-1]);} return 0;
}

问题二：加特林打僵尸

水题一道，一句话带过

现在又到了毛学姐玩生化危机的时间，问题很简单。现在有一把自动加特林机枪，
它每秒发射一颗子弹，子弹的飞行速度是V0。在它的面前有L米的空地，你可以假
设机枪是一个点。现在有个一只僵尸来袭，他以速度V1匀速向加特林机枪走去。
僵尸被加特林子弹击中n次才会gg，僵尸在走到加特林机枪的位置后，会用酸液
对其进行攻击，只需2s就能摧毁加特林。问：强大的加特林机枪能不能守住这块空地呢？

代码

#include<stdio.h>
int main()
{int a,b,c,d,time;while(scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF){time=a/c+2;if(time>=d){printf("YES\n");}else printf("NO\n");}return 0;
}

愚公移山和加特林打僵尸（递归）相关推荐

owasp_我的Google夏天的owasp 2020代码之旅
owasp 社区绑定期(04/05/2020-31/05/2020) (Community Bonding Period (04/05/2020 - 31/05/2020)) During the c ...
day34 并行并发、进程开启、僵尸及孤儿进程
day34 并行并发.进程开启.僵尸及孤儿进程 1.并行与并发什么是并行? 并行指的是多个进程同时被执行,是真正意义上的同时什么是并发? 并发指的是多个程序看上去被同时执行,这是因为cpu在多个程 ...
Linux scp远程文件/目录传输用ps和grep命令寻找僵尸进程
Linux scp远程文件/目录传输现在越来越多的朋友有租用vps其中相当一部分都是基于linux的,那么在日常使用中使用最多的估计就是上传web文件了. 因此scp命令的使用概率也越来越高,大概的 ...
刺激战场国际服至暗之夜僵尸模式通关技巧：不用卡点也可以？
刺激战场国际服至暗之夜丧尸模式如果才能通过?玩国际服的都知道至暗之夜模式下的丧尸有多变态,特别是单排,基本只能靠卡点通关.这个模式刚出现的时候BUG点比较多还不难,现在很多点已经被堵住住或者修复了,难 ...
用 Python + Appium 的方式自动化清理微信僵尸好友
文 | 某某白米饭来源:Python 技术「ID: pythonall」随着微信的使用时间越长,微信好友也越来越多,有些好友将你删除了你也不知道.当我们发消息的时候会出现下面扎心的一幕,然后默默将 ...
【Android自动化】AccessibilityService实战-微信僵尸好友检测
0x1.引言上节我们学习了AccessibilityService无障碍的基础知识,并写了一个简单的微信自动登录的小案例.相信大家都意犹未尽,所以本节安排一波实战 -- 微信僵尸好友检测. 啥是僵 ...
强大！Python 自动化清理微信僵尸好友
文 | 某某白米饭来源 | Python 技术自从微信网页版被限制登陆之后wxpy库就基本没啥用了,但是还是有很多同学想学微信自动化,其实有些功能是可以用其他自动化库代替的,今天就给大家介绍一 ...
亚马逊跟卖僵尸listing无主asin采集软件工具爬虫运营软件
采用通过关键词进行爬虫原理进行发散式递归广度和深度爬取相关的无主链接,其中也有包含一些短暂断货的ASIN,请各位卖家做好判断,这些链接可以用来合并变体,以及跟卖. 功能介绍: 1.僵尸listing( ...
linux 识别僵尸进程,Linux上寻找并杀死僵尸进程
转载: http://blog.csdn.net/shanzhizi/article/details/47320595 linux服务器上,多少会出现一些僵尸进程,下面介绍如何快速寻找和消灭这些僵尸进 ...

愚公移山和加特林打僵尸（递归）

今日坑题：

问题一：愚公移山

描述

输入

思路

代码

问题二：加特林打僵尸

水题一道，一句话带过

代码

愚公移山和加特林打僵尸（递归）相关推荐

最新文章

热门文章