2018蓝桥决赛第二题(姿势太骚了,二进制的简单应用)
Posted zwx7616
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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台激光器能形成的样式种数。
注意,只提交一个整数,不要填写任何多余的内容。
以上是关于2018蓝桥决赛第二题(姿势太骚了,二进制的简单应用)的主要内容,如果未能解决你的问题,请参考以下文章