沐里纷纷


私信TA

用户名:Epoch

访问量:68338

签 名:

我不会算法

等  级
排  名 38
经  验 13453
参赛次数 1
文章发表 172
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

不会算法

解题思路:
深搜

注意事项:
没什么...

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
#include <stdio.h>
#define N 40

using namespace std;

bool map[N + 2];

void DFS(int curIndex, const int n, int & count)
{
	if (curIndex == n)
	{
		count += 1;
		return;
	}
	else if(curIndex > n)
		return;
	else
	{
		if (map[curIndex + 1])
			DFS(curIndex + 1, n, count);
		if (map[curIndex + 2])
			DFS(curIndex + 2, n, count);
	}
}

int main(int argc, char** argv)
{
	int m, n;
	cin >> n >> m;
	int count = 0;
	for (int i = 0; i < N; i++)
		map[i] = true;
	for (int i = 0; i < m; i++)
	{
		int a;
		cin >> a;
		map[a] = false;
	}
	DFS(1, n, count);
	cout << count << endl;
	return 0;
}


 

0.0分

2 人评分

  评论区

写的真的太美观了
2019-03-23 19:02:04
  • «
  • 1
  • »