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

 

• 博主简介：想进大厂的打工人
• 博主主页：@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);
        }
    }
}

二、[编程题]剪花布条

剪花布条__牛客网 (nowcoder.com)

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

 

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

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