2的幂次方

最新推荐文章于 2023-09-24 10:04:10 发布

时止0703

最新推荐文章于 2023-09-24 10:04:10 发布

阅读量516

点赞数

分类专栏： C++ 文章标签：模拟

本文链接：https://blog.csdn.net/weixin_40912238/article/details/82632314

版权

C++ 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
using namespace std;
void aha(long long a )
{
   long long k=1,j=-1,e=0;
   if (a==2)
   {
       printf("2");
       return;
   }
   while (k<a)
   {
       k=k*2;
       j++;
   }
   if (a==k)
   {
       j++;
   } else
   {
       k=k/2;
   }
   for (int i=j; i>=0 && k>=1; i--, k=k/2)
   {
       if (a>=k)
       {
           a=a-k;
           if (e==1)
           {
               printf("+");
           } else
           {
               e=1;
           }
           printf("2");
           if (i==0 && k==1)
           {
               printf("(0)");
           } else if (i>=2 && k>=4)
           {
               printf("(");
               aha(i);
               printf(")");
           }
       }
   }
   return ;
}