题目一：客似云来

输入描述

输出描述

解题思路

代码

题目二：剪花布条

输入描述

输出描述

解题思路

代码

题目一：客似云来

链接：客似云来

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

输入描述

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

输出描述

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

解题思路

这题是求斐波那契数，这里输入两个整数from和to(1≤from≤to≤80)，因此我们可以求1到80的斐波那契数，然后在遍历从form开始到to结束对斐波那契数进行求和

注意点：考虑到第80位斐波那契数会超过int的范围，于是需要使用Long来接收

代码

import java.util.Scanner;public class Main2 {/** 题目：他们只要来这家店吃过一次早餐，就会每天都过来;并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝.现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐)。*
*/public static void main(String[] args) {Scanner sc =new Scanner(System.in);while(sc.hasNextInt()){// a和b范围在[1,80]之间int a = sc.nextInt();int b =sc.nextInt();Long[] arr = new Long[80];//先把80个斐波那契数全部建立arr[0]=1L;arr[1]=1L;for(int i=2;i<arr.length;i++){arr[i]=arr[i-1]+arr[i-2];}Long sum=0L;for(int i=a-1;i<b;i++){sum+=arr[i];}System.out.println(sum);}}
}

题目二：剪花布条

链接：剪花布条

输入描述

输入包含多组数据。

每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。

输出描述

对应每组输入，输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就输出0，每个结果占一行。
示例1
输入
abcde a3
aaaaaa aa
输出
0
3

解题思路

1、从字符串s中找出包含字符串 t 的个数

2、在这里我们可以使用贪心算法，先从字符串 s 中找出第一个字符串 t 的位置。

如果没有找到第一个字符串t则可以直接返回数量0；

若找到第一个字符串t的位置，则字符串s减去第一个字符串t的之前所有字符，用剩余字符来作为新的字符串s继续递归重复刚刚查找方法

示例如下：

代码

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class Main {/** 题目：从字符串A找出子字符串a的个数，不能重复累加* 思路：字符串A中找到一个就减少一个子字符串的字符数*/public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){String s1 = sc.nextLine();String s2 = sc.nextLine();System.out.println(func(s1,s2));}}public static int func(String s1,String s2) {int i = s1.indexOf(s2);//返回字符串s2在字符串s1第一个字符下标，若不存在则返回-1if(i == -1){return 0;}s1=s1.substring(i+s2.length(),s1.length());//减去第一个在s1字符串出现的s2，把后面剩余的字符串保留下来继续递归return 1+func(s1,s2);}}

牛客刷题篇：客似云来和剪花布条（Java）相关推荐

Day 33 剪花布条+客似云来
目录 1.剪花布条 2.客似云来 1.剪花布条链接:剪花布条__牛客网来源:牛客网 [编程题]剪花布条热度指数:1327 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M, ...
【Shell牛客刷题系列】SHELL5 打印空行的行号：一起学习grep命令搭配正则表达式的使用
该系列是基于牛客Shell题库,针对具体题目进行查漏补缺,学习相应的命令. 刷题链接:牛客题霸-Shell篇. 该系列文章都放到专栏下,专栏链接为:<专栏:Linux>.欢迎关注专栏~ 本 ...
牛客刷题-Java面试题库【动态更新添加题目】（2023.06.19更新）
讲在前面 ✨ 牛客刷题日记–理解为重中之重刷题一方面是持续的了解到自己哪方面比较欠缺,另一方面也是从各大厂的面试题可以看出当前所需的技术栈的偏重点,持续的巩固基础和查漏补缺,一如代码深似海–学无止境 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
【牛客刷题专栏】0x27:JZ29 顺时针打印矩阵(C语言编程题)
前言个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失. 个人刷题练习系列专栏:个人CSDN牛客刷题专栏. 题目来自:牛客/题库 / 在线编程 / 剑 ...
牛客刷题日记（2021-11-24）
牛客刷题日记(2021-11-24) 题目: 下面程序的输出是:() String x="fmn"; x.toUpperCase(); String y=x.replace('f' ...
【字节面试题】牛客刷题偶遇字节后端笔试面经撸它
想要看更加舒服的排版.更加准时的推送关注公众号"不太灵光的程序员" 每日八点有干货推送,微信随时解答你的疑问牛客刷题偶遇字节后端笔试0715 撸它一共两道编程题. 1. 给 ...
最长上升子序列(LIS)，牛客刷题
目录: 最长上升子序列(LIS) 1.模板(数据较小) 2.模板(数据较大) 牛客刷题 1. 牛客练习赛107A:如见青山 2.牛客小白月赛65A牛牛去购物 3.牛客小白月赛65B牛牛去购物 4.牛客 ...
（剪花布条、客似云来）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶两道编程题~~~ 目录文章目录一.[编程题]客似云来二.[编程题]剪花布条一.[编程题]客似云来链接:客似云来 ...

牛客刷题篇：客似云来和剪花布条（Java）

题目一：客似云来

输入描述

输出描述

解题思路

代码

题目二：剪花布条

输入描述

输出描述

解题思路

代码

牛客刷题篇：客似云来和剪花布条（Java）相关推荐

最新文章

热门文章

牛客刷题篇：客似云来 和 剪花布条（Java）

题目一：客似云来

牛客刷题篇：客似云来 和 剪花布条（Java）相关推荐

最新文章

热门文章

牛客刷题篇：客似云来和剪花布条（Java）

牛客刷题篇：客似云来和剪花布条（Java）相关推荐