PAT乙级(Basic Level)练习题 >客似云来
来源:互联网 发布:淘宝图片空间协议手机 编辑:程序博客网 时间:2024/05/21 08:42
题目描述
NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来;并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝。
于是,这家店的客人从最初一个人发展成浩浩荡荡成百上千人:1、1、2、3、5……
现在,NowCoder想请你帮忙统计一下,某一段时间范围那他总共卖出多少份早餐(假设每位客人只吃一份早餐)。
输入描述:
测试数据包括多组。
每组数据包含两个整数from和to(1≤from≤to≤80),分别代表开店的第from天和第to天。
输出描述:
对应每一组输入,输出从from到to这些天里(包含from和to两天),需要做多少份早餐。
输入例子:
1 10
2 8
36 80
输出类型:
143
53
61305790697453774
思路:f(n) = f(n-1)+f(n-2)
代码如下:
import java.util.*;public class PAT1004 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); long []a = new long[80]; a[0] = 1; a[1] = 1; while(in.hasNext()){ int from = in.nextInt(); int to = in.nextInt(); if(to>2){ for(int i = 2;i<to;i++){ a[i]=a[i-1]+a[i-2]; } } long count = 0; for(int i = from-1;i<to;i++){ count += a[i]; } System.out.println(count); } in.close(); }}
0 0
- PAT乙级(Basic Level)练习题 >客似云来
- PAT乙级(Basic Level)练习题 >NowCoder数列
- PAT乙级(Basic Level)练习题 >养兔子
- PAT乙级(Basic Level)练习题 >星际密码
- PAT乙级(Basic Level)练习题 >分解因数
- PAT乙级(Basic Level)练习题 >因子个数
- PAT乙级(Basic Level)练习题 >skew数
- PAT乙级(Basic Level)练习题-NowCoder数列
- PAT乙级(Basic Level)练习题 NowCoder数列
- PAT乙级(Basic Level)练习题 分数运算
- PAT乙级(Basic Level)练习题 >斐波那契凤尾
- PAT乙级(Basic Level)练习题 >母牛的故事
- PAT乙级(Basic Level)练习题 >童年生活二三事
- PAT乙级(Basic Level)练习题 >蜜蜂寻路
- PAT乙级(Basic Level)练习题 >骨牌铺方格
- PAT乙级(Basic Level)练习题 >NowCoder小定律
- PAT乙级(Basic Level)练习题 >NowCoder小定律
- PAT乙级(Basic Level)练习题 >一的个数
- javascript使一个特定的表格隔行变色
- 鸟哥的linux私房菜学习笔记3
- Linux(Ubuntu)下使用OneNote
- ROS学习(基于Ubuntu 15.04 和ROS Jade)第三章 ROS核心教程 之 6 理解ROS话题
- [NFC] 读羊城通卡片信息
- PAT乙级(Basic Level)练习题 >客似云来
- 骑驴找马的含义
- Android4.4 wpa_supplicant深入分析之wpa_supplicant初始化流程
- pandas入门学习二
- 关于mac上refreshing gradle building 无限加载问题
- 登录界面的实现
- HNOI2016 网络 [树链剖分]
- 二叉查找树和二叉堆的分析小结
- React Native之打包