蓝桥杯题目练习(幂方分解)

算法训练VIP 幂方分解

原题链接：幂方分解

题目描述
任何一个正整数都可以用2的幂次方表示。例如：
137=2⁷⁺²3+2^0
同时约定方次用括号来表示，即ab 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进一步：7= 2²⁺²⁺²0 （2^1用2表示）
3=2+2^0
所以最后137可表示为：
2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：
1315=2¹⁰⁺²8+2⁵⁺²⁺²0
所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输入
输入包含一个正整数N（N<=20000），为要求分解的整数。
输出
程序输出包含一行字符串，为符合约定的n的0，2表示（在表示中不能有空格）
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

#include <iostream>
#include <math.h>
using namespace std;
int num;
void Mi(int n)
{
	if (n == 0)
	{
	}
	else if (n == 1)
	{
		cout << "2(0)";
	}
	else if (n == 2)
	{
		cout << "2";
	}
	else if (n == 3)
	{
		cout << "2+2(0)";
	}
	else if (n == 4)
	{
		cout << "2(2)";
	}
	else
	{
		//因为最大数据为20000小于2¹⁵
		for (int i = 3; i <= 15; i++)
		{
			if (pow(2, i) > n)
			{
				cout << "2(";
				Mi(i - 1);
				if (n - pow(2, i - 1) == 0)
					cout << ")";
				else
				{
					cout << ")+";
					Mi(n - pow(2, i - 1));
				}
				break;
			}
		}
	}
}
int main()
{
	cin >> num;
	Mi(num);
	return 0;
}