P1010 幂次方 dfs

最新推荐文章于 2024-05-08 20:51:03 发布

原创最新推荐文章于 2024-05-08 20:51:03 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归算法将整数转换为2的幂次和的形式的C++程序。通过递归函数f，将输入的整数n分解为2的幂次的和，并以特定格式打印出来。该程序首先检查是否小于等于2的14次方，然后通过递归调用自身来分解数值。

#include <bits/stdc++.h>
using namespace std;
void f(int x,int pos){
	for(int i=pos;i>=0;i--){
		if(pow(2,i)<=x){
			if(i==1) printf("2");
			else if(i==0) printf("2(0)");
			else{
				printf("2(");
				f(i,i);
				printf(")");
			}
			x-=pow(2,i);
			if(x) printf("+");
		}
	}
}
int main(){
	int n;
	scanf("%d",&n);
	f(n,14);//数据小于等于2的14次方
	return 0;
}