題目描述

任何一個正整數都可以用222的冪次方表示。例如

137=27+23+20137=2^7+2^3+2^0 137=27+23+20

同時約定方次用括號來表示，即aba^bab 可表示為a(b)a(b)a(b)。

由此可知，137137137可表示為：

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

進一步：

7=22+2+207= 2^2+2+2^07=22+2+20 (2^1用2表示)，並且

3=2+203=2+2^03=2+20

所以最後137137137可表示為：

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

又如：

1315=210+28+25+2+11315=2^{10} +2^8 +2^5 +2+11315=210+28+25+2+1

所以131513151315最後可表示為：

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

輸入輸出格式

輸入格式：

一個正整數n(n≤20000)n(n≤20000)n(n≤20000)。

輸出格式：

符合約定的nnn的0,20,20,2表示(在表示中不能有空格)

輸入輸出樣例

輸入樣例#1： 複製

1315

輸出樣例#1： 複製

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

思路：

很明顯模擬，一開始想用迴圈模擬，但是小括號顯然用遞迴模擬更好處理。

當時頭蒙卡在如何輸入'+'號了。因為加號只會在同一次分解中被考慮，標記一下就行了。

AC Code

#include<bits/stdc++.h>
using namespace std;
const int maxn = 15;
int a[maxn];
void table() {
	a[0]=1;
	for(int i=1; i<=maxn; i++) {
		a[i] = a[i-1] * 2;
	}
}
void hah(int n) {
	int flag = 0;
	if(n==1) {
		cout<<2;
		return;
	} else if(n == 0 ) {
		cout<<"2(0)";
		return ;
	}
	cout<<2<<'(';
	for(int i=maxn; i>=0&&n; i--) {
		if(n >= a[i]) {

			n-=a[i];
			if(flag) {
				cout<<"+";
			}
			flag =1;
			hah(i);
		}
	}
	cout<<')';

}
int main() {
	table();
	int n,flag = 0;
	cin>>n;
	for(int i=maxn; i>=0&&n; i--) {
		if(n >= a[i]) {
			n-=a[i];
			if(flag) {
				cout<<'+';
			}
			flag = 1;
			hah(i);
		}
	}

	return 0;
}