004:2的幂次方表示

整数表达式解析算法

最新推荐文章于 2021-08-13 19:42:44 发布

原创最新推荐文章于 2021-08-13 19:42:44 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

8 篇文章

订阅专栏

数据范围

一个正整数n（n≤20000）。

样例输入

样例输出

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

AC代码

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int a[15] = {1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384};
void search(int n){
	if(!n) return;
	int rnt = n, temcnt = 0;
	for(int i = 14; i >= 0; --i){
		if(a[i] > rnt) continue;
		if(a[i] <= rnt&&i > 1){
			rnt -= a[i];
			if(temcnt) printf("+");
			printf("2(");
			search(i);
			printf(")");
		}
		if(i == 1) {
			rnt -= 2;
			if(temcnt) printf("+");
			printf("2");
		}
		if(!i){
			if(temcnt) printf("+");
			printf("2(0)");
		}
		++temcnt;
	}
}
int main(){
	int n; cin >> n;
	search(n);
	return 0;
}