目录

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

题目描述

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

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

一天,他提着酒壶,从家里出来,酒壶中有酒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);
      }
    }
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
蓝桥_吹雪8 分钟前
【备赛】蓝桥杯实现多个LED联合控制
笔记·stm32·单片机·蓝桥杯
KNeeg_11 分钟前
⭐十大排序算法
java·算法·排序算法
KangkangLoveNLP12 分钟前
手动实现一个迷你Llama:手动实现Llama模型
网络·人工智能·python·算法·机器学习·自然语言处理·llama
烁34719 分钟前
每日一题(小白)回溯篇4
java·开发语言·算法
独好紫罗兰1 小时前
洛谷题单3-P5724 【深基4.习5】求极差 最大跨度值 最大值和最小值的差-python-流程图重构
开发语言·python·算法
风清扬雨1 小时前
计算机视觉中的基于网格的卷绕算法全解析
人工智能·算法·计算机视觉
对方正在长头发丿1 小时前
棋盘问题(DFS)
数据结构·c++·算法·蓝桥杯·深度优先
@蓝莓果粒茶1 小时前
LeetCode第132题_分割回文串II
开发语言·算法·leetcode·职场和发展·c#·.net·linq
云闲不收2 小时前
垃圾回收——三色标记法(golang使用)
jvm·算法·golang
菜鸟江多多2 小时前
32x32热成像高斯滤波图像处理
图像处理·单片机·算法