仲恺acm 1064:小明养猪的故事【java】
来源:互联网 发布:服装批发专用软件 编辑:程序博客网 时间:2024/05/21 22:58
题目描述
话说现在猪肉价格这么贵,小明也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。
不过光生小猪也不行,小明采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在它生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,小明只买了一头刚出生的小猪,请问,在第N天晚上,小明的养猪场里还存有多少头猪?
输入格式
测试数据的第一行是一个正整数T,代表测试数据的个数。接下来有T组测试,每组测试数据占一行,分别是一个正整数N,代表小明创业的第N天。(0<N<20)
输出
对于每组数据,请在一行里输出第N天晚上养猪场里猪的数目。
样例输入
2
2
3
样例输出
2
3
通过前面几天的计算,第一天是1,第二天是2,第三天是3,第四天是5,第五条是8,第六天是13。这实际就是一个斐波那契数列,后面一个的值等于前面两个的值相加。
import java.util.Scanner;public class 小明养猪的故事 {public static void main(String args[]){Scanner input = new Scanner(System.in);while(input.hasNext()){int a = input.nextInt();for(int i = 0;i < a;i++){int d = input.nextInt();if(d <20 && d > 0){int sum = 0;int e = 1;int c = 0;for(int b = 0;b < d;b ++){sum = c + e;c = e;e = sum;}System.out.println(sum);}}}}}
0 0
- 仲恺acm 1064:小明养猪的故事【java】
- 小明养猪的故事
- 小明养猪的故事
- 1893 丁磊养猪的故事
- 小明的故事
- 母牛的故事 杭电acm Java
- HDU ACM 4511 小明系列故事——女友的考验->AC自动机+DP
- ACM的那些故事
- 小强与小明的故事
- 小明和小强的故事
- 小强和小明的故事
- ACM 19 擅长排列的小明 java
- java小故事
- ACM-不高兴的小明
- 开心的小明(ACM)
- 我的ACM参赛故事
- 我的ACM参赛故事
- sdut acm(补题)小P的故事——神奇的发票报销
- hdu 2091 空三角形
- 第十四周 验证算法——分块查找
- java基础之大数值
- viewDidUnload 和 dealloc
- Invalidate以及Invalidate(false)和Invalidate(true)的区别
- 仲恺acm 1064:小明养猪的故事【java】
- 给自己一个成人礼
- 我和伤疤今生共相伴
- 151217PersonDemo3
- Codeforces Round #337 (Div. 2) 解题报告
- 聪明人的草船借箭
- 151217PersonTet静态
- 我们无处安放的青春不言败
- 第十五周 验证算法