北大慕课程序设计与算法（二）第二周测验 2的幂次方表示

北大慕课程序设计与算法（二）第二周测验 2的幂次方表示

总时间限制：
1000ms
内存限制：
65536kB

描述

任何一个正整数都可以用2的幂次方表示。例如：

137=2⁷⁺²3+2^0

同时约定方次用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：

2(7)+2(3)+2(0)

进一步：7=2(2)+2+2(0)（2^1用2表示）

3=2+2(0)

所以最后137可表示为：

2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：

1315=210+28+25+2+1

所以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表示（在表示中不能有空格）。

样例输入

137

样例输出

2(2(2)+2+2(0))+2(2+2(0))+2(0)

代码

#include <iostream>

using namespace std;

int getbit(int n, int i) {
	return (n >> i) & 1;
}

void perm(int a) {
	for (int i = 14; i >= 0; --i) {
		if (getbit(a, i)) {
			if (i == 0) {
				cout << "2(0)";
			}
			else if (i == 1) {
				cout << "2";
			}
			else {
				cout << "2(";
				perm(i);
				cout << ")";
			}
			a -= (1 << i);
			if (a) {
				cout << "+";
			}
		}
	}
}
int main()
{
	int a;
	cin >> a;
	perm(a);
	return 0;
}

有问题的小伙伴欢迎来一起讨论哦。
最后，转载请注明出处……