博主简介：想进大厂的打工人博主主页：@xyk:所属专栏:JavaEE初阶

两道编程题~~~

目录

文章目录

一、[编程题]客似云来

二、[编程题]剪花布条

一、[编程题]客似云来

链接：客似云来__牛客网

来源：牛客网

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。

于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……

现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。

先找思路，可以看出像一个斐波那契数列，那么就往斐波那契数列上想

这道题有几个坑，第一个是要用大数表示，32位的数表示不了，第二个是from和to可以是一样的。

如果两者一样，输出就是相应斐波那契数列的值

import java.util.Scanner;/** 客似云来*/public class Main {public static void main(String[] args) {long []fib = new long[81];fib[1] = 1;fib[2] = 1;for (int i = 3; i < 81; i++) {fib[i] = fib[i - 1] + fib[i - 2];}Scanner sc = new Scanner(System.in);while (sc.hasNextInt()) {int from = sc.nextInt();int to = sc.nextInt();long ans = 0;for (int i = from; i <= to; i++) {ans += fib[i];}System.out.println(ans);}}}

二、[编程题]剪花布条

剪花布条__牛客网 ()

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？

本题做法很多，我就讲俩个例子吧~~

做法一：可见本题，就是在长的字符串里面找短的字符串，那么可以运用String的类方法来做

找俩个指针进行截取字符串，然后判断长的字符串中是否存在短的字符串

public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {String str1 = sc.next(); //花布条String str2 = sc.next(); //小饰条int fast = 0, slow = 0; //快慢指针int count = 0;for (int i = 0; i < str1.length(); i++) {if (str1.substring(slow, fast + 1).contains(str2)) {count++;slow = fast + 1;//开始新的寻找，往后继续寻找,前面找过的部分不要fast++;} else {fast++;//往后继续寻找}}System.out.println(count);}}}

做法二：递归

import java.util.*;public class Main{public static int fun(String s,String t){int i = s.indexOf(t);if(i == -1){return 0;}return 1 + fun(s.substring(i + t.length()),t);}public static void main(String[] args){Scanner sc = new Scanner(System.in);while(sc.hasNext()){String s = sc.next();String t = sc.next();int res = fun(s,t);System.out.println(res);}}}