萌新填坑笔记2

        熬了一年，终于刷到普及-的题目了。不过。。。这道题怎么看的我一点思路都没有啊！！！

        废话不多说，上题目：

        

任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0。

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

由此可知，137 可表示为 2(7)+2(3)+2(0)

进一步：

7=2^2+2+2^0( 2^1 用 2表示)，并且 3=2+2^0

所以最后 137可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。

又如 1315=210+28+25+2+1

所以 1315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。

输入格式

一行一个正整数 n。

输出格式

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream> 
#include<cmath>                                 // 引入数学库，用于计算幂次方，调用pow函数
using namespace std; 

int a; 
void gcd(int x)
{
    for (int i = 14;i >= 0;i--)                 // 从14开始递减到0，遍历所有可能的指数
    {
        if (pow(2, i) <= x) {                   // 如果2的i次方小于等于x

            // 判断特殊情况：i为1或0时，直接输出结果
            if (i == 1) cout << "2";            // 2^1 = 2，直接输出2
            else if (i == 0) cout << "2(0)";    // 2^0 = 1，直接输出2(0)
            else { 
            // 对于其他情况，继续分解指数i
                cout << "2("; 
                gcd(i); // 递归调用gcd函数，传入i作为参数
                cout << ")";
            }
            x = x - pow(2, i); // 减去已经分解的部分，继续处理剩余部分
            if (x != 0) cout << "+"; // 如果还有剩余部分，输出加号
        }
    }
}

int main()
{
    cin >> a; // 从输入流读取一个整数并赋值给a
    gcd(a); // 调用gcd函数，传入a作为参数
    return 0; // 程序正常结束，返回0
}

感谢大佬——洛谷用户@_xcc_提供的题解思路