解题思路:
数据很小,直接爆搜。
注意事项:
点个赞呗
参考代码:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1515 |
【蟠桃记】 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
用筛法求之N内的素数。 (C++代码)浏览:692 |
1113题解浏览:784 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:873 |
字符逆序 (C语言代码)浏览:616 |
GC的苦恼 (C语言代码)浏览:618 |