又见二进制（简单DFS）

最新推荐文章于 2022-01-30 22:01:51 发布

hjf52020

最新推荐文章于 2022-01-30 22:01:51 发布

阅读量392

点赞数

分类专栏：学校oj 文章标签：二进制 dfs

本文链接：https://blog.youkuaiyun.com/hjf52020/article/details/51025268

版权

学校oj 专栏收录该内容

3 篇文章

订阅专栏

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
bool did = false;
void dfs(int n,int x) {
	if (n < 0)
		return;
	else if (n == 0 && !did) {
		cout << 0 << endl;
		return;
	}
	else if (n == 0 && did) {
		cout << 0 << ")";
		return;
	}
	else if (n == 1 && did)
		return;
	int sum = 0;
	int m;
	int k = n;
	int i;
	for ( i = 0; ; i++) {
		m = pow(2, i);
		if (m > k)
		{
			cout << 2;
			did = true;
			sum += pow(2, i - 1);
			k = n - sum;
			if (i != 2)
				cout << "(";
			dfs(i - 1,x);
			if (k != 0)
				cout << "+";
			i = 0;
			if (k == 0)
				break;
		}
	}
	if(x != sum)
	cout << ")";
}
int main() {
	int n;
	cin >> n;
	dfs(n,n);
	return 0;
}