解题思路:
数据很小,直接爆搜。
注意事项:
点个赞呗
参考代码:
#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.6 (C语言代码)浏览:538 |
IP判断 (C语言代码)浏览:763 |
字符串输入输出函数 (C语言代码)浏览:2495 |
1118(求助_已解决)浏览:329 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:595 |
生日日数 (C语言代码)浏览:1502 |
A+B for Input-Output Practice (II) (C语言代码)浏览:601 |
汽水瓶 (C语言代码)浏览:535 |
简单的a+b (C语言代码)浏览:430 |