一、题目

题目：客似云来 题目链接：客似云来

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。

输入描述:
        测试数据包括多组。
        每组数据包含两个整数from和to(1 ≤ from ≤ to ≤ 80)，分别代表开店的第 from 天和第 to 天。

输出描述:
        对应每一组输入，输出从from到to这些天里（包含from和to两天），需要做多少份早餐。

二、思路

根据题目的信息找规律：

我们发现是一个每天来的人数是一个菲波那契数列，因此，问题就转化为求某一区间内的斐波那锲数列的和。

1、观察题目条件，发现输入的范围只到80，所以提前构造好斐波那锲数列。

2、根据输入的指定范围，利用for循环进行累加。（注意是左闭右闭区间）

三、代码

import java.util.Scanner;
public class Main {public static void main(String[] args) {long[] arr = new long[80];arr[0] = 1;arr[1] = 1;for(int i = 2; i < 80; i++) {arr[i] = arr[i - 1] + arr[i - 2];}Scanner in = new Scanner(System.in);while (in.hasNextInt()) {int from = in.nextInt();int to = in.nextInt();long ans = 0;for(int i = from - 1 ; i < to ; i++) {ans += arr[i];}System.out.println(ans);}}
}

《客似云来》：时间范围内卖出多少份早餐相关推荐

【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源牛客网:客似云来 2. ...
[每日一题] 66. 客似云来(fib数列公式)
1. 题目来源链接:客似云来来源:牛客网 2. 题目说明 NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早 ...
客似云来, 剪花布条
*~题目:客似云来题目描述: NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋 ...
客似云来———斐波那契数列
文章目录 1 题目 2 解析 3 参考代码 1 题目客似云来时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 ...
客似云来——习题精解
客似云来习题链接题目描述: NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友 ...
客似云来（Java）
牛客链接客似云来题目 NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起 ...
（剪花布条、客似云来）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶两道编程题~~~ 目录文章目录一.[编程题]客似云来二.[编程题]剪花布条一.[编程题]客似云来链接:客似云来 ...
【Java版oj】day33剪花布条、客似云来
目录一.剪花布条 (1)原题再现 (2)问题分析 (3)完整代码二.客似云来 (1)原题再现 (2)问题分析 (3)完整代码一.剪花布条 (1)原题再现剪花布条__牛客网一块 ...
牛客刷题篇：客似云来和剪花布条（Java）
目录题目一:客似云来输入描述输出描述解题思路代码题目二:剪花布条输入描述输出描述解题思路代码题目一:客似云来链接:客似云来 NowCoder开了一家早餐店,这家店的客人都有个奇 ...

《客似云来》：时间范围内卖出多少份早餐

一、题目

二、思路

三、代码

《客似云来》：时间范围内卖出多少份早餐相关推荐

最新文章

热门文章