（剪花布条、客似云来）笔试强训

逃离我推掉我的手 2024-03-22 10:36 45阅读 0赞

![c91260c079d04886a42b2d0a6e0bb68d.gif][]

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

两道编程题~~~

**目录**

文章目录

一、\[编程题\]客似云来

二、\[编程题\]剪花布条

--------------------

## 一、\[编程题\]客似云来 ##

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

![f1e2f19bccfc4ef5aae4c123ab9f5f1a.png][]

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

> **`这道题有几个坑，第一个是要用大数表示，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);
            }
        }
    }

![050e75545db446f5a73af6d04fbf9f29.png][]

## 二、\[编程题\]剪花布条 ##

[剪花布条\_\_牛客网 (nowcoder.com)][_nowcoder.com]

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

![339f81a7163649a18013a263cc893f62.png][]

![60c8866e02df4061ba9001d355d631be.png][]

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

**做法一：**可见本题，就是在长的字符串里面找短的字符串，那么可以运用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);
            }
        }
    }

![76203c59c5a848b39e502eb5c3948d94.png][]

[c91260c079d04886a42b2d0a6e0bb68d.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/f04e2dec90524ec49c11ad714901b031.png
[xyk]: https://blog.csdn.net/asad21654864?spm=1000.2115.3001.5343
[JavaEE]: https://blog.csdn.net/asad21654864/category_12243955.html?spm=1001.2014.3001.5482
[Link 1]: https://www.nowcoder.com/questionTerminal/3549ff22ae2c4da4890e9ad0ccb6150d
[f1e2f19bccfc4ef5aae4c123ab9f5f1a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/2eebb4106e634bfabcd2e0e3b4d0febe.png
[050e75545db446f5a73af6d04fbf9f29.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/97f9b25ee7bc4abb87b1dfe343d9690b.png
[_nowcoder.com]: https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c
[339f81a7163649a18013a263cc893f62.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/ceef632d4b954449b719a2f44071db4c.png
[60c8866e02df4061ba9001d355d631be.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/ade461fb7eba49f0916d6d70c15c9191.png
[76203c59c5a848b39e502eb5c3948d94.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/c892ede052984ceabff6746fb4f5e17a.png