欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷P1010幂次方

程序员文章站 2022-03-02 22:49:50
...

题目链接
洛谷P1010幂次方
输入输出样例

//输入
1315
//输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

解题思路:
对递归和分治的考查

#include <iostream>
#include<cstdio>
#include<cmath>
//ctrl+shift+A 
using namespace std;
int n;
void dfs(int n){
	if(n==0)  return;
	int y=-1;
	for(int i=0;i<=15;i++){//不用二进制数组进行存储 
		if(pow(2,i)>n){
			y=i-1;
			break;
		}
	}
	if(y==0){
		printf("2(0)");
	}
		
	if(y==1){
		printf("2");
	}
    if(y>1){
    	printf("2(");
		dfs(y);
		printf(")");
	}
	
	if(n!=pow(2,y)){
		printf("+");
		dfs(n-pow(2,y));
	}
}
int main(int argc, char** argv) {
	scanf("%d",&n);
	dfs(n);
	return 0;
}