(剪花布条、客似云来)笔试强训

news/2024/2/29 2:37:16

 

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


http://www.ppmy.cn/news/56524.html

相关文章

解决Windows下QtCreator编译代码时错误:cc1plus.exe: out of memory allocating 65536 bytes

问题描述: 在编译一些大的Qt程序代码的时候(其他程序也类似),由于系统里面打开的其他程序多,耗费内存比较大。 即使在任务管理器里看上去内存还有好几个G,但是QtCreator运行时却提示内存不够用。 解决办法: 从性能优化的角度来看(仅供学习学习): 这个错误通常是…

3.5 并行存储器

学习步骤&#xff1a; 如果我要学习并行存储器&#xff0c;我会采取以下几个步骤&#xff1a; 了解并行存储器的基本概念和原理。学习并行存储器的前提是要对存储器的基本原理有所了解&#xff0c;包括存储器的分类、工作原理、读写时序等。 学习并行存储器的特点和应用。并行…

【MFAC】基于紧格式动态线性化的无模型自适应控制

例题来源&#xff1a;侯忠生教授的《无模型自适应控制&#xff1a;理论与应用》&#xff08;2013年科学出版社&#xff09;。 &#x1f449;对应书本 3.2 单输入单输出系统(SISO)紧格式动态线性化(CFDL) 和 4.2 单输入单输出系统(SISO)紧格式动态线性化(CFDL)的无模型自适应控制…

【全年汇总】2023年CCF人工智能会议截稿时间汇总(持续更新)

本博文是根据2022年CCF会议推荐的人工智能领域相关会议目录撰写。 一、截稿时间总览 截稿时间的总时间轴内容将会持续更新...... 往年投稿及录用情况及链接详见图片后面的内容。 二、会议详细目录 由于一些会议的投稿时间还没公开&#xff0c;因此根据往年投稿时间在表格中使…

四层架构简单项目开发-后端部分

一、四层架构 entity&#xff1a;实体 controller:网页启动 dao:Mapper接口 service&#xff1a;业务 开发思路&#xff1a; 1、编辑mapper接口 2、编辑service接口和实现类&#xff0c;实现类中创建mapper对象调用mapper中的方法&#xff0c;类名上service注解 3、3.编…

攻防世界-Crypto-不仅仅是Morse

题目描述&#xff1a;题目太长就不拷贝了&#xff0c;总之&#xff0c;就是对以下字符进行解密 --/.-/-.--/..--.-/-..././..--.-/..../.-/...-/./..--.-/.-/-./---/-/...././.-./..--.-/-.././-.-./---/-.././..../..../..../..../.-/.-/.-/.-/.-/-.../.-/.-/-.../-.../-.../…

【C++代码之美】你不得不知道的经典代码

1.斐波那契数列 斐波那契数列&#xff08;Fibonacci sequence&#xff09;&#xff0c;又称黄金分割数列&#xff0c;因数学家莱昂纳多斐波那契&#xff08;Leonardo Fibonacci&#xff09;以兔子繁殖为例子而引入&#xff0c;故又称为“兔子数列”&#xff0c;指的是这样一个…

面试必问的Java 线程池原理及最佳实践

1. 概述 1.1 线程池是什么 线程池&#xff08;Thread Pool&#xff09;是一种基于池化思想管理线程的工具&#xff0c;经常出现在多线程服务器中&#xff0c;如MySQL。 创建线程本身开销大&#xff0c;反复创建并销毁&#xff0c;过多的占用内存。所以有大量线程创建考虑使用…

【Java笔试强训 14】

&#x1f389;&#x1f389;&#x1f389;点进来你就是我的人了博主主页&#xff1a;&#x1f648;&#x1f648;&#x1f648;戳一戳,欢迎大佬指点! 欢迎志同道合的朋友一起加油喔&#x1f93a;&#x1f93a;&#x1f93a; 目录 一、选择题 二、编程题 &#x1f525;计算日期…

计算机网络笔记:TCP三次握手和四次挥手过程

