day33—编程题

1.第一题

1.1题目

描述：
NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）
输入描述:
测试数据包括多组。
每组数据包含两个整数from和to(1≤from≤to≤80)，分别代表开店的第from天和第to天
输出描述:
对应每一组输入，输出从from到to这些天里（包含from和to两天），需要做多少份早餐

1.2思路

1. 将斐波那契的前80项存放到数组中
2. 计算从第from到to的斐波那契的和

1.3解题

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        long[] fib = new long[80];
        fib[0] = 1;
        fib[1] = 1;
        for(int i = 2;i < 80;i++){
            fib[i] = fib[i-1] + fib[i-2];
        }
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int from  = sc.nextInt();
            int to = sc.nextInt();
            long count = 0;
            //求解从第from到to的斐波那契的和（数组下标和项数差1）
            for(int i = from - 1;i < to;i++){
                count += fib[i];
            }
            System.out.println(count);
        }
    }
}

2.第二题

2.1题目

描述：
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
输入描述:
输入包含多组数据。
每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。
输出描述:
对应每组输入，输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就输出0，每个结果占一行。

2.2思路

1. 找到t第一次出现在s中的位置
2. 找到了就将i之前的切掉，将s的i+ t.length()之后的赋值给s，继续寻找

2.3解题

import java.util.*;
public class Main {
    public static int cur(String s,String t){
        //找到t第一次出现在s中的位置
        int i = s.indexOf(t);
        if(i == -1){
            return 0;
        }
        // 找到了就将i之前的切掉，将s的i+ t.length()之后的赋值给s
        return 1 + cur(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 count = cur(s,t);
            System.out.println(count);
        }
    }
}