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

题目描述

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

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

一天,他提着酒壶,从家里出来,酒壶中有酒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);
      }
    }
}
相关推荐
SirLancelot136 分钟前
数据结构-Set集合(一)Set集合介绍、优缺点
java·开发语言·数据结构·后端·算法·哈希算法·set
YouQian77244 分钟前
label 拓扑排序
数据结构·算法
YouQian7721 小时前
(补题)小塔的饭
算法
歌者長門1 小时前
做题笔记:某大讯飞真题28道
java·数据结构·算法
是店小二呀1 小时前
【动态规划 | 多状态问题】动态规划求解多状态问题
算法·动态规划
JehanRio1 小时前
谈谈毕业工作一年后的变化
职场和发展
竹子_232 小时前
《零基础入门AI:传统机器学习核心算法解析(KNN、模型调优与朴素贝叶斯)》
人工智能·算法·机器学习
boyedu2 小时前
哈希指针与数据结构:构建可信数字世界的基石
数据结构·算法·区块链·哈希算法·加密货币
✿ ༺ ོIT技术༻2 小时前
剑指offer第2版:双指针+排序+分治+滑动窗口
算法·排序算法·剑指offer·双指针·滑动窗口·分治
细嗅蔷薇@2 小时前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