李白打酒（C语言）

缺乏、安全感 2024-04-18 15:25 107阅读 0赞

话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 5 次，遇到花 10 次，已知最后一次遇到的是花，他正好 把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为 a，遇花记为 b。 则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？ 请你计算出所有可能方案的个数（包含题目给出的）。  
输出：  
bababaababbbbbb  
babaabbabbabbbb  
babaababbbbbabb  
baabbbaabbabbbb  
baabbabbbaabbbb  
baabbabbabbbabb  
baababbbbbababb  
abbbabaabbabbbb  
abbbaabbbaabbbb  
abbbaabbabbbabb  
abbabbbabaabbbb  
abbabbbaabbbabb  
abbabbabbbababb  
ababbbbbabababb  
14

#include<stdio.h> 
    int count=0;//用于计数 
    char order[16];//一共 15 次，最后一个方'\0'
    void fun(int num,int flower,int store,int jiu) { //num：次数，jiu:就是酒，flower：就是花，store：商店 
    	if(jiu<0||store>5||flower>10) { 
    		return;
    	} 
    	else if(num==13&&store==5&&jiu==2) { 
    		count++; 
    		printf("%s\n",order);
     		return;
      } 
      	else if(num<13) //先遇花，先遇店结果都是一样，顺序相反 
      { 
      		order[num]='b';//遇到花 
      		fun(num+1,flower+1,store,jiu-1);
       		order[num]='a';//遇到店
        	fun(num+1,flower,store+1,jiu*2); 
    	}
    } 
    int main(void) { //根据已经判断，最后两次遇到的必定是花;第 13 次之前酒的数为 2 斗。
    	order[15]='\0'; 
    	order[14]='b'; 
    	order[13]='b';
    	fun(0,0,0,2); 
    	printf("%d\n",count); 
    	return 0;
     }