洛谷P1010 幂次方

题目：

任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。

同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b)。

由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)

进一步：

7= 2^2+2+2^07=22+2+20 ( 2^121 用 22 表示)，并且 3=2+2^03=2+20。

所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。

又如 1315=2^{10} +2^8 +2^5 +2+11315=210+28+25+2+1

所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。

#include<stdio.h>
void Fac(int n);
int main(){
	int n;
	scanf("%d",&n);
	int h=1,a[100];
	Fac(n);
	return 0;
	
} 
//将输入的n给函数 
void Fac(int n){
	int m,t,x;
	 
	while(n>0){
		x=1;
		t=0;//2的指数 
		m=n;
		//求出不超过m的最大2的t次方 
		while(x<=m){
			x=x*2;
			t=t+1;
		}
		t=t-1;//t为指数 
		x=x/2;//x为不超过m的最大2的t次方的值 
		n=n-x;//减去x后剩下的值 
		
	//如果n>0,说明不是最后一个输出的值，那么输出需要加‘+’号 
    if(n>0){
	    //当t为2，1，0时，已不可拆分
		//2和0，则直接输出在2（）中 
		if(t==2||t==0){
			printf("2(%d)+",t);
			
		}
		//1，则直接输出2； 
		else if(t==1){
			printf("2+");
		}
        //如果不是2，1，0；则说明还可继续拆分，则进行递归，继续拆分 
		else{
			printf("2(");
			Fac(t);
			printf(")+");
		
			
		}
	}
    //否则，直接输出，不需要加‘+’号 
    else{
    	//与上面n>0同理，进行输出，只不过是输出最后一个，不用加‘+’号 
   	if(t==1)
   	printf("2");
   	else if(t==0||t==2)
   	printf("2(%d)",t);
    else{
    	printf("2(");
    	Fac(t);
    	printf(")");
	}
   }
}
}