hdu2160 母猪的故事(C语言)
来源:互联网 发布:电脑压力测试软件 编辑:程序博客网 时间:2024/05/12 00:39
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
Author
linle
Source
2008信息工程学院集训队——选拔赛
C语言AC代码
#include<stdio.h>#include<string.h>int main(){ int i,t; int a[22]= {0,1,2}; for(i=3; i<20; i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",a[n]); } return 0;}思路:Fibonacci sequence,这个题我做了好久,要复习,脑子要活。。。
阅读全文
0 0
- hdu2160 母猪的故事(C语言)
- hdu2160 母猪的故事
- HDU2160:母猪的故事
- Hdu2160 母猪的故事
- 母猪的故事(杭电2160)
- 母猪的故事
- 母猪的故事
- 母猪的故事 2160
- 公猪和母猪的故事
- HDU 2160母猪的故事
- hdu 2160 母猪的故事
- hdu-2160-母猪的故事
- hdu 2160 母猪的故事
- hdu 2160 母猪的故事
- hd 2160 母猪的故事
- HDU 2160母猪的故事
- HDU 2160 母猪的故事
- HDOJ 2106 母猪的故事
- poj3228
- Https协议详解
- poj2823 区间内最值的不同解法
- 从键盘接收一个文件夹路径,统计该文件夹大小
- [随心译]2017.8.2-Win10将包含内置的眼球追踪系统
- hdu2160 母猪的故事(C语言)
- 【环境准备】centos 6.5 安装redis 源码安装
- 【PAT】【Advanced Level】1038. Recover the Smallest Number (30)
- 王者系列之springMVC
- c语言关键字简略解读
- codeforces55D(离散化数位dp)
- hdu6066RXD's date(水)
- Scala集合基本操作(1)
- Codeforces 651E Table Compression 拓扑序