Luogu P1010 幂次方-优快云博客

本文通过一个具体的编程实例展示了如何使用位运算来解决问题。采用递归的方法将整数转换为特定的位运算表达形式，并通过栈来辅助实现。此方法提供了一种不同于常规数学表达式的解析思路。

【橙题不会做系列】QAQ

是李老师上课的题目……

这题最开始想法是打表做。事实证明这样做也可以（

老师用的是位运算……

这种一步步分解也能想到用递归qwq

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <stack>
#include <cmath>
using namespace std;
void qwq(const int n)
{
    stack<int> pwp;
    int a,m=n,s=0;
    while (m)
    {
        a=n&(1<<s);
        m>>=1;
        if (a)
        {
            pwp.push(s);
        }
        s++;
    }
    if (pwp.top()==0)
    {
        printf("2(0)");
    }
    else if (pwp.top()==1)
    {
        printf("2");
    }
    else if (pwp.top()==2)
    {
        printf("2(2)");
    }
    else
    {
        printf("2(");
        qwq(pwp.top());
        printf(")");
    }
    pwp.pop();
    while (!pwp.empty())
    {
        printf("+");
        if (pwp.top()==0)
        {
            printf("2(0)");
            pwp.pop();
            continue;
        }
        if(pwp.top()==1)
        {
            printf("2");
            pwp.pop();
            continue;
        }
        if (pwp.top()==2)
        {
            printf("2(2)");
            pwp.pop();
            continue;
        }
        printf("2(");
        qwq(pwp.top());
        printf(")");
        pwp.pop();
    }
}
void start()
{
    int n;
    scanf("%d",&n);
    qwq(n);
}
int main()
{
    start();
    return 0;
}

转载于:https://www.cnblogs.com/Kan-kiz/p/10623066.html