刷题_33：剪花布条 and 客似云来

一.剪花布条

题目链接：

剪花布条

题目描述：

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

输入描述：

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

输出描述：

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

示例1：

输入：
abcde a3
aaaaaa aa
输出：
0
3

个人总结：

暴力模拟即可，也可以用KMP算法做，但我选择暴力，因为KMP忘了。

代码实现：

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {String s = sc.nextLine();String[] strs = s.split(" ");System.out.println(fun(strs[0].toCharArray(), strs[1].toCharArray()));}}public static int fun(char[] s, char[] p) {int end = 0;int res = 0;while (end < s.length) {//如果相等 则可以匹配if (s[end] == p[0]) {int i = end;int j = 0;//开始匹配while (i < s.length && j < p.length && s[i] == p[j]) {i++;j++;}//如果匹配的p的末尾 则代表匹配成功 否则失败if (j == p.length) {res++;end = i;continue;}}end++;}return res;}
}

二.客似云来

题目链接：

客似云来

题目描述：

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

输入描述：

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

输出描述：

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

个人总结：

一眼斐波那契数列，维护一个前缀和即可。

代码实现：

import java.util.*;public class Main {static long[] preSum = new long[82];public static void main(String[] args) {getFibs();Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int from = sc.nextInt();int to = sc.nextInt();System.out.println(preSum[to] - preSum[from - 1]);}}public static void getFibs() {long fib1 = 1L;long fib2 = 1L;preSum[1] = fib1;preSum[2] = fib1 + fib2;;for (int i = 3; i <= 80; i++) {long fib3 = fib1 + fib2;fib1 = fib2;fib2 = fib3;preSum[i] = fib3 + preSum[i - 1];}}
}

刷题_33：剪花布条 and 客似云来相关推荐

（剪花布条、客似云来）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶两道编程题~~~ 目录文章目录一.[编程题]客似云来二.[编程题]剪花布条一.[编程题]客似云来链接:客似云来 ...
【Java版oj】day33剪花布条、客似云来
目录一.剪花布条 (1)原题再现 (2)问题分析 (3)完整代码二.客似云来 (1)原题再现 (2)问题分析 (3)完整代码一.剪花布条 (1)原题再现剪花布条__牛客网一块 ...
Day 33 剪花布条+客似云来
目录 1.剪花布条 2.客似云来 1.剪花布条链接:剪花布条__牛客网来源:牛客网 [编程题]剪花布条热度指数:1327 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M, ...
牛客刷题篇：客似云来和剪花布条（Java）
目录题目一:客似云来输入描述输出描述解题思路代码题目二:剪花布条输入描述输出描述解题思路代码题目一:客似云来链接:客似云来 NowCoder开了一家早餐店,这家店的客人都有个奇 ...
客似云来, 剪花布条
*~题目:客似云来题目描述: NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋 ...
笔试强训day33（客似云来，剪花布条）
目录第一题-剪花布条第二题-客似云来第一题-剪花布条思路: 遍历s,利用find函数在s中寻找t,找到了,计数++,同时将找到的字符串t在s中删除,直到遇到npos结束遍历 // write ...
【hdu 2087】剪花布条
今天去刷了一下前几届学长大一时的周赛题,主要收获是学了点string类的基本用法. 题目链接:传送门剪花布条 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰 ...
剪花布条（KMP入门）
剪花布条 HDU - 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一 ...
HDU2087 剪花布条【KMP】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...

刷题_33：剪花布条 and 客似云来

一.剪花布条

二.客似云来

刷题_33：剪花布条 and 客似云来相关推荐

最新文章

热门文章