校招9.28笔试题:1-N 的幂集中集合个数 去除含相邻数字的集合

/*
 2018.9.28
 AQY笔试:1-N 的幂集中集合个数 去除含相邻数字的集合
 比如1,2,3 可选空,1,2,3,13五种
*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
#define  mem(a) memset(a,0,sizeof(a))
int ans=0;
int n;
int visit[95];
void dfs(int data){
	//if(data!=0) buf[depth]=data;//printf("%d",data);
	 ans++;
	 if(data==n || data==n-1) return;
	for(int i=1;i<=n;++i){
		if(data!=0){
			if(visit[i]==1 || data>=i ) continue;
			if(data==i-1) continue;
		}
			visit[i]=1;
			dfs(i);
			visit[i]=0;
	}
}
int main(){
	scanf("%d",&n);
	memset(visit,0,sizeof(visit));
	//一开始写的dfs(1)坑惨我了。。
	dfs(0);//必须从0开始,不然无法回溯到以2、3....开头的组合上
	//ans++;因为从0开始,所以默认已经多加了空集
	cout<

再给我几分钟就看出错误来了。。。哈哈哈。。。考试的时候脑抽了

你可能感兴趣的:(ACM,机试,练级)