TCP是面向连接的协议&#xff0c;连接的建立和释放是每一次面向连接的通信中必不可少的过程。TCP连接的管理就是使连接的建立和释放都能正常地进行。 三次握手 TCP连接的建立—三次握手建立TCP连接 ① 若主机A中运行了一个客户进程&#xff0c;当它需要主机B的服务时&#xff0…

kafka命令

查询kafka版本信息 kafka-configs.sh --describe --bootstrap-server localhost:9092 --version 查看所有topic [rootm10 bin]# kafka-topics.sh --list --zookeeper localhost:2181 __consumer_offsets kahn-topic-1 my_topic x_topic-1 创建一个topic&#xff0c;名为x_top…

python 连接redis

Redis 密码设置和查看密码 redis没有实现访问控制这个功能&#xff0c;但是它提供了一个轻量级的认证方式&#xff0c;可以编辑redis.conf配置来启用认证。 1、初始化Redis密码&#xff1a; 在配置文件中有个参数&#xff1a; requirepass 这个就是配置redis访问密码的参数&am…

【LeetCode】 309.最佳买卖股票时机含冷冻期

309.最佳买卖股票时机含冷冻期&#xff08;中等&#xff09; 思路 状态定义 一、很容易想到四种状态&#xff1a; a.今天买入&#xff1b;b.今天卖出&#xff1b;c.昨天卖出&#xff0c;今天处于冷冻期&#xff0c;无法进行操作&#xff1b;d.今天不操作&#xff0c;处于持有…

《程序员面试金典(第6版)面试题 16.09. 运算

题目描述 请实现整数数字的乘法、减法和除法运算&#xff0c;运算结果均为整数数字&#xff0c;程序中只允许使用加法运算符和逻辑运算符&#xff0c;允许程序中出现正负常数&#xff0c;不允许使用位运算。 你的实现应该支持如下操作&#xff1a; Operations() 构造函数minus…

python实战应用讲解-【numpy数组篇】常用函数(十)(附python示例代码)

目录 Python Numpy MaskedArray.ravel()函数 Python Numpy MaskedArray.reshape()函数 Python Numpy MaskedArray.resize()函数 Python Numpy MaskedArray.std()函数 Python Numpy MaskedArray.sum()函数 Python Numpy MaskedArray.swapaxes()函数 Python Numpy MaskedA…

No.051<软考>《(高项)备考大全》【冲刺5】《软考之 119个工具 (3)》

《软考之 119个工具 &#xff08;3&#xff09;》 41.进度计划编制工具:42.绩效审查:43.卖方投标分析:44.质量成本:45.成本汇总:46.历史关系:47.资金限制平衡:48.挣值管理:49.预测:50.完工尚需绩效指数:51.成本效益分析:52.试验设计:53.七种基本质量工具:54.统计抽样:55.其他质…

Day4_Springboot集成Mybatis

上一节使用springboot框架搭建了项目&#xff0c;并创建了数据库user表&#xff0c;接下来集成mybatis对用户表实现增删改查操作~~~~ 目录 SpringBootApplication.java 创建model/entity文件夹&#xff0c;存放实体类 UserDao.java UserController.java 浏览器Json插件&am…

人机交互到艺术设计及玫瑰花绘制实例

Python库之图形用户界面 Riverbank Computing | Introduction Welcome to wxPython! | wxPython Overview — PyGObject Python库之游戏开发 https://www.pygame.org/news Panda3D | Open Source Framework for 3D Rendering & Games python.cocos2d.org Python库之…

Chromium 改造实录:国标AVS2 AVS3 支持起来

距离今年的五一长假只有几个小时了&#xff0c;一般重大节日也是项目的里程碑&#xff08;milestone&#xff09;节点&#xff0c;我也赶在五一长假之前完成了中国标准 AVS2 和 AVS3 在 Chromium 浏览器上的支持工作。 有句话&#xff0c;“一流企业做标准&#xff0c;二流企业…

前端架构师-week3-Node项目如何支持ES Module

目录 方案一&#xff1a; 通过 webpack 完成 ES Module 资源构建 通过 webpack target 属性支持 Node 内置库 webpack loader 配置 babel-loader 支持低版本 Node 方案二&#xff1a; 通过Node原生支持ES Module Node 支持 ES Module 的两种方法 总结 方案一&#xff1a…
最新文章