有哪些好的响应式网站有哪些,社保网站哪里做转入,合肥网站推广外包公司,北京海淀建筑行业培训中心x星球的盛大节日为增加气氛#xff0c;用30台机光器一字排开#xff0c;向太空中打出光柱。安装调试的时候才发现#xff0c;不知什么原因#xff0c;相邻的两台激光器不能同时打开#xff01;国王很想知道#xff0c;在目前这种bug存在的情况下#xff0c;一共能打出多…x星球的盛大节日为增加气氛用30台机光器一字排开向太空中打出光柱。安装调试的时候才发现不知什么原因相邻的两台激光器不能同时打开国王很想知道在目前这种bug存在的情况下一共能打出多少种激光效果
显然如果只有3台机器一共可以成5种样式即全都关上sorry, 此时无声胜有声这也算一种开一台共3种开两台只1种,30台就不好算了国王只好请你帮忙了。
要求提交一个整数表示30台激光器能形成的样式种数。
注意只提交一个整数不要填写任何多余的内容。
代码如下
#includebits/stdc.h
using namespace std;
int ans 0;
int flag[35] {0};
void dfs(int n)
{if(n 3){ans;return ;}if(flag[n-1]0)//考虑这个子问题就可以了 即前一个和后一个的关系其他的递归解决 {flag[n] 1;dfs(n1);flag[n] 0;}dfs(n1);
}
int main()
{dfs(0);coutans;return 0;
}
