标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
我打印出来7个,正确应该是14个,因为一个串正反都是一种方案,所以乘以2.
#include <stdio.h>
#include <stdlib.h>#include <string.h>
int check(char *str)
{
int n = 2,dian=0,hua=0;
for(int i=0;i<15;i++)
{
if(str[i]=='0')
{
if(n<0) return 0;
n -= 1;
hua++;
}else if(str[i]=='1')
{
if(n==0&&n<14) return 0;
n *= 2;
dian++;
}
}
if(n==0&&dian==5&&hua==10)
return 1;
return 0;
}
int main()
{
char str[16]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
for(int i=0;i<31744;i++) //二进制的最大和最小
{
itoa(i,str,2);
if(check(str))
printf("%s\n",str);
}
getchar();
}
文章由http://www.400815.com原创,转载请注明。