蓝桥杯官网练习题(李白打酒)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

话说大诗人李白,一生好饮。幸好他从不开车。

一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:

无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。

这一路上,他一共遇到店5次,遇到花 1010 次,已知最后一次遇到的是花,他正好把酒喝光了。

请你计算李白遇到店和花的次序,可以把遇店记为 a,遇花记为 b 。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M
java 复制代码
import java.util.Scanner;

public class Main {
  static int ans=0;
    public static void main(String[] args) {
        dfs(2,0,0);
        System.out.println(ans);
    }
    public static void dfs(int jiu,int dian,int hua){
      if(jiu==1&&dian==5&&hua==9){  //最后一次一定是花,如果jiu==0,hua==10会
        ans++;                      //出现很多种情况,不一定最后一次是花
      }
      if(dian<5){
        dfs(jiu*2,dian+1,hua);
      }
      if(hua<10){
        dfs(jiu-1,dian,hua+1);
      }
    }
}
相关推荐
go546315846519 分钟前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加37 分钟前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n37 分钟前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董1 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice1 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd1 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~1 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain
薰衣草23332 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
一粒沙白猫2 小时前
Java综合练习04
java·开发语言·算法
爱coding的橙子2 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展