2018蓝桥决赛第二题(姿势太骚了,二进制的简单应用)
#include <iostream> using namespace std; bool get(int x){ if(x&(x<<1))return false; else return true; } int main{ int ans=0; for(int i=0;i<1<<30;i++){ if(get(i)){ ans++; } } cout<<ans<<endl; return 0; }
题目:
标题:激光样式
x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。
安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!
国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?
显然,如果只有3台机器,一共可以成5种样式,即:
全都关上(sorry, 此时无声胜有声,这也算一种)
开一台,共3种
开两台,只1种
30台就不好算了,国王只好请你帮忙了。
要求提交一个整数,表示30台激光器能形成的样式种数。
注意,只提交一个整数,不要填写任何多余的内容。
方法二:
来无影,去无踪的递推实现
f[i][0]表示有i位,且第i位是0的情况=i-1位,最后一位是0和是1都行的情况
f[i][1]表示有i位,且第i位是1的情况=i-1位,最后一位是0的情况
#include<iostream> using namespace std; int a[40][2]; int main () { a[0][0]=1; for(int i=1;i<=30;i++) { a[i][0]=a[i-1][0]+a[i-1][1]; a[i][1]=a[i-1][0]; } cout<<a[30][0]+a[30][1]; return 0; }