解题思路:
数据很小,直接爆搜。
注意事项:
点个赞呗
参考代码:
#include <bits/stdc++.h> using namespace std; int n,m,s=0,x; bool trap[50]; void dfs(int k){ if(trap[k]||k>n) return; if(k==n){ s++; return; } dfs(k+1); dfs(k+2); } int main(){ cin>>n>>m; for(int i=0;i<m;i++){ cin>>x; trap[x]=true; } dfs(1); cout<<s; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.9 (C++代码)浏览:853 |
C二级辅导-阶乘数列 (C语言代码)浏览:618 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:966 |
最长单词 (C语言代码)浏览:1377 |
成绩转换 (C语言代码)浏览:1009 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
简单的a+b (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
sizeof的大作用 (C语言代码)浏览:1452 |
字符串输入输出函数 (C语言代码)浏览:2495 |