洛谷 P1010 [NOIP1998 普及组] 幂次方

早睡身体好呀

已于 2022-07-06 11:29:13 修改

阅读量210

点赞数 1

分类专栏： NOIP普及组与CSP-J 文章标签： c++ 递归

于 2019-09-07 09:25:53 首次发布

本文链接：https://blog.csdn.net/qq_42815188/article/details/100576998

版权

NOIP普及组与CSP-J 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目链接：https://www.luogu.com.cn/problem/P1010

#include <iostream>
#include <cstdio>

using namespace std;

void solve(int n)
{
    bool isPlus = false;
    
    for (int i = 15; i >= 0; i--)
    {
        if (n & (1 << i)) // 如果n的二进制的第i位为1
        {
            if (!isPlus)
            {
                isPlus = true;
            }
            else
            {
                printf("+");
            }
            
            if (i == 0)
            {
                printf("2(0)");
            }
            else if (i == 1)
            {
                printf("2");
            }
            else if (i == 2)
            {
                printf("2(2)");
            }
            else
            {
                printf("2(");
                solve(i);
                printf(")");
            }
        }
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    
    solve(n);
    
    return 0;
}