HDU 2160母猪的故事
来源:互联网 发布:电商跟淘宝有区别吗 编辑:程序博客网 时间:2024/04/29 08:43
母猪的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3847 Accepted Submission(s): 2423
Problem Description
话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。
不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?
不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?
Input
测试数据的第一行包含有一个正整数T,代表测试数据的个数。接下来有T组测试,每组测试数据占一行,分别有一个正整数N代表0068创业的第N天。(0<N<20)
Output
对于每组数据,请在一行里输出第N天晚上养猪场里猪的数目。
Sample Input
223
Sample Output
23
思路:就是斐波那契数列。1、2、3、5、8、13……
属于水题。
AC代码:
#include<iostream>using namespace std;int main(){int a[21]={0,1,2};int i;for(i=3;i<21;i++){a[i]=a[i-1]+a[i-2];}int n,t;while(scanf("%d",&t)!=EOF){while(t--){scanf("%d",&n);printf("%d\n",a[n]);}}return 0;}
- HDU 2160母猪的故事
- hdu 2160 母猪的故事
- hdu-2160-母猪的故事
- hdu 2160 母猪的故事
- hdu 2160 母猪的故事
- HDU 2160母猪的故事
- HDU 2160 母猪的故事
- hdu 2160 母猪的故事
- 母猪的故事 2160
- hd 2160 母猪的故事
- hdoj-2160-母猪的故事
- HDUOJ 2160 - 母猪的故事
- HDOJ 2160 母猪的故事
- 母猪的故事(杭电2160)
- hdoj 2160 母猪的故事(找规律)
- hdoj.2160 母猪的故事 20141108
- HDOJ 2160-母猪的故事【队列】
- 母猪的故事
- 菜鸟 Bundler 在 Windows 下的安装、配置和使用 方法以及cygwin的安装和卸载方法汇总
- C++:探讨i++和++i
- 全新Windows 8开发者初学包和虚拟实验室发布
- C/C++中*、&用法
- SQL处理语句步骤
- HDU 2160母猪的故事
- 能够匹配任意长度的回文字的shell脚本 match_palindrome.sh
- ViewPager介绍和使用说明
- 生命中来来去去的每个人
- 何为一级市场 来自维基百科
- memset()
- Assignment1_MidFindingKarelpoint
- ucos代码阅读(4)
- 【分享科大BBS贴】第一份工作最重要的三点