Java实现 蓝桥杯 一步之遥
2024-10-09 05:17:17
一步之遥
从昏迷中醒来,小明发现自己被关在X星球的废矿车里。
矿车停在平直的废弃的轨道上。
他的面前是两个按钮,分别写着“F”和“B”。
小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。
按F,会前进97米。按B会后退127米。
透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。
他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。
或许,通过多次操作F和B可以办到。
矿车上的动力已经不太足,黄色的警示灯在默默闪烁…
每次进行 F 或 B 操作都会消耗一定的能量。
小明飞快地计算,至少要多少次操作,才能把矿车准确地停在前方1米远的地方。
请填写为了达成目标,最少需要操作的次数。
注意,需要提交的是一个整数,不要填写任何无关内容(比如:解释说明等)
PS:递归暴力请自行选择o(* ̄▽ ̄*)ブ
package 第三次模拟;
import java.util.ArrayList;
public class Demo2一步之遥 {
public static void main(String[] args) {
// for (int i = 0; i <100; i++) {
// for (int j = 0; j <100; j++) {
// if (i*97-j*127==1) {
// System.out.println(i+j);
// break;
// }
//
// }
//
// }
System.out.println(f(0,0));
}
public static ArrayList<Integer> list = new ArrayList<Integer>();
public static int f(int a,int b){
if(b>200||list.contains(a)){
return Integer.MAX_VALUE;
}
list.add(a);
if(a==1) return b;
return Math.min( f(a+97,b+1) , f(a-127,b+1) );
}
}
最新文章
- Linux2.6内核协议栈系列--TCP协议2.接收
- Mybatis传参数
- LDAP查询过滤语法(MS)
- cocos3 singleton
- fastboot 刷system.img 提示 sending &#39;system&#39; (*KB)... FAILED (remote: data too large)
- chromium 安装 pepper flash player
- 关于asp.net 网站网站发布时提示:错误 27 对路径 AppData\Local\Temp\~632b\bin\App_Code.compil的解决方法
- opencv学习笔记(01)——操作图像的像素
- 监听APP升级广播处理
- prim模板题
- ASPNET 5
- unity3D写一个hello world
- JavaScript Math 对象的常用方法
- xshell配置通过堡垒机直接登陆到内网机器
- Spark 编程模型(中)
- 在web.xml中配置404错误拦截
- js练习计算器
- socket执行accept函数时没有进入阻塞状态,而是陷入了无限循环
- Java中 单例(Singleton)的两种方式
- Base -快捷键|通配符|特殊符号|输出(正确与错误的保存)
热门文章
- Spring Cloud Alibaba系列(三)使用feign进行服务调用
- Mybatis 快速入门(XML方式)第一天
- 【雕爷学编程】MicroPython动手做(03)——零基础学MaixPy之开机测试
- git:error: Your local changes to the following files would be overwritten by merge:
- 5.5 Go defer
- IDEA三种注释详解
- linux DRM/KMS 测试工具 modetest、kmscude、igt-gpu-tools (一)
- poj1679最小生成树是否唯一
- 五、数据类型(1):整数&;&;带小数点的数
- ShoneSharp语言(S#)的设计和使用介绍系列(7)— 布尔Bool及对象Object