洛谷P1010幂次方

最新推荐文章于 2024-09-18 12:52:19 发布

_TianZhirui

最新推荐文章于 2024-09-18 12:52:19 发布

阅读量174

点赞数

分类专栏：递归

本文链接：https://blog.csdn.net/qq_36294146/article/details/86932784

版权

递归专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目链接：https://www.luogu.org/problemnew/show/P1010

考查方向：递归，分治，位运算

#include <bits/stdc++.h>
using namespace std;
void dfs(int x)
{
    for(int i=14;i>=0;i--)
    {
       if(pow(2,i)<=x)
       {
          if(i==0)printf("2(0)");
          else if(i==1)printf("2");
          else
          {printf("2(");
              dfs(i);
           printf(")");
          }
       x-=pow(2,i);
       if(x!=0)printf("+");
       }
    }
}
int main()
{
    int n;
    cin>>n;
    dfs(n);
    //cout<<pow(2,14);
}