2021.5.193483. 2的幂次方 有意思递归

Posted 2021-06-26 幽殇默

题目地址

2¹⁵>200000

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string dfs(int x)
{
	string res;
	for(int i=14;i>=0;i--)
	{
		if(x>>i&1)
		{
			if(res.size()) res+="+";
			if(!i) res+="2(0)";
			else if(i==1) res+="2";
			else res+="2("+dfs(i)+")";
		}
	}
	return res;
}
int main(void)
{
	int n;
	while(cin>>n)
	{
		string ans=dfs(n);
		cout<<ans<<endl;
	}
	return 0;
}