洛谷刷题日记-P1010 [NOIP1998 普及组] 幂次方

1.题目描述
任何一个正整数都可以用2的幂次方表示。例如137=2⁷+2³+2⁰ 。
同时约定次方用括号来表示，即a^b可表示为a(b)。
由此可知，137可表示为2(7)+2(3)+2(0)
进一步：
7=2²+2+2⁰ (2¹用2表示)，并且 3=2+2⁰。
所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。
又如 1315=2¹⁰+2⁸+2⁵+2+1
所以1315最后可表示为2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。
2.输入格式
一行一个正整数n。
3.输出格式
符合约定的n的0,2表示（在表示中不能有空格）。
4.样例
输入#1

1315

输出#1

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

5.说明/提示
【数据范围】
对于100%的数据，1≤n≤2×10⁴ 。
NOIP1998 普及组 第三题
6.AC CODE

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[200] = {1};
void find(int n){
	if(n == 1){cout << "2(0)"; return;}
	if(n == 2){cout << "2";return;}
	int i;
	for(i = 0;i < 200; i++)
		if(a[i] <= n && a[i+1] > n) break;
	cout << "2";
	if(i != 1){
	cout << "(";
	find(i);
	cout << ")";
	}
	if(n > a[i]){
		cout << "+";
		find(n-a[i]);
	}
}
signed main(){
	for(int i = 1;i < 200; i++) a[i] = a[i-1] * 2;
	int n;
	cin >> n;
	find(n);
	return 0;
}