蓝桥杯B组H题解析：李白打酒问题-CSDN博客

本文链接：https://blog.csdn.net/m0_60498300/article/details/124059373

该题目是2022年蓝桥杯B组的一道编程题，要求根据输入的店(N)和花(M)次数，计算在遇到最后一朵花时恰好喝完酒的所有合法顺序。题目给出了输入格式、输出格式和样例，并指出答案要模1000000007。提供的C++代码用于求解此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题 I: 李白打酒加强版时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒 ( 0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。【输入格式】第一行包含两个整数 N 和 M. 【输出格式】输出一个整数表示答案。由于答案可能很大，输出模 1000000007 的结果。【样例输入】 5 10 【样例输出】 14 【样例说明】如果我们用 0 代表遇到花，1 代表遇到店，14 种顺序如下：试题 I: 李白打酒加强版 14 第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 010101101000000 010110010010000 011000110010000 100010110010000 011001000110000 100011000110000 100100010110000 010110100000100 011001001000100 100011001000100 100100011000100 011010000010100 100100100010100 101000001010100 【评测用例规模与约定】对于 40% 的评测用例：1 ≤ N, M ≤ 10。对于 100% 的评测用例：1 ≤ N, M ≤ 100。

#include<stdio.h>
#include<math.h>
int main()
{
   int n,m,n1,m1,t,choose=0,jiu=2,num=0;//n为店1，m为花0
   scanf("%d%d",&n,&m);