2021.07.26 P1010 幂次方（数论）

2021.07.26 P1010 幂次方（数论）

[P1010 NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

重点：

1.二进制

题意：

用2^0或21表示一个数为二的多少次方

分析：

递归。

代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n;
inline int read(){
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')w=-1;
		ch=getchar();
	}
	while(ch<='9'&&ch>='0'){
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
string solve(int x,int len=0,string s=""){
	//cout<<x<<endl;//
	//cout<<"   case 1"<<endl;//
	if(!x)return string("0");
	do{
		//cout<<"    case 2"<<endl;//
		if(x&1){
			string si="";
			if(len==1)si="2";
			else si="2("+solve(len)+")";
			si+=s==""?"":"+";
			s=si+s;
		}
	}while(++len,x>>=1);
	return s;
}
int main(){
	n=read();
	string ans=solve(n);
	cout<<ans;
	return 0;
}