第五届蓝桥杯C/C++程序设计B组省赛第三题

最新推荐文章于 2025-03-26 19:26:51 发布

原创最新推荐文章于 2025-03-26 19:26:51 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

第五届蓝桥杯省赛真题专栏收录该内容

7 篇文章

订阅专栏

本文探讨了一道经典的逻辑问题——李白饮酒之谜。通过数学建模的方法，利用递归算法来寻找所有可能的饮酒顺序组合，最终确定了李白在特定条件下饮酒顺序的所有可能性。

第三题

Problem Description

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

Answer

#include <stdio.h>
#include <iostream>
using namespace std;
int sum=0;
void DFS(int t,int n,int m)
{
    if (t<0)
        return ;
    else
        if (t==2&&n==0&&m==0)
        {
            sum++;
            return ;
        }
    if (n>0)
    {
        DFS(2*t,n-1,m);
    }
    if (m>0)
    {
        DFS(t-1,n,m-1);
    }
}
int main()
{
    int vis=2;
    DFS(2,5,8);
    printf("%d",sum);
    return 0;
}