hdu 2160 母猪的故事
母猪的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10693 Accepted Submission(s): 6578
不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?
#include<iostream>
#include<string>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
//1 0
//2 1
//3 2
int main()
{long long int a[41],i,num,n;a[1]=1;a[2]=2;for(i=3;i<=40;i++)a[i]=a[i-1]+a[i-2];cin>>num;while(num--){cin>>n;cout<<a[n]<<endl;}return 0;
}
hdu 2160 母猪的故事相关推荐
- hdu 2160 母猪的故事(睡前随机水一发)(斐波那契数列)
解题思路: 一只母猪生下第二头后立马被杀掉,可以这样想即,生下第二头便被杀掉,可以看成母猪数量没变 第一天 1 第二天 2 第三天 3 :第一头生第二头后杀掉还是1头,第二头再加上第二头生下的,一共三 ...
- HDU - 2160 母猪的故事
Description 话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活.说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪. 不过光生小猪也不行 ...
- hdu 1408 盐水的故事
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1408 题目描述: 盐水的故事 Time Limit: 2000/1000 MS (Java/Othe ...
- HDU - 2018 母牛的故事
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 分析:dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n ...
- 【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用 母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
- HDU - 小明系列故事——捉迷藏(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4528 Time Limit: 500/200 MS (Java/Others) Memory Limi ...
- 母猪的故事(c语言)
话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活.说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪. 不过光生小猪也不行,0068采用了一个很奇 ...
- HDU 2018 母牛的故事
.. 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛. 请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行, ...
- HDU 小明系列故事——买年货
Problem Description 春节将至,小明要去超市购置年货,于是小明去了自己经常去的都尚超市. 刚到超市,小明就发现超市门口聚集一堆人.用白云女士的话说就是:"那家伙,那场面,真 ...
最新文章
- P2016 战略游戏
- 神经网络入门-MLP, RNN, BiRNN
- struts2原理(转)
- Dubbo的终端操作方法
- 【Halcon】Halcon与OpenCV介绍、比较
- 硬件基础 —— 二极管
- 30分钟后的飞鸽传书
- Linux RS-232 程式設計
- eclipse中使用git回到之前的版本
- 软件测试答疑:抽奖按钮怎么测试?
- html表单size释义,关于html的表单元素详解(二)
- WePhone手机软件已下架 疑因资金问题导致无法使用
- Winedt/CTeX/LaTeX编辑器显示行号
- xray和burp联动
- PS流(ISO13818和GB28181)分析
- 编程中常见的小错误·
- R语言3.12 对应分析
- android系统最新版本更新,安卓8.0系统最新下载安装
- 动词、名词、形容词还有什么词
- 高准艾默生质量流量计的相关流体特性