二进制的变形（蓝桥杯 ： 李白打酒）

什么时候用这种思路，我给答案是：在题目给出只有两种变化情况时（下面会给出题目），范围确定时可以考虑采用 二进制的方式进行暴力枚举。在此之前，你要先了解 &运算符 它是用二进制数进行比较 如果都为1的话就是1 ，否则为 0 。 >> 运算符 : 将一个数的二进制 往右进行移动，例如 2 的二进制是 010，右移一个单位后是01。理解了这个就可以写这题了。

题目给出有15次，那你就直接暴力枚举到 2 的 15 次方 - 1 就行了，需要注意的是他要求最后一位是 b , 用 1 代表店   ， 0 代表 花 ， 则可以想到一定为偶数 （二进制最后一位是 0） 。不同的数对应的不同的二进制， 代表15个数的不同情况。

代码如下：

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  // 1 是店 ， 0 是花
  int sum = 0 , ans = 2;
  int s1 = 0 ;
  for(int i = 2 ; i <= 32767 ; i +=2)
  {
    for(int j = 14 ; j >=0 ; j--)
    {
      int t = i>>j;
      if(t&1)
      {
        ans = ans *2;
        s1++;
      }
      else
      {
        ans -= 1;
      }   
    }
    if(ans == 0&&s1 == 5)
    sum++;
    else
    {
	  ans = 2;
	  s1 = 0;
    }
  }
  printf("%d",sum);
  return 0;
}