#include <stdio.h>
#include <math.h>

int change(int test);    /* 判定函数 测试TEST */
int fun(int num);        /* 判断NUM中可以找到最大的2^n 返回n */
int nn(int n);           /* 返回2^n的大小 */
void main()
{
     int n=0;
          scanf("%d",&n);
          while(n)
          {
              change(n);
              printf("\n");
              scanf("%d",&n);
          }
         
      }



int nn(int n)
{   int i,sum=1;
     for(i=0;i<n;i++)
      sum=sum*2;
      return sum;
  }


int fun(int num)
    {
        int i=0;
    if(num<2)
    {
      return 0;
     }
    else
    i++;
    return i+fun((int)(num/2));
     }


int change(int test)
{
      int n;
     if(test==2)
     {
        printf("2");
      }
     else if(test==1)
     {
        printf("2(0)");
     }
     else if(test==3)
     {
         printf("2+2(0)");
     }
     else if(test>3)
     {
         printf("2(");
         n=fun(test); /* 根据N的大小用函数求出2（N）的N的展开情况 重复调用CHANGE 函数 */
         change(n);   /* 调用自身 */
         printf(")");

          if(test-nn(n)>0)
          {
              printf("+"); /* 如果TEST 在经过一次展开之后余下部分仍然大于0 那么输出一个“+”号 */
              change(test-nn(n)); /* 并且将剩下的部分继续用此函数展开 */
          }

      }
      return 1;   /* 正常结束返回1 */
}

评论