8758:2的幂次方表示

最新推荐文章于 2021-02-04 11:08:52 发布

zqwang

最新推荐文章于 2021-02-04 11:08:52 发布

阅读量952

点赞数

分类专栏：简单递归

本文链接：https://blog.csdn.net/zqwang/article/details/79487462

版权

简单递归专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍如何将任何正整数表示为2的幂次方的和，通过递归处理来简化表达式，例如将137表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。

摘要由CSDN通过智能技术生成

描述

任何一个正整数都可以用2的幂次方表示。例如：

137=2⁷+2³+2⁰

同时约定方次用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：

2(7)+2(3)+2(0)

进一步：7=2²+2+2⁰（2¹用2表示）

3=2+2⁰

所以最后137可表示为：

2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：

1315=2¹⁰+2⁸+2⁵+2+1

所以1315最后可表示为：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入

一个正整数n（n≤20000）。

输出

一行，符合约定的n的0，2表示（在表示中不能有空格）。

样例输入

样例输出

2(2(2)+2+2(0))+2(2+2(0))+2(0)

递归处理：

#include <bits/stdc++.h>
using namespace std;
void solve(int x){
    int a[30];
    if(x==0)printf("0");
    else if(x==1)printf("");
    else if(x==2)printf("2");
    else{
        memset(a,0,sizeof(a));
        int k=0,f=0;
        while(x){
            a[k++]=x%2;
            x/=2;
        }
        for(int i=k-1;i>=0;i--)
        if(a[i]){
            if(f==0)f=1;else printf("+");
            if(i!=1)printf("2(");else printf("2");
            solve(i);
            if(i!=1)printf(")");
        }
    }
}
int main(){
    int n;
    cin>>n;
    solve(n);
    return 0;
}