NYOJ 大猪生小猪
来源:互联网 发布:一叶落而知秋图片 编辑:程序博客网 时间:2024/04/27 18:51
大猪生小猪
话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。
不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?
不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?
223
23
这道题就是找规律啦!
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int t; scanf("%d",&t); int a[1005]={1,2,3,5}; while(t--) { int n; scanf("%d",&n); for(int i=4;i<n;i++) { a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[n-1]); } return 0;}
阅读全文
0 0
- NYOJ 大猪生小猪
- 大猪生小猪
- 小猪
- 笨小猪
- 双胞胎小猪
- 小猪慢跑
- 欢迎小猪前来视察!
- 小猪MM 第一篇
- 小猪考试中~
- 小猪的生日
- 可爱的小猪 是什么
- 小猪十六进制编辑器 官网
- 可怜的小猪猪
- 庆贺小猪登顶
- 三只小猪
- 转贴:小猪买房记
- wish小猪生日快乐!
- 智者小猪的故事
- 判断链表中是否有环 ----- 有关单链表中环的问题
- linux mysql 常用命令
- Python高级编程——12.(2)系统编程之多线程
- WorkerMan学习篇:连接mysql
- 树莓派烧写镜像
- NYOJ 大猪生小猪
- 生命游戏(c/python)
- 三角形的判定
- 【Leetcode】Climbing Stairs
- 代码整洁之道(一)
- PHP程序员的技术成长规划 作者:黑夜路人(2014/10/15)
- C++多态及多态对象模型
- MySQL存储过程详解
- 输入三角形的三边长为a,b,c判断a,b,c能否构成一个三角形,并且输出其面积。