标题:李白打酒
来源:互联网 发布:spss数据差异性分析 编辑:程序博客网 时间:2024/05/16 06:44
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒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原创,转载请注明。
0 0
- 标题:李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- union关键字
- hdu 2191 hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- 李红霞第二章第六题
- 求职面试(字符串反转,单词反转)
- Edit Distance--LeetCode
- 标题:李白打酒
- 电信141p51第3题
- Android ActionBar高级自定义——设置标题居中和添加控件
- HDU 1242 Rescue (bfs + priority_queue)
- Android开发_扁平化按钮的实现
- 【图像处理】基于OpenCV底层实现的滤波
- python3学习笔记1:python3与Python2中的差异
- POJ 1222 EXTENDED LIGHTS OUT 高斯消元 异或方程 (水
- 哇咔咔,我在CSDN的第一篇博客